Discussione:Insieme ricorsivo

Nella sezione "Esempi di insiemi ricorsivi" viene posto l'esempio dell'insieme dei numeri primi e numeri pari questi insiemi non dovrebbero essere decidibili in quanto i due "sottoinsiemi" citati hanno stessa cardinalità dei naturali N che è infinita (th di cantor). Quindi sono indecidibili e non ricorsivi/dicidibili