Theories of Computational Complexity

Kobo ebook | August 1, 2011

byCalude, C.

not yet rated|write a review
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.

Pricing and Purchase Info

$149.59 online
$194.23 list price (save 22%)
Available for download
Not available in stores

From the Publisher

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 stru...

Format:Kobo ebookPublished:August 1, 2011Publisher:North HollandLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0080867758

ISBN - 13:9780080867755

Look for similar items by category:

Customer Reviews of Theories of Computational Complexity

Reviews