The quantitative structure of exponential time
Jack H. Lutz · 2002
Recent results on the internal, measure-theoretic structure of the exponential time complexity classes E=DTIME(2/sup linear/) and E/sub 2/=DTIME(2/sup polynomial/) are surveyed. The measure structure of these classes is seen to interact in informative ways with bi-immunity, complexity cores, /sub>