Randomness and computability: Open questions

Bulletin of Symbolic Logic 12 (3):390-410 (2006)
Abstract This article has no associated abstract. (fix it)
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/bsl/1154698740
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 26,188
Through your library
References found in this work BETA
Every 2-Random Real is Kolmogorov Random.Joseph S. Miller - 2004 - Journal of Symbolic Logic 69 (3):907-913.
Lowness and Π₂⁰ Nullsets.Rod Downey, Andre Nies, Rebecca Weber & Liang Yu - 2006 - Journal of Symbolic Logic 71 (3):1044-1052.
Computational Randomness and Lowness.Sebastiaan A. Terwijn & Domenico Zambella - 2001 - Journal of Symbolic Logic 66 (3):1199-1205.

View all 9 references / Add more references

Citations of this work BETA
Demuth Randomness and Computational Complexity.Antonín Kučera & André Nies - 2011 - Annals of Pure and Applied Logic 162 (7):504-513.
Benign Cost Functions and Lowness Properties.Noam Greenberg & André Nies - 2011 - Journal of Symbolic Logic 76 (1):289 - 312.
Denjoy, Demuth and Density.Laurent Bienvenu, Rupert Hölzl, Joseph S. Miller & André Nies - 2014 - Journal of Mathematical Logic 14 (1):1450004.
The Nature of Probability.Patrick Suppes - 2009 - Philosophical Studies 147 (1):89 - 102.

View all 12 citations / Add more citations

Similar books and articles
Lowness and $\Pi _{2}^{0}$ Nullsets.Rod Downey, Andre Nies, Rebecca Weber & Liang Yu - 2006 - Journal of Symbolic Logic 71 (3):1044 - 1052.
Computability and Recursion.Robert I. Soare - 1996 - Bulletin of Symbolic Logic 2 (3):284-321.
The Ergodic Hierarchy, Randomness and Hamiltonian Chaos☆.Joseph Berkovitz, Roman Frigg & Fred Kronz - 2006 - Studies in History and Philosophy of Science Part B 37 (4):661-691.
The Ergodic Hierarchy, Randomness and Hamiltonian Chaos.Joseph Berkovitz, Roman Frigg & Fred Kronz - 2006 - Studies in History and Philosophy of Science Part B 37 (4):661-691.
Chance Versus Randomness.Antony Eagle - 2010 - Stanford Encyclopedia of Philosophy.
Computability and Randomness.Andreé Nies - 2008 - Oxford University Press.

Monthly downloads

Added to index

2009-01-28

Total downloads

25 ( #199,147 of 2,154,090 )

Recent downloads (6 months)

2 ( #279,759 of 2,154,090 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums