Equivalence of Measures of Complexity Classes

DOI10.1137/S0097539796302269zbMath0937.68049MaRDI QIDQ4268882

Josef M. Breutzmann, Jack H. Lutz

Publication date: 28 October 1999

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

martingalescomplexity classesresource-bounded measure

Mathematics Subject Classification ID

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

Related Items

Functions that preserve p-randomness ⋮ Feasible reductions to Kolmogorov-Loveland stochastic sequences ⋮ Inseparability and strong hypotheses for disjoint NP pairs ⋮ Genericity and randomness over feasible probability measures