The global power of additional queries to random oracles

DOI10.1006/INCO.1995.1097zbMATH Open0835.68044OpenAlexW2077560990MaRDI QIDQ1898477FDOQ1898477

Authors: 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

Recommendations

• Publication:4942646
• scientific article; zbMATH DE number 512800
• The global power of additional queries to \(p\)-random oracles
• On complexity classes and algorithmically random languages (extended abstract)
• scientific article; zbMATH DE number 1670881

zbMATH Keywords

algorithmically random languageRAND

Mathematics Subject Classification ID

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

Cited In (8)

• On the power of two-local random reductions
• The power of adaptiveness and additional queries in random-self- reductions
• Some connections between bounded query classes and non-uniform complexity.
• Title not available (Why is that?)
• Title not available (Why is that?)
• 2-local random reductions to 3-valued functions
• Title not available (Why is that?)
• The global power of additional queries to \(p\)-random oracles

This page was built for publication: The global power of additional queries to random oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898477)