Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Primitive recursive function
OpenAlex ID:
C9986523
On a theory of computation and complexity over the real numbers: 饾憗饾憙- completeness, recursive functions and universal machines
1989
路
Lenore Blum
, Mike Shub
, et al.
路
Bulletin of the American Mathematical Society
路
1,263
PDF
A note on the Entscheidungsproblem
1936
路
Alonzo Church
路
Journal of Symbolic Logic
路
1,010
Models of Peano Arithmetic
1991
路
Richard Kaye
路
692
Computability: An introduction to recursive function theory
1980
路
Nigel Cutland
路
Cambridge University Press eBooks
路
556
A new recursion-theoretic characterization of the polytime functions
1992
路
Spephen Bellantoni
, Stephen Cook
路
Computational Complexity
路
475
Extensions of some theorems of G枚del and Church
1936
路
Barkley Rosser
路
Journal of Symbolic Logic
路
457
Computability and 位-definability
1937
路
A. M. Turing
路
Journal of Symbolic Logic
路
392
On axiomatizability within a system
1953
路
William Craig
路
Journal of Symbolic Logic
路
334
G枚del numberings of partial recursive functions
1958
路
Hartley Rogers
路
Journal of Symbolic Logic
路
301
Computational complexity of real functions
1982
路
Ker-I. Ko
, Harvey Friedman
路
Theoretical Computer Science
路
286
Elements of Set Theory
2012
路
H. B. Enderton
路
264
Set Theory and Its Logic: Revised Edition
2009
路
WILLARD VAN ORMAN QUINE
路
Harvard University Press eBooks
路
234
Step-Indexed Syntactic Logical Relations for Recursive and Quantified Types
2006
路
Amal Ahmed
路
Lecture notes in computer science
路
215
Inductive families
1994
路
Peter Dybjer
路
Formal Aspects of Computing
路
208
PDF
General Recursion via Coinductive Types
2005
路
Venanzio Capretta
路
Logical Methods in Computer Science
路
192
PDF
Recursive Real Numbers
1954
路
H. G. Rice
路
Proceedings of the American Mathematical Society
路
177
PDF
Recursion theory on the reals and continuous-time computation
1996
路
Cristopher Moore
路
Theoretical Computer Science
路
166
PDF
Weihrauch degrees, omniscience principles and weak computability
2011
路
Vasco Brattka
, Guido Gherardi
路
Journal of Symbolic Logic
路
158
PDF
Ackermannian and Primitive-Recursive Bounds with Dickson's Lemma
2011
路
Diego Figueira
, Santiago Figueira
, et al.
路
ACM/IEEE Symposium on Logic in Computer Science (LICS)
路
157
PDF
On the size of machines
1967
路
Manuel Blum
路
Information and Control
路
150
PDF
Analog computers and recursive functions over the reals
2003
路
Daniel Silva Gra莽a
, Jos茅 F茅lix Costa
路
Journal of Complexity
路
135
PDF
Query Languages for Bags and Aggregate Functions
1997
路
Leonid Libkin
, Limsoon Wong
路
Journal of Computer and System Sciences
路
134
A Symmetric Lambda Calculus for Classical Program Extraction
1996
路
Franco Barbanera
, Stefano Berardi
路
Information and Computation
路
133
Complexity of computation
1980
路
Nigel Cutland
路
Cambridge University Press eBooks
路
131
Polynomial and abstract subrecursive classes
1976
路
Kurt Mehlhorn
路
Journal of Computer and System Sciences
路
125
PDF
Show more works
View as search
Works count:
1,147
Citation count:
18,170
Year
Topic
Type