Theories of Computational Complexity (Annals of Discrete Mathematics)

0 avg rating
( 0 ratings by Goodreads )
 
9780444703569: Theories of Computational Complexity (Annals of Discrete Mathematics)
View all copies of this ISBN edition:
 
 

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.

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

Buy Used View Book
List Price: US$ 132.00
US$ 33.00

Convert currency

Shipping: US$ 3.99
Within U.S.A.

Destination, rates & speeds

Add to Basket

Other Popular Editions of the Same Title

9780444557049: Theories of Computational Complexity

Featured Edition

ISBN 10:  0444557040 ISBN 13:  9780444557049
Publisher: North Holland, 2012
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Cristian Calude
Published by Elsevier Science Ltd (1988)
ISBN 10: 044470356X ISBN 13: 9780444703569
Used Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Elsevier Science Ltd, 1988. Hardcover. Condition: Used: Good. Seller Inventory # SONG044470356X

More information about this seller | Contact this seller

Buy Used
US$ 33.00
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

2.

Calude, Cristina S.
Published by Elsevier Science Ltd (1987)
ISBN 10: 044470356X ISBN 13: 9780444703569
Used Hardcover Quantity Available: 1
Seller:
Bookbarn International
(Bristol, SOM, United Kingdom)
Rating
[?]

Book Description Elsevier Science Ltd, 1987. Hardcover. Condition: Used; Good. Fast Dispatch. Expedited UK Delivery Available. Excellent Customer Service. No dust jacket. Ex Library. Seller Inventory # BBI2519679

More information about this seller | Contact this seller

Buy Used
US$ 35.32
Convert currency

Add to Basket

Shipping: US$ 2.52
From United Kingdom to U.S.A.
Destination, rates & speeds