User:IssaRice/Computability and logic/Summary table of sets in computability
| Set | Enumerable? | Recursive? | Primitive recursive? | Recursively enumerable/semirecursive? |
|---|---|---|---|---|
| Set of natural numbers | Yes | Yes | Yes | Yes |
| Set of even positive integers | Yes | |||
| Set of rational numbers | Yes | |||
| Set of real numbers | No |