Beregnelige tal: Forskelle mellem versioner

 

Selvom [[mængden]] af [[reelle tal]] er [[overtællelig]] er mængden af beregnelige tal [[tællelighed|tællelige]] (samme [[kardinalitet]] som de naturlige tals mængde), da enhver beregnelig algoritme kan gives et unikt [[naturligt tal]] (f.eks. et kompileret program), og hver algoritme, der giver et nyt resultat, kan gives et nyt naturligt tal.