A divergence formula for randomness and dimension

Jack H. Lutz

Type: Article

Publication Date: 2010-09-22

Citations: 10

DOI: https://doi.org/10.1016/j.tcs.2010.09.005

View Publication

Locations

arXiv (Cornell University) - View - PDF
Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	A Divergence Formula for Randomness and Dimension	2008	Jack H. Lutz
+	A Divergence Formula for Randomness and Dimension	2009	Jack H. Lutz
+	A Divergence Formula for Randomness and Dimension.	2008	Jack H. Lutz
+	A Divergence Formula for Randomness and Dimension (Short Version)	2008	Jack H. Lutz
+ PDF Chat	A Divergence Formula for Randomness and Dimension (Short Version)	2009	Jack H. Lutz
+	The Arithmetical Complexity of Dimension and Randomness	2004	John M. Hitchcock Jack H. Lutz Sebastiaan A. Terwijn
+ PDF Chat	The dimensions of individual strings and sequences	2003	Jack H. Lutz
+	The Dimensions of Individual Strings and Sequences	2002	Jack H. Lutz
+	The Arithmetical Complexity of Dimension and Randomness	2004	John M. Hitchcock Jack H. Lutz Sebastiaan A. Terwijn
+ PDF Chat	Rauzy Dimension and Finite-State Dimension	2024	Verónica Becher Olivier Carton Santiago Figueira
+	Correspondence Principles for Effective Dimensions	2002	John M. Hitchcock
+	Mutual Dimension and Random Sequences	2016	Adam Case Jack H. Lutz
+	Mutual Dimension and Random Sequences	2016	Adam J. Case Jack H. Lutz
+	Constructive Dimension and Turing Degrees	2007	Laurent Bienvenu David Doty Frank Stephan
+	Kolmogorov-Loveland Randomness and Stochasticity	2005	Wolfgang Merkle Joseph S. Miller André Nies Jan Reimann Frank Stephan
+	Constructive Dimension and Turing Degrees	2007	Laurent Bienvenu David Doty Frank Stephan
+	A Weyl Criterion for Finite-State Dimension and Applications	2021	Jack H. Lutz Satyadev Nandakumar Subin Pulari
+	Recovering randomness from an asymptotic Hamming distance	2013	Bjørn Kjos-Hanssen
+	Dimension and Relative Frequencies	2007	Xiaoyang Gu Jack H. Lutz
+	Effective fractal dimension: foundations and applications	2003	John M. Hitchcock

Works That Cite This (8)

Action	Title	Year	Authors
+ PDF Chat	Asymptotic Divergences and Strong Dichotomy	2021	Xiang Huang Jack H. Lutz Elvira Mayordomo Donald M. Stull
+	Dimension spectra of random subfractals of self-similar fractals	2014	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo Philippe Moser
+	Asymptotic Divergences and Strong Dichotomy	2019	Xiang Huang Jack H. Lutz Elvira Mayordomo Donald M. Stull
+ PDF Chat	Mutual dimension and random sequences	2018	Adam Case Jack H. Lutz
+	Mutual Dimension and Random Sequences	2016	Adam Case Jack H. Lutz
+ PDF Chat	Dimension and the Structure of Complexity Classes	2022	Jack H. Lutz Neil Lutz Elvira Mayordomo
+ PDF Chat	Finite-State Mutual Dimension	2022	Adam Case Jack H. Lutz
+ PDF Chat	Mutual Dimension and Random Sequences	2015	Adam Case Jack H. Lutz

Works Cited by This (14)

Action	Title	Year	Authors
+	A Survey of the Theory of Random Sequences	1977	C. P. Schnorr
+ PDF Chat	Hausdorff dimension in probability theory II	1961	Patrick Billingsley
+	An Introduction to Kolmogorov Complexity and Its Applications	2019	Ming Li Paul Vitányi
+ PDF Chat	The dimensions of individual strings and sequences	2003	Jack H. Lutz
+ PDF Chat	Dimensions of Points in Self-Similar Fractals	2008	Jack H. Lutz Elvira Mayordomo
+	THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES	1949	H. G. Eggleston
+ PDF Chat	Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups	1984	Dennis Sullivan
+	The definition of random sequences	1966	Per Martin-Löf
+	A Kolmogorov complexity characterization of constructive Hausdorff dimension	2002	Elvira Mayordomo
+	Finite-state dimension	2003	Jack Jie Dai James I. Lathrop Jack H. Lutz Elvira Mayordomo