scientific article
From MaRDI portal
Publication:2754206
zbMath0973.68087MaRDI QIDQ2754206
Publication date: 11 November 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
martingalesHausdorff dimensionKolmogorov complexitycomputabilityrandomnessalgorithmic informationconstructive dimensiongales
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other constructive mathematics (03F65) Hausdorff and packing measures (28A78)
Related Items (32)
Effective fractal dimensions ⋮ Randomness and reducibility ⋮ Constructive dimension equals Kolmogorov complexity ⋮ The dimensions of individual strings and sequences ⋮ A Correspondence Principle for Exact Constructive Dimension ⋮ Partial Randomness and Dimension of Recursively Enumerable Reals ⋮ The Kolmogorov complexity of infinite words ⋮ Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension ⋮ Capacitability for Co-Analytic Sets ⋮ Dimension 1 sequences are close to randoms ⋮ On continued fraction randomness and normality ⋮ Strict process machine complexity ⋮ Effective Dimensions and Relative Frequencies ⋮ Exact constructive and computable dimensions ⋮ Connectivity properties of dimension level sets ⋮ Computability theory. Abstracts from the workshop held January 7--13, 2018 ⋮ Algorithmic information theory and its statistical mechanical interpretation ⋮ Subcomputable Hausdorff function dimension ⋮ Fractal dimension versus process complexity ⋮ Irrationality exponent, Hausdorff dimension and effectivization ⋮ On Oscillation-free ε-random Sequences ⋮ Connectivity Properties of Dimension Level Sets ⋮ Members of Random Closed Sets ⋮ Prediction and dimension ⋮ Gales suffice for constructive dimension ⋮ Monotonous betting strategies in warped casinos ⋮ Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension ⋮ Randomness and Effective Dimension of Continued Fractions. ⋮ Martin-Löf randomness and Galton-Watson processes ⋮ Cone avoiding closed sets ⋮ Kolmogorov-Loveland randomness and stochasticity ⋮ A Kolmogorov complexity characterization of constructive Hausdorff dimension.
This page was built for publication:
