Some effects of Ash–Nerode and other decidability conditions on degree spectra

Semirecursive sets and positive reducibility

Carl G. Jockusch · Transactions of the American Mathematical Society · 1968 · 251 citations · Full text

Life Sciences, Immunology, Mathematics +4

Recursively enumerable sets and degrees

Gian‐Carlo Rota · Advances in Mathematics · 1988 · 202 citations

Natural Sciences, Computer Science, Mathematics +15

Problem of the number of non-self-equivalent constructivizations

Algebra and Logic · 1980 · 94 citations

Natural Sciences, Mathematics, Combinatorics +4

Autostability and computable families of constructivizations

Algebra and Logic · 1975 · 85 citations

Computing, Computer Science, Mathematics +12

Foundations of recursive model theory

Terrence Millar · Annals of Mathematical Logic · 1978 · 64 citations

Computing, Computer Science, Mathematics +10