Synopsis
This is the second volume of a systematic two-volume presentation of the various areas of research in the field of structural complexity. The mathematical theory of computation has developed into a broad and rich discipline within which the theory of algorithmic complexity can be approached from several points of view. This volume is addressed to graduate students and researchers and assumes knowledge of the topics treated in the first volume but is otherwise nearly self-contained. Topics covered include vector machines, parallel computation, alternation, uniform circuit complexity, isomorphism, biimmunity and complexity cores, relativization and positive relativization, the low and high hierarchies, Kolmogorov complexity and probability classes. Numerous exercises and references are given.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
This is the second volume of a systematic two-volume presentation of the various areas of research in the field of structural complexity. The mathematical theory of computation has developed into a broad and rich discipline within which the theory of algorithmic complexity can be approached from several points of view. This volume is addressed to graduate students and researchers and assumes knowledge of the topics treated in the first volume but is otherwise nearly self-contained. Topics covered include vector machines, parallel computation, alternation, uniform circuit complexity, isomorphism, biimmunity and complexity cores, relativization and positive relativization, the low and high hierarchies, Kolmogorov complexity and probability classes. Numerous exercises and references are given.
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 Structural Complexity II
Image d'archives
Structural Complexity II (Monographs in Theoretical Computer Science. An EATCS Series)
Edité par
Springer, 1990
ISBN 10 : 3540520791
ISBN 13 : 9783540520795
Ancien ou d'occasion
Couverture rigide
Vendeur : Bulrushed Books, Moscow, ID, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
Etat : Good. LIGHTNING FAST SHIPPING! Text In Good condition- Has Used Stickers, pages may have marks and notes throughout and on edges Binding solid. Ships Fast! N° de réf. du vendeur #174D-00138
Acheter D'occasion
EUR 192,21
Frais de port :
EUR 6,90
Vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Structural Complexity II (Monographs in Theoretical Computer Science, Volume 22)
Edité par
Springer, 1990
ISBN 10 : 3540520791
ISBN 13 : 9783540520795
Ancien ou d'occasion
Couverture rigide
Vendeur : Roland Antiquariat UG haftungsbeschränkt, Weinheim, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. 283 p. Good condition. The pages are clean and without markings. Slight signs of storage and use. Retired library copy with corresponding markings. Otherwise, a neat copy. 9783540520795 Sprache: Englisch Gewicht in Gramm: 1000. N° de réf. du vendeur 317991
Acheter D'occasion
EUR 235
Frais de port :
EUR 14,95
De Allemagne vers Etats-Unis
Quantité disponible : 3 disponible(s)