Provably total computable function
ID: provably-total-computable-function
For a theory of arithmetic and a program index , the function is provably total in when proves its canonical totality sentenceIf is recursively axiomatized, the indices of its provably total functions form a computably enumerable set.
New to topics? Read the docs here!