Chaitinova konstanta je primer (pravzaprav družina primerov) neizračunljivega števila. predstavlja verjetnost, da se bo naključno ustvarjen program (v določenem modelu) ustavil. Približno ga je mogoče izračunati, vendar (dokazno) ni algoritma za izračun s poljubno natančnostjo.
Kaj naredi število izračunljivo?
Izračunljivo število je število, ki ga je mogoče izračunati s končnim računalniškim programom. Vsa števila, za katera ste že slišali, kot so 3, √2, π, e itd., so izračunljiva. Nekatere številke (kot je π) so predstavljene z neskončnim nizom neponavljajočih se števk.
Kaj pomeni neizračunljivo?
Neizračunljiva je problem, za katerega ni algoritma, ki bi ga lahko uporabil za rešitev. Najbolj znan primer neizračunljivosti (ali nerazločljivosti) je problem zaustavitve.
Ali obstajajo neizračunljive številke?
Ne samo, da obstajajo neizračunljiva števila, ampak jih je v resnici veliko več od izračunljivih številk. Veliko, veliko realnih števil je preprosto neskončno zaporedje navidez naključnih števk, brez vzorca ali posebne lastnosti. … Kot en tak primer si oglejte število, katerega del pred decimalno vejico je 0.
Ali so realna števila izračunljiva?
Realno število je izračunljivo, če in samo če je niz naravnih števil, ki ga predstavlja (če je zapisano v dvojiški in gledano kot karakteristična funkcija) izračunljiv. Vsaka izračunljivaštevilka je aritmetična.
