Structural Complexity II (Monographs in Theoretical Computer Science, Volume 22)

Balcazar, Jose L., Josep Diaz und Joaquim Gabarro:

ISBN 10: 3540520791 / ISBN 13: 9783540520795

Editore: Springer, 1990

Riguardo questo articolo

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.

Codice articolo 317991

Dati bibliografici

• Titolo: Structural Complexity II (Monographs in Theoretical Computer Science, Volume 22)
• Editore: Springer
• Data di pubblicazione: 1990
• Lingua: Inglese
• ISBN 10: 3540520791
• ISBN 13: 9783540520795
• Rilegatura: Hardcover
• Cataloghi dei venditori:
  • Informatik

Descrizione articolo

Riassunto

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.

Product Description

Etacs Monographs On Theoretical Computer Science. Volume Rilegato Di Pp. Ix-283, Con 72 Figure. In Stato Di Nuovo. Spedizione In 24 Ore Dalla Conferma Dell'Ordine.