Complexity and Structure [electronic resource] / edited by Uwe Schöning.
Material type:
TextLanguage: English Series: Lecture Notes in Computer Science: 211Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1986Description: IX, 103 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540397595Subject(s): Computer science | Computer software | Combinatorics | Computer Science | Algorithm Analysis and Problem Complexity | CombinatoricsAdditional physical formats: Printed edition:: No titleDDC classification: 005.1 LOC classification: QA76.9.A43Online resources: Click here to access online
Contents:
In:
Springer eBooks
Preliminaries -- Circuit-size complexity -- Probabilistic Algorithms -- Sparse sets -- The low and high hierarchies -- Oracles.
No physical items for this record
Preliminaries -- Circuit-size complexity -- Probabilistic Algorithms -- Sparse sets -- The low and high hierarchies -- Oracles.
There are no comments on this title.