Post's Program and incomplete recursively enumerable sets (1991)

Cached

Download Links

by Leo Harrington , Robert I. Soare
Citations:21 - 4 self

Active Bibliography

13 The ∆ 0 3-Automorphism Method and Noninvariant Classes of Degrees – Leo Harrington, Robert I. Soare - 1996
4 Conjectures and Questions from Gerald Sacks’s Degrees of Unsolvability – Richard A. Shore - 1993
4 Degrees of Computing and Learning – Frank Stephan - 1999
Saturation Properties In The Computably Enumerable Degrees – Dejia Wang - 2000
56 Trivial Reals – Rod G. Downey, et al.
46 Degrees of random sets – Steven M. Kautz - 1991
42 Lower bounds for pairs of recursively enumerable degrees – A. H. Lachlan - 1966
34 Using random sets as oracles – Denis R. Hirschfeldt, Frank Stephan, André Nies
34 Parameter Definability in the Recursively Enumerable Degrees – Andre Nies