Bounded Immunity and Btt-Reductions (1999)

Cached

Download Links

by Stephen Fenner , Marcus Schaefer
Venue:MLQ Math. Log. Q
Citations:6 - 2 self

Documents Related by Co-Citation

8 A Guided Tour of Minimal Indices and Shortest Descriptions – At The, Marcus Schaefer - 1997
475 Recursively Enumerable Sets and Degrees – R Soare - 1987
9 Program Size in Restricted Programming Languages – Albert R Meyer - 1972
4 On btt-degrees of sets of minimal numbers in Gödel numberings – Jefim Kinber - 1977
8 On the complexity of random strings (Extended Abstract) – Martin Kummer - 1996
2 Immunity and hyperimmunity for generalized random strings. submitted – Jason Teutsch, Frank Stephan - 2007
3 Noncomputable Spectral Sets – Jason R Teutsch - 2007
2 Mandayam Suraj. Parsimony hierarchies for inductive inference – Andris Ambainis, John Case, Sanjay Jain
19 On the size of machines – M Blum - 1967
32 Computability and recursion – Robert I. Soare - 1996
4 On the unsolvability of the problem of reducibility in the theory of algorithms – A A Mučnik - 1956
3 Quotient lattices, index sets, and recursive linear orderings – Steven Schwarz - 1982
2 Computability Theory and Applications. Second edition. Revised edition of [18], currently unpublished – Robert I Soare
11 The Friedberg-Muchnik theorem re-examined – R I Soare - 1972
48 Two recursively enumerable sets of incomparible degrees of unsolvability – R Friedberg - 1957
13 On the degrees of index sets – C E M Yates - 1966
13 Three theorems on the degree of recursively enumerable sets – C E M Yates - 1965
25 Recursive enumerability and the jump operator – G E Sacks - 1963
17 Recursively enumerable sets modulo iterated jumps and extensions of Arslanov’s completeness criterion – Carl G Jockusch, Manuel Lerman, Robert I Soare, Robert M Solovay - 1989