|
|
Interactions of Computability and Randomness
– André Nies
|
|
4
|
Eliminating concepts
– André Nies
- 2008
|
|
|
STRONG JUMP-TRACEABILITY II: K-TRIVIALITY
– Rod Downey, Noam Greenberg
- 2010
|
|
3
|
Turing Incomparability in Scott Sets
– Antonín Kučera, Theodore, A. Slaman
|
|
20
|
Relativizing Chaitin’s halting probability
– Rod Downey, Denis R. Hirschfeldt, Joseph S. Miller, André Nies
|
|
1
|
Computability and randomness: Five questions
– André Nies
|
|
4
|
Beyond strong jump traceability
– Keng Meng Ng
|
|
3
|
Mass problems and measure-theoretic regularity
– Stephen G. Simpson
- 2009
|
|
49
|
Trivial Reals
– Rod G. Downey, et al.
|
|
32
|
Using random sets as oracles
– Denis R. Hirschfeldt, Frank Stephan, André Nies
|
|
|
DEMUTH RANDOMNESS AND COMPUTATIONAL COMPLEXITY
– unknown authors
|
|
|
DEMUTH RANDOMNESS AND COMPUTATIONAL COMPLEXITY
– unknown authors
|
|
|
CHARACTERIZING THE STRONGLY JUMP-TRACEABLE SETS VIA RANDOMNESS
– Noam Greenberg, Denis R. Hirschfeldt, André Nies
|
|
25
|
Some Computability-Theoretical Aspects of Reals and Randomness
– Rodney G. Downey
- 2001
|
|
27
|
Randomness in Computability Theory
– Klaus Ambos-spies, Antonín Kucera
- 2000
|
|
20
|
Lowness properties and approximations of the jump
– Santiago Figueira, Frank Stephan
- 2006
|
|
2
|
TURING DEGREES OF REALS OF POSITIVE EFFECTIVE PACKING DIMENSION
– Rod Downey, Noam Greenberg
|
|
11
|
Complexity and Randomness
– Sebastiaan A. Terwijn
- 2003
|
|
|
DEMUTH RANDOMNESS AND COMPUTATIONAL COMPLEXITY
– unknown authors
|
