Keyword

partial recursive functions

Description: Functions in computability theory defined by recursion and minimization, which may be undefined for some inputs.
Wikidata ID: wiki/Q284164
OpenAlex ID: keywords/partial-recursive-functions
1989 路 Lenore Blum, Mike Shub, et al. 路 Bulletin of the American Mathematical Society 路 1,263
1977 路 John Gill 路 SIAM Journal on Computing 路 788
1989 路 Charles H. Bennett 路 SIAM Journal on Computing 路 542
1958 路 Hartley Rogers 路 Journal of Symbolic Logic 路 301
1970 路 Michael S. Paterson, Carl Hewitt 路 DSpace@MIT (Massachusetts Institute of Technology) 路 266
1992 路 Piergiorgio Odifreddi 路 Thammasat University Digital Collections 路 246
1971 路 Alvy Ray Smith 路 Journal of the ACM 路 201
1968 路 A. H. Lachlan 路 Transactions of the American Mathematical Society 路 156
1966 路 C. E. M. Yates 路 Journal of Symbolic Logic 路 147
1977 路 Henk P. Barendregt 路 Studies in logic and the foundations of mathematics 路 115
1986 路 Manfred Broy 路 Theoretical Computer Science 路 110
1976 路 Eliana Minicozzi 路 Theoretical Computer Science 路 103
1955 路 J. Myhill, J. C. Shepherdson 路 Mathematical logic quarterly 路 102
1989 路 Jiazhen Cai, Robert Paige 路 Science of Computer Programming 路 99
1956 路 H. G. Rice 路 Journal of Symbolic Logic 路 86
1991 路 Theoretical Computer Science 路 85
1991 路 Lars Halln盲s 路 Theoretical Computer Science 路 85
2006 路 Alexander Krauss 路 Lecture notes in computer science 路 81
1988 路 L. Blum, M. Shub, et al. 路 Annual Symposium on Foundations of Computer Science 路 68
1977 路 Robert I. Soare 路 Journal of Symbolic Logic 路 66
1973 路 M. Blum, I. Marques 路 Journal of Symbolic Logic 路 65
1972 路 Albert R. Meyer, Patrick C. Fischer 路 Journal of Symbolic Logic 路 64
2009 路 Alexander Krauss 路 Journal of Automated Reasoning 路 61
1996 路 E Csuhaj-Varj煤, R Freund, et al. 路 PubMed 路 60
Works count: 490
Citation count: 7,974
Year
Topic
Type