What is a random sequence?

American Mathematical Monthly

Volumn 109, Issue 1, 2002, Pages 46-63

  Volchan, Sérgio B ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036001747     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2695767     Document Type: Article

References (49)

1. Randomness in computability
2. The perception of randomness
3. The role of roguery in the history of probability
4. Three faces and three masks of probability
5. A theory of program size formally identical to information theory
6. Definitions of randomness
7. The church-turing thesis
8. David Hilbert and the axiomatization of physics
9. Gazette des math.
10. Mathematical intuition vs. mathematical monsters
11. Random numbers generated by a physical device
12. The probability of heads
13. The miraculous universal distribution
14. Algoritmic thinking and mathematical thinking
15. Algorithms and randomness
16. Pseudorandom numbers
17. Three bewitching paradoxes
18. An introduction to Kolmogorov complexity and its applications, 2nd ed.
19. The literature on von Mises' kollectives revisited
20. Mathematical metaphysics of randomness
21. Irrational numbers
22. Teoria della ricorsività
23. Computability and recursion
24. Can an individual sequence of zeros and ones be random?
25. Von Mises' definition of randomness reconsidered
26. Discussions of papers in probability theory
27. On the sensitive dynamical system and the transition from the apparently deterministic process to the completely random process