Definition:Recursive/Set

(Redirected from 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.