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 bttdegrees 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 FriedbergMuchnik theorem reexamined
– 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
