A note on ``Category and measure in complexity classes
From MaRDI portal
Publication:294730
DOI10.1016/S0020-0190(00)00017-XzbMath1338.68082OpenAlexW2007403908MaRDI QIDQ294730
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
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
This page was built for publication: A note on ``Category and measure in complexity classes