Degrees of random sets (1991)

Cached

Download Links

by Steven M. Kautz
Citations:46 - 4 self

Active Bibliography

11 Complexity and Randomness – Sebastiaan A. Terwijn - 2003
28 Randomness in Computability Theory – Klaus Ambos-spies, Antonín Kucera - 2000
3 Independence properties of algorithmically random sequences – Steven M. Kautz - 1994
The Classes of Algorithmically Random Reals – Stephanie Reid - 2003
34 Using random sets as oracles – Denis R. Hirschfeldt, Frank Stephan, André Nies
12 Computational depth and reducibility – David W. Juedes, James I. Lathrop, Jack H. Lutz - 1994
13 Computability and Measure – Sebastiaan Augustinus Terwijn - 1998
5 Feasible Reductions to Kolmogorov-Loveland Stochastic Sequences – Jack H. Lutz, David L. Schweizer - 1999
4 Degrees of Computing and Learning – Frank Stephan - 1999
32 On initial segment complexity and degrees of randomness – Joseph S. Miller, Liang Yu
18 Relative to a random oracle, NP is not small – Steven M. Kautz, Peter Bro Miltersen - 1994
Computability Theory, Algorithmic Randomness and Turing’s Anticipation – Rod Downey
22 An extension of the recursively enumerable Turing degrees – Stephen G. Simpson - 2006
59 Random Sequences – Michiel van Lambalgen
93 The Dimensions of Individual Strings and Sequences – Jack H. Lutz - 2003
47 An oracle builder’s toolkit – Stephen Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li - 2002
Indifferent Sets – Santiago Figueira, Joseph S. Miller, André Nies - 2008
1 LIMIT COMPUTABILITY AND CONSTRUCTIVE MEASURE – Denis R. Hirschfeldt, Sebastiaan, A. Terwijn
1 On a conjecture of Dobrinen and Simpson concerning almost everywhere domination – Stephen Binns, Bjørn Kjos-hanssen, Manuel Lerman, Reed Solomon - 2005