Learn More
In this paper we investigate effective versions of Haus-dorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in linear exponential time. We determine the dimension of various classes related to fundamental structural properties including different types of autoreducibil-ity and immunity. By a(More)