Extensions, Automorphisms, and Definability

Cached

Download Links

by Robert I. Soare
Venue:CONTEMPORARY MATHEMATICS

Active Bibliography

1 Turing Oracle Machines, Online Computing, and Three Displacements in Computability Theory – Robert I. Soare - 2009
25 Computability and recursion – Robert I. Soare - 1996
1 Dynamic Properties of Computably Enumerable Sets – Leo Harrington, Robert I. Soare - 1995
11 Codable Sets and Orbits of Computably Enumerable Sets – Leo Harrington, Robert I. Soare - 1995
3 Computability and Incomputability – Robert I. Soare
Definable properties of the computably enumerable sets – Leo Harrington, Robert I. Soare - 1996
1 An Overview of the Computably Enumerable Sets – Robert I. Soare
...-Automorphism Method and Noninvariant Classes of Degrees – Leo Harrington, Robert, Robert I. Soare - 1996
12 The ∆ 0 3-automorphism method and noninvariant classes of degrees – Leo Harrington, Robert, I. Soare - 1996
1 Extension of embeddings in the recursively enumerable degrees – Theodore A. Slaman, Robert I. Soare
1 A natural axiomatization of Church’s thesis – Nachum Dershowitz, Yuri Gurevich - 2007
4 Degrees of Computing and Learning – Frank Stephan - 1999
Church’s Thesis – Guram Bezhanishvili
1 Historical Projects in Discrete Mathematics and Computer Science – Janet Barnett, Guram Bezhanishvili, Hing Leung, Jerry Lodder, David Pengelley, Desh Ranjan
5 Termination, AC-Termination and Dependency Pairs of Term Rewriting Systems – Keiichirou Kusakari - 2000
UNDECIDABLE PROBLEMS: A SAMPLER – Bjorn Poonen
TOWARD THE DEFINABILITY OF THE ARRAY NONCOMPUTABLE DEGREES – Peter A. Cholak, Stephen M. Walk - 1999
7 The recursively enumerable degrees – Richard A. Shore - 1996
1 Computational Processes, Observers and Turing Incompleteness – Klaus Sutner