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.
- ÉditeurNorth-Holland
- Date d'édition1988
- ISBN 10 044470356X
- ISBN 13 9780444703569
- ReliureRelié
- Langueanglais
- Nombre de pages486
- Coordonnées du fabricantnon disponible
Résultats de recherche pour Theories of Computational Complexity
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
Quantité disponible : 1 disponible(s)
Image d'archives
Theories of Computational Complexity (Volume 35) (Annals of Discrete Mathematics, Volume 35)
Edité par
North Holland, 1988
ISBN 10 : 044470356X
ISBN 13 : 9780444703569
Ancien ou d'occasion
Couverture rigide
Vendeur : Ammareal, Morangis, France
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Très bon. Ancien livre de bibliothèque. Petite(s) trace(s) de pliure sur la couverture. Légères traces d'usure sur la couverture. Edition 1988. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slightly creased cover. Slight signs of wear on the cover. Edition 1988. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur E-627-483
Quantité disponible : 1 disponible(s)
Image d'archives
Theories of Computational Complexity (Volume 35) (Annals of Discrete Mathematics, Volume 35)
Edité par
North Holland, 1988
ISBN 10 : 044470356X
ISBN 13 : 9780444703569
Ancien ou d'occasion
Couverture rigide
Vendeur : dsmbooks, Liverpool, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
hardcover. Etat : Very Good. Very Good. book. N° de réf. du vendeur D7S9-1-M-044470356X-4
Quantité disponible : 1 disponible(s)