Chaitinova konstanta je primjer (zapravo porodica primjera) ne-izračunavog broja. To predstavlja vjerovatnoću da će se nasumično generirani program (u određenom modelu) zaustaviti. Može se približno izračunati, ali ne postoji (dokazivo) algoritam za njegovo izračunavanje sa proizvoljnom preciznošću.
Šta čini broj izračunljivim?
Izračunljivi broj je broj koji se može izračunati pomoću konačnog kompjuterskog programa. Svi brojevi za koje ste ikada čuli kao što su 3, √2, π, e, itd. su izračunljivi. Neki brojevi (poput π) su predstavljeni beskonačnim nizom cifara koje se ne ponavljaju.
Šta znači neuračunljivo?
Neizračunljiv je problem za koji ne postoji algoritam koji se može koristiti za njegovo rješavanje. Najpoznatiji primjer neuračunljivosti (ili neodlučivosti) je problem zaustavljanja.
Postoje li brojevi koji se ne mogu izračunati?
Ne samo da postoje brojevi koji se ne mogu izračunati, već su u stvari mnogo brojniji od izračunljivih brojeva. Mnogi, mnogi realni brojevi su jednostavno beskonačni nizovi naizgled slučajnih cifara, bez uzorka ili posebnih svojstava. … Kao jedan takav primjer, razmotrite broj čiji je dio ispred decimalnog zareza 0.
Jesu li realni brojevi izračunljivi?
Realni broj je izračunljiv ako i samo ako je skup prirodnih brojeva koji predstavlja (kada je napisan u binarnom obliku i posmatran kao karakteristična funkcija) izračunljiv. Svaki izračunljivbroj je aritmetički.
