A note on ``Category and measure in complexity classes

DOI10.1016/S0020-0190(00)00017-XMaRDI QIDQ294730zbMATH OpenOpenAlexFDO

Authors Naoyuki Tokuda, Liang Chen

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S002001900000017X?np=y

zbMATH Keywords

computational complexityBanach-Mazur gameresource-bounded categoryresource-bounded measure

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Certain Games, Category, and Measure
• Effective Baire category concepts
• Baire categories on small complexity classes and meager-comeager laws
• Category and Measure in Complexity Classes
• Fundamentals of Computation Theory

Cites work

• Category and Measure in Complexity Classes

Cited in

(1)

• Category and Measure in Complexity Classes

This page was built for publication: A note on ``Category and measure in complexity classes

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