For a theory of arithmetic T and a program index e, the function φe is provably total in T when T proves its canonical totality sentenceIf T is recursively axiomatized, the indices of its provably total functions form a computably enumerable set.
∀x∃yComp(e,x,y).
Ancestors (6)
- Computable function
- Computability theory
- Foundations of mathematics
- Area of mathematics
- Mathematics
- Home
Incoming links (43)
- Computable bound on halting time
- Computable isomorphism
- Computable pruned binary trees have computable paths
- Domain and range characterizations of a nonempty computably enumerable set
- Lambda quotation
- Pairing function
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 76 / 5 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 27 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 25 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 2 / 2 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 27 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / iii / Paper 25 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 20 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 24 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 24 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 24 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 20 / 2 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 20 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 21 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 25 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 25 / 2 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 25 / 2 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 25 / 5 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 5 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 135 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 3 / 11H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 3 / 11H / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 135 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ii / Paper 1 / 12G / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 3 / 12H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 1 / 12F / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 2 / 4F / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 120 / 5 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / ii / Paper 1 / 12F / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / ii / Paper 1 / 4F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 2 / 4I / b / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 2 / 4I / b / iv / Solution
- Recursive presentation of a structure
- Total computable diagonal over primitive recursive syntax
- Total computable function
- Universal partial computable function
Synonyms (1)
Discussion (0) New discussion
There are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.