Blick ins Buch

Complexity and Structure

Buch | Softcover

IX, 103 Seiten

1986 | 1986
Springer Berlin (Verlag)
978-3-540-16079-3 (ISBN)

Inhaltsverzeichnis (PDF)

Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.

Preliminaries.- Circuit-size complexity.- Probabilistic Algorithms.- Sparse sets.- The low and high hierarchies.- Oracles.

Erscheint lt. Verlag	1.1.1986
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	IX, 103 p.
Verlagsort	Berlin
Sprache	englisch
Maße	216 x 279 mm
Gewicht	177 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • algorithms • combinatorics • Complexity • Oracle • Sets
ISBN-10	3-540-16079-5 / 3540160795
ISBN-13	978-3-540-16079-3 / 9783540160793
Zustand	Neuware