Verwandte Artikel zu Complexity and Structure (Lecture Notes in Computer...

Complexity and Structure (Lecture Notes in Computer Science, 211, Band 211) - Softcover

Sch¿¿ning, Uwe

 
9783540160793: Complexity and Structure (Lecture Notes in Computer Science, 211, Band 211)

Inhaltsangabe

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

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

Über die Autorin bzw. den Autor

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

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.