Keyword

recursion theorem

Description: A result in computability theory establishing that programs or computable functions can obtain information about their own descriptions.
OpenAlex ID: keywords/recursion-theorem
1980 · Nigel Cutland · Cambridge University Press eBooks · 556
1983 · John Case, Carl Smith · Theoretical Computer Science · 420
1982 · John Case, Christopher Lynes · Lecture notes in computer science · 192
1980 · Nigel Cutland · Cambridge University Press eBooks · 131
2011 · Bjørn Kjos-Hanssen, Wolfgang Merkle, et al. · Transactions of the American Mathematical Society · 80
1991 · Carl G. Jockusch, Robert I. Soare · Annals of Pure and Applied Logic · 78
1981 · Gregory A. Riccardi · Journal of Computer and System Sciences · 52
1989 · David B. Benson · Fundamenta Informaticae · 51
1973 · Paul Young · Proceedings of the American Mathematical Society · 50
1982 · Keh-Jiann Chen · Information and Control · 41
1966 · Donald A. Martin · Proceedings of the American Mathematical Society · 41
2011 · Michael Norrish · Lecture notes in computer science · 37
1987 · Robert I. Soare · Perspectives in mathematical logic · 33
1977 · Carl G. Jockusch · Canadian Journal of Mathematics · 33
2006 · Bjørn Kjos-Hanssen, Wolfgang Merkle, et al. · Lecture notes in computer science · 32
1991 · Dick de Jongh, Marc Jumelet, et al. · Studia Logica · 32
1989 · Mahendran Velauthapillai · Elsevier eBooks · 30
1989 · Studies in logic and the foundations of mathematics · 30
1982 · David Marker · Studies in logic and the foundations of mathematics · 30
1985 · Carolyn L. Taylor · Defense Technical Information Center (DTIC) · 26
1994 · Choice Reviews Online · 24
2007 · S. Barry Cooper, Benedikt Löwe, Andrea Sorbi, Cooper, S. B., et al. · Lecture notes in computer science · 20
2012 · Jean-Yves Marion · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 17
2008 · Grégory Lafitte, Michael Weiss · IFIP International Federation for Information Processing/IFIP · 17
Works count: 181
Citation count: 2,428
Year
Topic
Type