An outer-measure approach for resource-bounded measure
From MaRDI portal
Publication:841624
DOI10.1007/s00224-007-9075-9zbMath1175.68183MaRDI QIDQ841624
Publication date: 18 September 2009
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-007-9075-9
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Cites Work