Automorphisms of the lattice of Π 0 1 classes: perfect thin classes and anc degrees

by Peter Cholak , Richard Coles , Rod Downey , Eberhard Herrmann
Venue:Trans. Amer. Math. Soc
Citations:16 - 5 self

Documents Related by Co-Citation

475 Recursively Enumerable Sets and Degrees – R Soare - 1987
30 Array nonrecursive sets and multiple permitting arguments – R Downey, C Jockusch, M Stob - 1990
126 Π0 1 classes and degrees of theories – Robert I Soare - 1972
37 Mass problems and randomness – Stephen G. Simpson
16 Axiomatizable theories with few axiomatizable extensions – D A Martin, M Pour-El - 1970
34 A splitting theorem for the Medvedev and Muchnik lattices – Stephen Binns - 2003
25 On a question of Dobrinen and Simpson concerning almost everywhere domination – Stephen Binns, Bjørn Kjos-Hanssen, Manuel Lerman, David Reed Solomon - 1928
25 Uniform almost everywhere domination – Peter Cholak, Noam Greenberg, Joseph, S. Miller - 2006
33 Almost everywhere domination – Natasha L. Dobrinen, Stephen G. Simpson
24 Array Nonrecursive Degrees and Genericity – Rod Downey, Carl G. Jockusch, Michael Stob - 1996
22 Embeddings into the Medvedev and Muchnik lattices of Π0 1 classes – Stephen Binns, Stephen G. Simpson - 2004
4 Global properties of the lattice of Π 0 1 classes – Douglas Cenzer, Andre Nies - 2004
9 Π 0 1-Classes-Structure and applications, in Computability Theory and its – D Cenzer, C Jockusch
11 Π 0 1 classes in computability theory, “Handbook of computability theory – D Cenzer - 1999
7 Π 0 1 classes in mathematics, “Handbook of recursive mathematics – D Cenzer, J Remmel - 1999
19 Π 0 1 classes in mathematics – D Cenzer, J Remmel - 1998
32 Automorphisms of the lattice of recursively enumerable sets: Orbits, Adv – Author(s) Peter Cholak, Rod Downey, Michael Stob, Peter Cholak, Rod Downey, Michael Stob
158 Algorithmic Randomness and Complexity – Rod Downey, Denis Hirshfeldt - 2010
6 classes. Archive for Mathematical Logic – Stephen Binns - 2006