Paradoxes of randomness and the limitations of mathematical reasoning

Complexity

Volumn 7, Issue 5, 2002, Pages 14-21

  Chaitin, Gregory ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 42249085221     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.10038     Document Type: Article

References (18)

1. Wells, D. The Penguin Dictionary of Curious and Interesting Numbers; Penguin Books: Harmonds Worth, 1986.
2. Chaitin, G.J. Randomness and mathematical proof. Sci Am 1975, 232, May, 47–52.
3. Chaitin, G.J. Information-theoretic computational complexity. IEEE Information Theory Transactions 1974, 20, 10–15.
4. Tymoczko, T. New Directions in the Philosophy of Mathematics; Princeton University Press: Princeton, NJ, 1998.
5. Chaitin, G.J. Conversations with a Mathematician; Springer-Verlag: London, 2002.
6. Polya, G. How to Solve It; Princeton University Press: Princeton, NJ, 1988.
7. Chaitin, G.J. Randomness in arithmetic. Sci Am 1988, 259, July, 80–85.
8. Delahaye, J.P. Les nombres oméga. Pour la Science 2002, 295, May, 98–103.
9. Tasić, V. Mathematics and the Roots of Postmodern Thought; Oxford University Press: New York, 2001.
10. Chaitin, G.J. The Limits of Mathematics; Springer-Verlag: Singapore, 1998.
11. Chaitin, G.J. The Unknowable; Springer-Verlag: Singapore, 1999.
12. Chaitin, G.J. Exploring Randomness; Springer-Verlag: London, 2001.
13. Chown, M. Smash and grab. New Scientist 2002, 2337, 6 April, 24–28.
14. Calude, C. Information and Randomness; Springer-Verlag: Heidelberg, 2002.
15. Bailey, D.; Borwein, J.; Devlin, K. The Experimental Mathematician; A.K. Peters: Natick, MA, 2002. Forthcoming.
16. Singh, S. Fermat's Enigma; Walker and Co.: New York, 1997.
17. Rosenblum, J.; Lessner, J.S. Fermat's Last Tango; Original Cast Records OC-6010, 2001.
18. Wolfram, S. A New Kind of Science; Wolfram Media: Champaign, IL, 2002.