Chaitino konstanta yra neapskaičiuojamo skaičiaus pavyzdys (iš tikrųjų pavyzdžių šeima). Ji nurodo tikimybę, kad atsitiktinai sukurta programa (tam tikrame modelyje) sustos. Jį galima apskaičiuoti apytiksliai, tačiau (tikrai) nėra algoritmo, kaip jį apskaičiuoti savavališkai tiksliai.
Kodėl skaičių galima apskaičiuoti?
Apskaičiuojamas skaičius yra skaičius, kurį gali apskaičiuoti baigtinė kompiuterinė programa. Visi skaičiai, apie kuriuos kada nors girdėjote, pavyzdžiui, 3, √2, π, e ir kt., yra apskaičiuojami. Kai kurie skaičiai (pvz., π) yra pavaizduoti begaline nesikartojančių skaitmenų eilute.
Ką reiškia neapskaičiuojamas?
Neapskaičiuojamas yra problema, kuriai išspręsti nėra algoritmo, kurį būtų galima panaudoti jai išspręsti. Garsiausias neapskaičiuojamumo (arba neapsprendžiamumo) pavyzdys yra stabdymo problema.
Ar egzistuoja neapskaičiuojamų skaičių?
Egzistuoja ne tik neapskaičiuojami skaičiai, bet iš tikrųjų jų yra daug daugiau nei apskaičiuojamų skaičių. Daugelis realių skaičių yra tiesiog begalinės iš pažiūros atsitiktinių skaitmenų sekos, neturinčios jokių šablonų ar specialių savybių. … Kaip vieną iš tokių pavyzdžių apsvarstykite skaičių, kurio dalis prieš kablelį yra 0.
Ar galima apskaičiuoti tikruosius skaičius?
Tikrasis skaičius yra apskaičiuojamas tada ir tik tada, kai natūraliųjų skaičių aibė, kurią jis reiškia,(kai parašytas dvejetainiu būdu ir vertinamas kaip būdinga funkcija) yra apskaičiuojamas. Kiekvienas skaičiuojamasskaičius yra aritmetinis.
