Chaitin konstansa egy példa (valójában egy példacsalád) egy nem kiszámítható számra. jeleníti annak valószínűségét, hogy egy véletlenszerűen generált program (egy bizonyos modellben) leáll. Hozzávetőlegesen kiszámítható, de (bizonyíthatóan) nincs algoritmus tetszőleges pontossággal.
Mitől számítható egy szám?
A kiszámítható szám egy véges számítógépes programmal kiszámítható szám. Az összes szám, amiről valaha is hallott, mint például a 3, √2, π, e stb., kiszámítható. Egyes számokat (például a π-t) nem ismétlődő számjegyekből álló végtelen sorozat képviseli.
Mit jelent a nem számítható?
A nem számítható egy olyan probléma, amelyre nincs megoldásra használható algoritmus. A nem kiszámíthatóság (vagy eldönthetetlenség) leghíresebb példája a megállítási probléma.
Léteznek nem kiszámítható számok?
Nemcsak nem számítható számok léteznek, de valójában sokkal nagyobb mennyiségben vannak, mint a kiszámítható számok. Sok-sok valós szám egyszerűen véletlenszerűnek tűnő számjegyek végtelen sorozata, minta vagy különleges tulajdonság nélkül. … Ilyen példaként vegyünk egy számot, amelynek a tizedesvessző előtti része 0.
Kiszámíthatók a valós számok?
Egy valós szám akkor és csak akkor kiszámítható, ha az általa képviselt természetes számok halmaza (binárisan írva, és karakterisztikus függvényként tekintve) kiszámítható. Minden kiszámíthatószám aritmetikai.
