|
25
|
Some Computability-Theoretical Aspects of Reals and Randomness
– Rodney G. Downey
- 2001
|
|
11
|
Complexity and Randomness
– Sebastiaan A. Terwijn
- 2003
|
|
67
|
Lowness Properties and Randomness
– André Nies
|
|
20
|
Relativizing Chaitin’s halting probability
– Rod Downey, Denis R. Hirschfeldt, Joseph S. Miller, André Nies
|
|
3
|
The Kolmogorov Complexity of Random Reals
– Liang Yu, Decheng Ding, Nanjing Jiang Su, Rodney Downey
- 2003
|
|
6
|
Five Lectures on Algorithmic Randomness
– Rod Downey
- 2007
|
|
|
The Classes of Algorithmically Random Reals
– Stephanie Reid
- 2003
|
|
12
|
Computability and Measure
– Sebastiaan Augustinus Terwijn
- 1998
|
|
|
Interactions of Computability and Randomness
– André Nies
|
|
20
|
Lowness properties and approximations of the jump
– Santiago Figueira, Frank Stephan
- 2006
|
|
29
|
On initial segment complexity and degrees of randomness
– Joseph S. Miller, Liang Yu
|
|
28
|
Randomness, relativization, and Turing degrees
– Andre Nies, Frank Stephan, Sebastiaan A. Terwijn
- 2005
|
|
16
|
An extension of the recursively enumerable Turing degrees
– Stephen G. Simpson
- 2006
|
|
4
|
Eliminating concepts
– André Nies
- 2008
|
|
|
Algorithmic Randomness and Computability
– Rod Downey
|
|
1
|
Lowness and Π0 2 nullsets
– Rod Downey, Andre Nies, Rebecca Weber, Liang Yu
- 2006
|
|
|
STRONG JUMP-TRACEABILITY II: K-TRIVIALITY
– Rod Downey, Noam Greenberg
- 2010
|
|
1
|
Computability and randomness: Five questions
– André Nies
|
|
1
|
LOW UPPER BOUNDS OF IDEALS
– Antonín Kučera, Theodore, A. Slaman
|