Beregnelige tal: Forskelle mellem versioner
Content deleted Content added
Glenn (diskussion | bidrag) |
sprogret |
||
Linje 1:
Et '''
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.
|