Chaitini konstant on näide (tegelikult näidete perekond) mittearvutatavast arvust. See esindab tõenäosust, et juhuslikult genereeritud programm (teatud mudelis) peatub. Seda saab arvutada ligikaudselt, kuid selle suvalise täpsusega arvutamiseks (tõenäoliselt) pole algoritmi.
Mis teeb arvu arvutatavaks?
Arvutatav arv on arv, mida saab arvutada lõpliku arvutiprogrammiga. Kõik arvud, millest olete kunagi kuulnud, nagu 3, √2, π, e jne, on arvutatavad. Mõned numbrid (nt π) on esindatud lõpmatu mittekorduvate numbrite jadaga.
Mida tähendab mittearvutatav?
Arvutamatu on ülesanne, mille lahendamiseks pole algoritmi, mida saaks kasutada. Kõige kuulsam näide mittearvutavuse (või otsustamatuse) kohta on peatamise probleem.
Kas mittearvutatavaid arve on olemas?
Mitte ainult mittearvutatavad arvud eksisteerivad, vaid tegelikult on neid palju rohkem kui arvutatavaid arve. Paljud, paljud reaalarvud on lihts alt näiliselt juhuslike numbrite lõpmatud jadad, millel pole mustrit ega erilist omadust. … Vaatleme ühe sellise näitena arvu, mille osa enne koma on 0.
Kas reaalarvud on arvutatavad?
Reaalarv on arvutatav siis ja ainult siis, kui naturaalarvude hulk, mida see esindab,(kui see on kirjutatud kahendarvuna ja vaadeldakse iseloomuliku funktsioonina) on arvutatav. Iga arvutatavarv on aritmeetiline.