Primitive Recursive Functions
Primitive Recursive Functions is a class of computable functions in computability theory that are defined inductively from basic functions (zero, successor, and projection) by composition and primitive recursion, distinguishing them from more general recursive functions by their restriction to total, finitely iterated constructions.
172
Publications
9.3K
Citations
225
Authors
134
Institutions
Publications per year
2017–2026
13
Parents
172
Mobile values, new names, and secure communication
Martı́n Abadi, Cédric Fournet · 2001 · 843 citations
General recursive functions of natural numbers
S. C. Kleene · Mathematische Annalen · 1936 · 595 citations
Computability of Recursive Functions
J. C. Shepherdson, Howard E. Sturgis · Journal of the ACM · 1963 · 404 citations
Extensions of some theorems of Gödel and Church
Journal of Symbolic Logic · 1936 · 329 citations
On axiomatizability within a system
William Craig · Journal of Symbolic Logic · 1953 · 311 citations
1–5 of 172
225
5
h-index
4
h-index
4
h-index
3
h-index
3
h-index
1–5 of 225
134
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
8 h-index
11 publications
609 citations
Massachusetts Institute of Technology
Cambridge, United States
5 h-index
7 publications
446 citations

Centre National de la Recherche Scientifique
Paris, France
4 h-index
7 publications
492 citations
IBM (United States)
Armonk, United States
4 h-index
6 publications
273 citations
University of Illinois Urbana-Champaign
Urbana, United States
4 h-index
4 publications
135 citations

Cornell University
Ithaca, United States
4 h-index
4 publications
94 citations
University of Illinois Chicago
Chicago, United States
4 h-index
4 publications
104 citations
Carnegie Mellon University
Pittsburgh, United States
4 h-index
5 publications
294 citations
1–8 of 134
31 publications · 1.2K citations
19
h-index
10 publications · 389 citations
10
h-index
MLQ · 8 publications · 228 citations
8
h-index
PROC · 5 publications · 138 citations
5
h-index
4 publications · 356 citations
4
h-index
1–5