Randomness Through Computation: Some Answers, More Questions

The book is intended to explain the larger and intuitive concept of randomness by means of computation, particularly through algorithmic complexity and recursion theory. It also includes the transcriptions (by A. German) of two panel discussion on the topics: Is The Universe Random?, held at the University of Vermont in 2007; and What is Computation? (How) Does Nature Compute?, held at the University of Indiana Bloomington in 2008. The book is intended to the general public, undergraduate and graduate students in math, computer science, physics and other sciences, but also to philosophers of science and researchers
Keywords Randomness  Pseudorandomness  Random number generation  Statistical randomness  Algorithmic randomness
Categories (categorize this paper)
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,784
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Randomness, Computation and Mathematics.Rod Downey - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 162--181.

Add more citations

Similar books and articles

Chance Versus Randomness.Antony Eagle - 2010 - Stanford Encyclopedia of Philosophy.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
Computationalism.Valerie Gray Hardcastle - 1995 - Synthese 105 (3):303-17.
A Computational Foundation for the Study of Cognition.David Chalmers - 2011 - Journal of Cognitive Science 12 (4):323-357.
A Quantum Computer Only Needs One Universe.A. M. Steane - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):469-478.
Randomness Is Unpredictability.Antony Eagle - 2005 - British Journal for the Philosophy of Science 56 (4):749-790.
Schnorr Randomness.Rodney G. Downey & Evan J. Griffiths - 2004 - Journal of Symbolic Logic 69 (2):533 - 554.


Added to PP index

Total views
21 ( #522,099 of 2,462,969 )

Recent downloads (6 months)
1 ( #449,363 of 2,462,969 )

How can I increase my downloads?


My notes