Uwe Schöning

Complexity and Structure

• Broschiertes Buch

Produktbeschreibung

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

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Lecture Notes in Computer Science 211
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-16079-3
• 1986.
• Seitenzahl: 112
• Erscheinungstermin: 1. Januar 1986
• Englisch
• Abmessung: 235mm x 155mm x 7mm
• Gewicht: 177g
• ISBN-13: 9783540160793
• ISBN-10: 3540160795
• Artikelnr.: 23142487

Autorenporträt

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

Inhaltsangabe

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