Algorithms and Computation

DOI10.1007/b94771zbMath1205.68161OpenAlexW1769833081MaRDI QIDQ5191638

Richard Beigel, Frank Stephan, Lance J. Fortnow

Publication date: 7 August 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b94771

Mathematics Subject Classification ID

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

Related Items (2)

Scaled dimension and nonuniform complexity ⋮ Dimension is compression

This page was built for publication: Algorithms and Computation