ENGLISH

Theories of Computational Complexity

By Cristian Calude (Eds.)

Book information

Publisher
North Holland
Year
1988
ISBN
978-0-444-70356-9
ISSN
0167-5060
Language
english
Format
PDF
Filesize
11 MB (11799120 bytes)
Series
Annals of Discrete Mathematics 35
Pages
ii-ix, 1-487\498
Library
usenet tech
Time added
2013-03-30 20:00:00

Description

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

Similar books