Mathematical Foundations of Computer Science 2005

DOI10.1007/11549345zbMath1156.68385OpenAlexW2494705596MaRDI QIDQ5492875

Selman, Alan L., Christian Glaßer, Liyu Zhang

Publication date: 20 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11549345

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30) Complexity of proofs (03F20)

Related Items

Classes of representable disjoint \textsf{NP}-pairs