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 sentence
If is recursively axiomatized, the indices of its provably total functions form a computably enumerable set.

New to topics? Read the docs here!