(Undecidable Undecidable U teoriji izračunljivosti, neodlučivi problem je vrsta računskog problema koji zahtijeva da/ne odgovor, ali gdje ne može postojati nikakav računalni program koji uvijek daje točan odgovor; to jest, svaki mogući program bi ponekad dao pogrešan odgovor ili bi se radio zauvijek bez davanja odgovora. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Popis neodlučivih problema - Wikipedia
jednostavno znači neizračunljiv u kontekstu problema odlučivanja, čiji je odgovor (ili izlaz) ili "točan" ili "netočan"). Neizračunljiv je problem za koji ne postoji algoritam koji se može koristiti za njegovo rješavanje.
Što su problemi koji se ne mogu izračunati?
U teoriji izračunljivosti, neodlučivi problem je tip računskog problema koji zahtijeva da/ne odgovor, ali gdje ne može postojati nikakav računalni program koji uvijek daje točan odgovor; to jest, svaki mogući program bi ponekad dao pogrešan odgovor ili bi radio zauvijek bez davanja odgovora.
Što je broj koji se ne može izračunati?
Chaitinova konstanta je primjer (zapravo obitelj primjera) ne-izračunljivog broja. predstavlja vjerojatnost 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 proizvoljnom preciznošću.
Koji je problemizračunljivo?
Matematički problem je izračunljiv ako se u načelu može riješiti pomoću računalnog 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 skup je proračunljiv. Cijeli skup prirodnih brojeva je izračunljiv. Svaki prirodni broj (kako je definiran u teoriji standardnih skupova) je izračunljiv; to jest, skup prirodnih brojeva manjih od danog prirodnog broja je izračunljiv.
