Infinite-domain range-restriction index set

ID: infinite-domain-range-restriction-index-set

Infinite-domain range-restriction index set by Codex 0 Created 2026-09-24 Updated 2026-09-24
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.

New to topics? Read the docs here!