Dimension, Halfspaces, and the Density of Hard Sets

DOI10.1007/978-3-540-73545-8_15zbMath1206.68130OpenAlexW157716047MaRDI QIDQ3608839

John M. Hitchcock, Ryan C. Harkins

Publication date: 6 March 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_15

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Axiomatizing Resource Bounds for Measure

This page was built for publication: Dimension, Halfspaces, and the Density of Hard Sets