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)
- Partial computable function
- Computability theory
- Foundations of mathematics
- Area of mathematics
- Mathematics
- Home
Incoming links (40)
- Computable bound on halting time
- Computable isomorphism
- Computable pruned binary trees have computable paths
- Domain and range characterizations of a nonempty computably enumerable set
- 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
Synonyms (1)
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.