Theories of Computational Complexity (Volume 35) (Annals of Discrete Mathematics, Volume 35)

Calude, C.

ISBN 10: 044470356X / ISBN 13: 9780444703569

Editore: North Holland, 1988

Riguardo questo articolo

Very Good. SHIPS FROM MULTIPLE LOCATIONS.

Codice articolo D7S9-1-M-044470356X-4

Dati bibliografici

• Titolo: Theories of Computational Complexity (Volume 35) (Annals of Discrete Mathematics, Volume 35)
• Editore: North Holland
• Data di pubblicazione: 1988
• Lingua: Inglese
• ISBN 10: 044470356X
• ISBN 13: 9780444703569
• Rilegatura: hardcover
• Condizione: Very Good
• Tipo di libro: book

Descrizione articolo

Riassunto

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.