Definition:Recursive/Set
Jump to navigation
Jump to search
Definition
Let $A \subseteq \N$.
Then $A$ is a recursive set if and only if its characteristic function $\chi_A$ is a recursive function.
Let $A \subseteq \N$.
Then $A$ is a recursive set if and only if its characteristic function $\chi_A$ is a recursive function.