Measure on \(P\): Strength of the notion

DOI10.1006/inco.1997.2639zbMath0874.68175OpenAlexW2021781962MaRDI QIDQ1362904

Martin J. Strauss

Publication date: 10 November 1997

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1997.2639

zbMATH Keywords

resource-bounded measure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (8)

A note on measuring in P ⋮ Normal numbers and sources for BPP ⋮ A zero-one SUBEXP-dimension law for BPP ⋮ Martingale families and dimension in P ⋮ Baire categories on small complexity classes and meager-comeager laws ⋮ Nondeterminisic sublinear time has measure 0 in P ⋮ Resource-bounded measure on probabilistic classes ⋮ Axiomatizing Resource Bounds for Measure

Cites Work

• Unnamed Item
• Unnamed Item
• Almost everywhere high nonuniform complexity
• Computation times of NP sets of different densities
• Category and Measure in Complexity Classes
• Measure on P: Robustness of the notion
• P-Printable Sets

This page was built for publication: Measure on \(P\): Strength of the notion