Not all classes of measure 0 are created equal, and the classical theory of dimension provides a method for classifying them. Likewise, some nonrandom sets are more random than others. In this chapter, we look at effectivizations of Hausdorff dimension and other notions of dimension, and explore their relationships with calibrating randomness.
KeywordsMinimal Degree Initial Segment Kolmogorov Complexity Computable Dimension Packing Dimension
Unable to display preview. Download preview PDF.