scientific article; zbMATH DE number 177821

MaRDI QIDQ4038699zbMATH OpenFDO

Authors Ronald V. Book, Jack H. Lutz, Shouwen Tang

Publication date 18 May 1993

zbMATH Keywords

additional query propertyoracle setpspace-random

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• The global power of additional queries to p-random oracles
• scientific article; zbMATH DE number 1670881
• scientific article; zbMATH DE number 512800
• scientific article; zbMATH DE number 4049050
• The global power of additional queries to random oracles

Cited in

(4)

• scientific article; zbMATH DE number 1670881 (Why is no real title available?)
• Random Oracles and Auxiliary Input
• scientific article; zbMATH DE number 512800 (Why is no real title available?)
• Augmented random oracles

This page was built for publication:

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