Structural Complexity II (E A T C S MONOGRAPHS ON THEORETICAL COMPUTER SCIENCE, Band 11) - Softcover

Balcazar, Jose Luis; Diaz, Josep; Gabarro, Joaquim

 
9780387520797: Structural Complexity II (E A T C S MONOGRAPHS ON THEORETICAL COMPUTER SCIENCE, Band 11)
Softcover
ISBN 10: 0387520791 ISBN 13: 9780387520797
Verlag: Springer Verlag, 1990

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer Verlag
Erscheinungsdatum
1990
Sprache
Englisch
ISBN 10 
0387520791
ISBN 13 
9780387520797
Einband
Taschenbuch
Anzahl der Seiten
283
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Deutschland