What Is a Random Sequence?

(2002). What Is a Random Sequence? The American Mathematical Monthly: Vol. 109, No. 1, pp. 46-63.

[1]  Gregory J. Chaitin,et al.  A recent technical report , 1974, SIGA.

[2]  Cristian S. Calude Information and Randomness , 1994, Monographs in Theoretical Computer Science An EATCS Series.

[3]  Andrej Muchnik,et al.  Mathematical Metaphysics of Randomness , 1998, Theor. Comput. Sci..

[4]  David H. Bailey,et al.  On the Random Character of Fundamental Constant Expansions , 2001, Exp. Math..

[5]  R. Dawkins The Blind Watchmaker , 1986 .

[6]  Cristian S. Calude Who Is Afraid of Randomness , 2000 .

[7]  Eric T. Bell,et al.  The Philosophy of Mathematics , 1950 .

[8]  Paul M. B. Vitányi,et al.  The miraculous universal distribution , 1997 .

[9]  Solomon Feferman,et al.  Mathematical Intuition Vs. Mathematical Monsters* , 2000, Synthese.

[10]  Mario Bunge,et al.  Two Faces and Three Masks of Probability , 1988 .

[11]  Jean-Luc Ville Étude critique de la notion de collectif , 1939 .

[12]  Kunsoo Park Analysis of Two-Dimensional Approximate Pattern Matching Algorithms , 1998, Theor. Comput. Sci..

[13]  L. Bunimovich,et al.  Markov partitions for two-dimensional hyperbolic billiards , 1990 .

[14]  Aaldert Compagner Definitions of randomness , 1991 .

[15]  V. Uspenskii,et al.  Can an individual sequence of zeros and ones be random? Russian Math , 1990 .

[16]  Cristian S. Calude,et al.  Kraft-Chaitin Inequality Revisited , 1996, J. Univers. Comput. Sci..

[17]  Osamu Miyatake,et al.  Random Numbers Generated by a Physical Device , 1983 .

[18]  H. E. Slaught THE CARUS MATHEMATICAL MONOGRAPHS , 1923 .

[19]  Grzegorz Rozenberg,et al.  Cornerstones of undecidability , 1994, Prentice Hall International Series in Computer Science.

[20]  A. N. Kolmogorov,et al.  Foundations of the theory of probability , 1960 .

[21]  J. Keller The Probability of Heads , 1986 .

[22]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.

[23]  Donald E. Knuth,et al.  Algorithmic Thinking and Mathematical Thinking , 1985 .

[24]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[25]  Rolf Herken,et al.  The Universal Turing Machine: A Half-Century Survey , 1992 .

[26]  J. Delahaye Information, complexité et hasard , 1994 .

[27]  Martin Davis,et al.  The Universal Computer: The Road from Leibniz to Turing , 2002 .

[28]  J. L. Doob,et al.  Discussion of Papers on Probability Theory , 1941 .

[29]  Jan von Plato Creating Modern Probability: Bibliography , 1994 .

[30]  Yue Zeng-yuan,et al.  On the sensitive dynamical system and the transition from the apparently deterministic process to the completely random process , 1985 .

[31]  Robert I. Soare,et al.  Computability and Recursion , 1996, Bulletin of Symbolic Logic.

[32]  D. Bellhouse The Role of Roguery in the History of Probability , 1993 .

[33]  S. Korner,et al.  The philosophy of mathematics , 1960 .

[34]  A. Kolmogorov,et al.  ALGORITHMS AND RANDOMNESS , 1988 .

[35]  T. Fine,et al.  The Emergence of Probability , 1976 .

[36]  Leo Corry,et al.  David Hilbert and the axiomatization of physics (1894–1905) , 1997 .

[37]  Michiel van Lambalgen,et al.  Von Mises' Definition of Random Sequences Reconsidered , 1987, J. Symb. Log..

[38]  W. Wagenaar,et al.  The perception of randomness , 1991 .

[39]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .