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

Description

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

Keywords

COMPUTATIONAL COMPLEXITY

1986Book

Author(s)Uwe Schöning

PublisherSpringer

ISBN9783540160793

LanguageEnglish

SpringerLink

Similar Books

Book

Structural Complexity I (Texts in Theoretical Computer Science. An EATCS Series)

Book

Structural Complexity II (Monographs in Theoretical Computer Science. An EATCS Series)

Book

Vorlesungen zur Komplexitätstheorie

Book

Recursion on the Countable Functionals (Lecture Notes in Mathematics, 811)

Book

Computability and Complexity Theory

Book

Lectures on the Complexity of Bilinear Problems

Book

Structure in Complexity Theory Proceedings of the Conference Held at the University of California, Berkeley, June 2-5, 1986

Book

Computability and Complexity Theory

Book

Komplexität von Entscheidungsproblemen: Ein Seminar (Lecture Notes in Computer Science, 43) (German Edition)

Book

Logic and Machines: Decision Problems and Complexity: Proceedings of the Symposium “Rekursive Kombinatorik” held from May 23–28, 1983 at the Institut ... (Lecture Notes in Computer Science, 171)