Observations on measure and lowness for \(\Delta_ 2^ p\)

zbMath0872.68049MaRDI QIDQ1361892

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)

Related Items

Unnamed Item, A zero-one law for RP and derandomization of AM if NP is not small, The size of SPP, Two queries, On pseudorandomness and resource-bounded measure, Dimension, entropy rates, and compression, Hard Instances of Algorithms and Proof Systems