Theory and Applications of Models of Computation
From MaRDI portal
Publication:5898860
DOI10.1007/11750321zbMath1178.68274MaRDI QIDQ5898860
Selman, Alan L., A. Pavan, Christian Glaßer, Liyu Zhang
Publication date: 30 April 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11750321
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)