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)

Mathematics Subject Classification ID

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

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

Cited in

(8)

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

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)