Observations on measure and lowness for _2P (extended abstract)

DOI10.1007/3-540-60922-9_8MaRDI QIDQ4593920zbMATH OpenOpenAlexFDO

Authors Jack H. Lutz

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_8

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Observations on measure and lowness for \(\Delta_ 2^ p\)
• scientific article; zbMATH DE number 1335892
• On the structure of \(\Delta_ 2\!^ p\)
• On pseudorandomness and resource-bounded measure
• Probabilistic complexity classes and lowness

Cited in

(3)

• Observations on measure and lowness for \(\Delta_ 2^ p\)
• Equivalence of measures of complexity classes
• A note on measuring in P

This page was built for publication: Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract)

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