Abstract:A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the classical Hausdorff dimension (sometimes called fractal dimension). Other choices of the parameter \Delta yield internal dimension theories in E, E2, ESPACE, and other complexity classes, and in the class of all decidable problems. In general, if C is such a class, then every set X of languages has a dimension in C, which is a real number dim(X|C) in [0,1]. Along with the elements of this theory, two preliminary applications are presented: 1. For every real number \alpha in (0,1/2), the set FREQ(<=\alpha), consisting of all languages that asymptotically contain at most \alpha of all strings, has dimension H(\alpha) -- the binary entropy of \alpha -- in E and in E2. 2. For every real number \alpha in (0,1), the set SIZE(\alpha* (2^n)/n), consisting of all languages decidable by Boolean circuits of at most \alpha*(2^n)/n gates, has dimension \alpha in ESPACE.

Goldie dimension for C*-algebras

Regular algebras of dimension 4 and their Ext algebras

Gorenstein Global Dimension and Hopf Algebroid Actions

Strongly Goldie Dimension

Gorenstein Algebras of Finite Cohen–Macaulay Type

Irreducible Representations of GL N (ℂ) of Minimal Gelfand–Kirillov Dimension

Homological dimensions for endomorphism algebras of Gorenstein projective modules

On the dimension of c-nilpotent multiplier of n-Lie algebras

On Strong Goldie Dimension

Infinite norm decompositions of C$^*$-algebras

Homological dimensions of gentle algebras via geometric models

Nuclear dimension of extensions of commutative C*-algebras by Kirchberg algebras

Bounds for the dimension of the Schur multiplier of finite dimensional nilpotent Lie algebras

G-dimensions for DG-modules over commutative DG-rings

Gelfand-Kirillov Dimensions of Modules over Differential Difference Algebras

The nuclear dimension of extensions of commutative C*-algebras by the compact operators

Dimension in Complexity Classes

A Construction of Algebras with Arbitrary Finite Global Dimensions

On the global dimension of the endomorphism algebra of a $τ$-tilting module

Nuclear dimension of groupoid C-algebras with large abelian isotropy, with applications to C-algebras of directed graphs and twists