Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For a nonempty set of words, the property
is a nontrivial extensional property of unary partial computable functions: the nowhere-defined function fails it, while any total constant function with value in satisfies it. The Rice theorem therefore makes its index set undecidable.

Ancestors (7)

  1. Infinite-domain index set
  2. Index set
  3. Computability theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home