User:IssaRice/Computability and logic/Summary table of sets in computability

From Machinelearning
Revision as of 19:09, 6 September 2018 by IssaRice (talk | contribs) (Created page with "{| class="sortable wikitable" |- ! Set !! Enumerable? !! Recursive? !! Primitive recursive? !! Recursively enumerable/semirecursive? |- | Set of natural numbers || Yes || Yes...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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