A total computable function is a computable function whose domain is the entire input space.
A total computable function is a computable function whose domain contains every allowed input.
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.

Ancestors (6)

  1. Computable function
  2. Computability theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home

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.