The Dimensions of Individual Strings and Sequences (2003)

Cached

Download Links

by Jack H. Lutz
Venue:INFORMATION AND COMPUTATION
Citations:93 - 11 self

Active Bibliography

Gales and the Dimensions of Individual Strings and Sequences – Jack H. Lutz
13 Computational depth and reducibility – David W. Juedes, James I. Lathrop, Jack H. Lutz - 1994
11 Complexity and Randomness – Sebastiaan A. Terwijn - 2003
325 Algorithmic information theory – G. J. Chaitin - 1977
67 Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity – Paul Vitányi, Ming Li - 1998
On the history of martingales in the study of randomness – Laurent Bienvenu, et al. - 2009
Abstract – Paul Vitányi, Ming Li
18 Recursive computational depth – James I. Lathrop, Jack H. Lutz - 1999
21 Lecture Notes on Descriptional Complexity and Randomness – Peter Gács