Kaj ni izračunljivo?

Kazalo:

Kaj ni izračunljivo?
Kaj ni izračunljivo?
Anonim

(Undecidable Undecidable V teoriji izračunljivosti je nerazločljiv problem vrsta računalniškega problema, ki zahteva odgovor da/ne, vendar kjer nikakor ne more biti nobenega računalniškega programa, ki bi vedno daje pravilen odgovor; to pomeni, da bi vsak možen program včasih dal napačen odgovor ali bi se za vedno zagnal brez odgovora. https://en.wikipedia.org › wiki › List_of_undecidable_problems

Seznam nerešljivih težav - Wikipedia

preprosto pomeni neizračunljivo v kontekstu odločitvenega problema, katerega odgovor (ali izhod) je bodisi »resničen« ali »napačen«). Neizračunljiv je problem, za katerega ni algoritma, ki bi ga lahko uporabil za rešitev.

Kaj so neizračunljive težave?

V teoriji izračunljivosti je nerazločljiv problem vrsta računalniškega problema, ki zahteva odgovor da/ne, vendar tam, kjer nikakor ne more biti nobenega računalniškega programa, ki vedno daje pravilen odgovor; to pomeni, da bi vsak možen program včasih dal napačen odgovor ali bi se za vedno zagnal brez odgovora.

Kaj je neizračunljivo število?

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.

Kateri je problemizračunljivo?

Matematični problem je izračunljiv, če ga je načeloma mogoče rešiti z računalniško napravo. Nekateri pogosti sopomenki za "izračunljiv" so "rešljiv", "odločljiv" in "rekurziven". Hilbert je verjel, da so vsi matematični problemi rešljivi, toda v tridesetih letih prejšnjega stoletja so Gödel, Turing in Church pokazali, da temu ni tako.

Ali je prazen niz izračunljiv?

Prazni niz je preračunljiv. Celoten niz naravnih števil je izračunljiv. Vsako naravno število (kot je opredeljeno v standardni teoriji množic) je izračunljivo; to pomeni, da je niz naravnih števil, manjših od danega naravnega števila, izračunljiv.

Priporočena:

Zanimivi članki
Ali Ciprčani potrebujejo vizum za Avstralijo?
Preberi več

Ali Ciprčani potrebujejo vizum za Avstralijo?

Imigracija in vizumi Vsi potniki, razen državljanov Nove Zelandije, morajo pridobiti vizum ali elektronski potovalni organ, preden potujejo v Avstralijo. Avstralska visoka komisija v Nikoziji na Cipru ne daje nasvetov o vizumih ali priseljevanju.

Ali lahko prodate cenovno ugodno stanovanje?
Preberi več

Ali lahko prodate cenovno ugodno stanovanje?

Če se odločite prodati svojo cenovno ugodno enoto, prodajna cena ne bo upoštevala nobenih izboljšav. Edina izjema je lahko odobreni kapital Izboljšave s pisnim dokazom in ki izpolnjujejo predpise. Ali so cenovno ugodna stanovanja donosna?

Kakšna je razlika med hoagi in subs?
Preberi več

Kakšna je razlika med hoagi in subs?

S podstavkom je kruh mehkejši zvitek, prerezan do konca in zgornji del je ločen od dna zvitka. Pri hoagieju je zaželen trši zvitek in zvitek se razcepi in vsebina (na splošno enaka) se napolni v zvitek in ob zaključku zaprto zloži. Ali so hoagi in naročnine enaki?