Annals of Discrete Mathematics 35. xii, 487 p. 24 cm. Orange cloth. Some dark marks to exterior. Light wear. Inscribed by author on front free endpaper. Bibliography, index of notations, subject and author index.

Seller Inventory # 133634

Contact seller

Report this item

Bibliographic Details

Title

Theories of Computational Complexity

Publisher

North-Holland, Amsterdam

Publication Date

1988

Language

English

ISBN 10

044470356X

ISBN 13

9780444703569

Binding

Hardcover

Condition

Good

Signed

Signed by Author(s)

Seller catalogs

Science

About this title

Synopsis

This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before.In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems.

"About this title" may belong to another edition of this title.

Store Description

Attic Books is one of the premier retail locations for antiquarian books and collectable books in Canada. We recently celebrated our forty-fifth year in business. Please browse our select online stock on a wide range of subjects in books and paper collectables for the reader, scholar and the seasoned collector. Or come visit us in London, Ontario to enjoy the relaxed atmosphere of our three floor bookstore, enhanced by original tin ceilings, hardwood maple floors, and the arts & crafts fa�ade of our century building.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Attic Books (ABAC, ILAB)
ON, Canada

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book as it's described on the Abebooks web
sites. If you're dissatisfied with your purchase (Incorrect Book/Not as
Described/Damaged) or if the order hasn't arrived, you're eligible for a refund
within 30 days of the estimated delivery date. If you've changed your mind about
a book that you've ordered, please use the Ask bookseller a question link to
contact us and we'll respond within 2 business days. Attic Books. 240 Dundas
Street, London, Ontario, Canada, N...

More Information

Right of cancellation

Shipping Terms

Orders usually ship within 2 business days. Shipping costs are based on books weighing about 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Canadian orders are shipped via Canpar courier; international orders are usually shipped via USPS.

Shipping rates from Canada to U.S.A.

Shipping rates from Canada to U.S.A.
Order quantity	7 to 14 business days	4 to 6 business days
First item	� 44.43	� 66.65

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.