Articles liés à Theories of Computational Complexity
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
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.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Résultats de recherche pour Theories of Computational Complexity
Image d'archives
Theories of Computational Complexity
Edité par
Elsevier Science & Technology Books, 1988
ISBN 10 : 044470356X
ISBN 13 : 9780444703569
Ancien ou d'occasion
Couverture rigide
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. N° de réf. du vendeur 67657958-6
Acheter D'occasion
EUR 73,39
Livraison gratuite
Expédition nationale : Etats-Unis
Expédition nationale : Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Theories of Computational Complexity
Edité par
North-Holland, Amsterdam, 1988
ISBN 10 : 044470356X
ISBN 13 : 9780444703569
Ancien ou d'occasion
Couverture rigide
Signé
Vendeur : Attic Books (ABAC, ILAB), London, ON, Canada
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. 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. N° de réf. du vendeur 133634
Acheter D'occasion
EUR 68,12
Expédition à EUR 13,23
Expédition depuis Canada vers Etats-Unis
Expédition depuis Canada vers Etats-Unis
Quantité disponible : 1 disponible(s)