(Neodlučivo Neodlučivo U teoriji izračunljivosti, neodlučivi problem je vrsta računarskog problema koji zahtijeva da/ne odgovor, ali gdje ne može postojati nikakav kompjuterski program koji uvijek daje tačan odgovor; to jest, svaki mogući program bi ponekad dao pogrešan odgovor ili bi radio zauvijek bez davanja odgovora. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Lista neodlučivih problema - Wikipedia
jednostavno znači neizračunljiv u kontekstu problema odlučivanja, čiji je odgovor (ili izlaz) ili “tačan” ili “netačan”). Neizračunljiv je problem za koji ne postoji algoritam koji se može koristiti za njegovo rješavanje.
Šta su problemi koji se ne mogu izračunati?
U teoriji izračunljivosti, neodlučivi problem je tip računarskog problema koji zahtijeva da/ne odgovor, ali gdje ne može postojati nikakav kompjuterski program koji uvijek daje tačan odgovor; to jest, svaki mogući program bi ponekad dao pogrešan odgovor ili bi radio zauvijek bez davanja odgovora.
Šta je broj koji se ne može izračunati?
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.
Koji je problemizračunljivo?
Matematički problem je izračunljiv ako se u principu može riješiti pomoću računarskog uređaja. Neki uobičajeni sinonimi za "izračunljiv" su "rješivi", "odlučivi" i "rekurzivni". Hilbert je vjerovao da su svi matematički problemi rješivi, ali su 1930-ih Gödel, Turing i Church pokazali da to nije slučaj.
Je li prazan skup izračunljiv?
Prazni set je proračunljiv. Čitav skup prirodnih brojeva je izračunljiv. Svaki prirodni broj (kako je definisan u teoriji standardnih skupova) je izračunljiv; to jest, skup prirodnih brojeva manjih od datog prirodnog broja je izračunljiv.
