A note on ``Category and measure in complexity classes

DOI10.1016/S0020-0190(00)00017-XzbMath1338.68082OpenAlexW2007403908MaRDI QIDQ294730

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 measureresource-bounded category

Mathematics Subject Classification ID

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

Cites Work

• Category and Measure in Complexity Classes

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