Documents Related by Co-Citation

477 Recursively enumerable sets and degrees – Robert I Soare - 1987
64 The Undecidable – Martin Davis - 1965
1169 On computable numbers with an application to the 'Entscheidung problem – A M Turing - 1936
310 Classical recursion theory – Piergiorgio Odifreddi - 1989
9 A Guided Tour of Minimal Indices and Shortest Descriptions – At The, Marcus Schaefer - 1997
331 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
7 Bounded Immunity and Btt-Reductions – Stephen Fenner, Marcus Schaefer - 1999
24 The Church-Turing Thesis”, Stanford Encyclopedia of Philosophy, Web edition in http://plato.stanford.edu/entries/church-turing/#Bloopers – B Copeland - 2002
34 Absolutely Unsolvable Problems and Relatively Undecidable Propositions - Account of an Anticipation – E Post - 1965
838 Theory of recursive functions and effective computability – Hartley Rogers - 1967
101 An Introduction to the General Theory of Algorithms – M Machtey, P Young - 1978
2 On Properties of Regressive Sets – K I Appel, T C McLaughlin - 1965
2 On the Complexity of Random – Martin Kummer - 1996
7 Uniformly introreducible sets – C G Jockusch - 1968
21 Post's Program and incomplete recursively enumerable sets – Leo Harrington, Robert I. Soare - 1991
6 A note on universal sets – Alistair Lachlan - 1966
12 jump classes and strong reducibilities – R G Downey, Tdegrees C G Jockusch - 1987
2 A Short History of Minimal Indices – Marcus Schaefer - 1996
63 Semirecursive sets and positive reducibility – C Jockusch - 1968