The global power of additional queries to random oracles

DOI10.1006/inco.1995.1097zbMath0835.68044OpenAlexW2077560990MaRDI QIDQ1898477

Ronald V. Book, Jack H. Lutz, David M. jun. Martin

Publication date: 17 September 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1131&context=cs_techreports

zbMATH Keywords

algorithmically random languageRAND

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Some connections between bounded query classes and non-uniform complexity.