Structural complexity theory: Recent surprises
From MaRDI portal
Publication:5056087
DOI10.1007/3-540-52846-6_73zbMath1502.68129MaRDI QIDQ5056087
Desh Ranjan, Pankaj Rohatgi, Juris Hartmanis, Richard Chang
Publication date: 9 December 2022
Published in: SWAT 90 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-52846-6_73
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
A note on enumerative counting, On random oracle separations, The generic oracle hypothesis is false, The random oracle hypothesis is false