Chaitinova konštanta je príkladom (v skutočnosti skupina príkladov) nevyčísliteľného čísla. predstavuje pravdepodobnosť, že sa náhodne vygenerovaný program (v určitom modeli) zastaví. Dá sa to vypočítať približne, ale (preukázateľne) neexistuje žiadny algoritmus na jej výpočet s ľubovoľnou presnosťou.
Čo robí číslo vypočítateľným?
Vypočítateľné číslo je číslo, ktoré môže vypočítať konečný počítačový program. Všetky čísla, o ktorých ste kedy počuli, ako napríklad 3, √2, π, e atď., sú spočítateľné. Niektoré čísla (napríklad π) sú reprezentované nekonečným reťazcom neopakujúcich sa číslic.
Čo znamená nevyčísliteľné?
Nevypočítateľné je problém, pre ktorý neexistuje žiadny algoritmus, ktorý by sa dal použiť na jeho vyriešenie. Najznámejším príkladom nevyčísliteľnosti (alebo nerozhodnuteľnosti) je problém zastavenia.
Existujú nevyčísliteľné čísla?
Nielenže existujú nevyčísliteľné čísla, ale v skutočnosti sú oveľa hojnejšie ako vyčísliteľné čísla. Mnoho, mnoho reálnych čísel sú jednoducho nekonečné sekvencie zdanlivo náhodných číslic bez vzoru alebo špeciálnej vlastnosti. … Ako jeden taký príklad si predstavte číslo, ktorého časť pred desatinnou čiarkou je 0.
Dajú sa reálne čísla spočítať?
Reálne číslo je vypočítateľné vtedy a len vtedy, ak množina prirodzených čísel, ktorú reprezentuje (keď je zapísaná v binárnom systéme a je považovaná za charakteristickú funkciu), je vyčísliteľná. Každý vypočítateľnýčíslo je aritmetické.
