Observations on measure and lowness for _ 2^ p

zbMATH Open0872.68049MaRDI QIDQ1361892FDOQ1361892

Authors: Jack H. Lutz 

Publication date: 19 October 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)

Recommendations

• Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract)
• scientific article; zbMATH DE number 1335892
• Results on resource-bounded measure
• On the structure of \(\Delta_ 2\!^ p\)
• On pseudorandomness and resource-bounded measure

Mathematics Subject Classification ID

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

Cited In (8)

• On pseudorandomness and resource-bounded measure
• Hard Instances of Algorithms and Proof Systems
• The size of SPP
• Two queries
• Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract)
• Dimension, entropy rates, and compression
• A zero-one law for RP and derandomization of AM if NP is not small
• Nonuniform reductions and NP-completeness

This page was built for publication: Observations on measure and lowness for \(\Delta_ 2^ p\)

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