Format:
Online-Ressource (99 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer lecture notes archive
ISBN:
9783540397595
Series Statement:
Lecture notes in computer science 211
Content:
Preliminaries -- Circuit-size complexity -- Probabilistic Algorithms -- Sparse sets -- The low and high hierarchies -- Oracles.
Note:
Literaturverz. S. [93] - 96
,
Teilw. zugl.: Stuttgart, Univ., Habil.-Schr.
Additional Edition:
ISBN 3540160795
Additional Edition:
ISBN 0387160795
Additional Edition:
ISBN 9783540160793
Additional Edition:
Erscheint auch als Druck-Ausgabe Schöning, Uwe, 1955 - Complexity and structure Berlin : Springer, 1986 ISBN 3540160795
Additional Edition:
ISBN 0387160795
Language:
English
Subjects:
Computer Science
Keywords:
Komplexitätstheorie
;
Hochschulschrift
DOI:
10.1007/3-540-16079-5
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)