Beregnelige tal: Forskelle mellem versioner
Content deleted Content added
No edit summary |
link |
||
Linje 1:
Et '''beregnelige tal''' er et tal der kan beregnes med en givet præcision af en [[algoritme]], som kan beregnes af en [[Turing-maskine]]. Eksempler på beregnelige tal er [[e (tal)|e]], [[pi (tal)|π]], √2 og [[1 (tal)|1]]. Alle tal som kan skrives som en [[sum]] er beregnelige.
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.
| |||