You have Guest access.
Log In
Jacobo Torán
Book Chapter
Graph isomorphism is in the low hierarchy
Uwe Schöning
Lecture Notes in Computer Science, 1987, Volume 247, STACS 87, Pages 114-124
Counting classes: Thresholds, parity, mods, and fewness
Richard Beigel, John Gill and Ulrich Hertramp
Lecture Notes in Computer Science, 1990, Volume 415, STACS 90, Pages 49-57
On checking versus evaluation of multiple queries
William I. Gasarch, Lane A. Hemachandra and Albrecht Hoene
Lecture Notes in Computer Science, 1990, Volume 452, Mathematical Foundations of Computer Science 1990, Pages 261-268
A combinatorial technique for separating counting complexity classes
Lecture Notes in Computer Science, 1989, Volume 372, Automata, Languages and Programming, Pages 733-744
Tally NP sets and easy census functions
Judy Goldsmith, Mitsunori Ogihara and Jörg Rothe
Lecture Notes in Computer Science, 1998, Volume 1450, Mathematical Foundations of Computer Science 1998, Pages 483-492
Complexity classes without machines: On complete languages for UP
Juris Hartmanis and Lane Hemachandra
Lecture Notes in Computer Science, 1986, Volume 226, Automata, Languages and Programming, Pages 123-135
Is BP.⊕ P\mathcal{P}a probabilistic class?
V Vinay
Lecture Notes in Computer Science, 1991, Volume 560, Foundations of Software Technology and Theoretical Computer Science, Pages 261-265
Hierarchies Based on NP
Texts in Theoretical Computer Science. An EATCS Series, 2005, Complexity Theory and Cryptology, Pages 171-259
Observations on measure and lowness for Δ Extended abstract
Jack H. Lutz
Lecture Notes in Computer Science, 1996, Volume 1046, STACS 96, Pages 87-97
Lower bounds for the low hierarchy Extended abstract
Eric Allender and Lane A. Hemachandra
Lecture Notes in Computer Science, 1989, Volume 372, Automata, Languages and Programming, Pages 31-45
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info