Two oracles that force a big crunch
From MaRDI portal
Publication:5957723
DOI10.1007/s00037-001-8190-2zbMath0991.68023OpenAlexW2095233625MaRDI QIDQ5957723
Stephen A. Fenner, Lance J. Fortnow, Leen Torenvliet, Harry Buhrman
Publication date: 5 May 2002
Published in: Computational Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00037-001-8190-2
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)