(Undecidable Undecidable Aprēķināmības teorijā neatrisināma problēma ir skaitļošanas problēmas veids, uz kuru ir jāatbild jā/nē, bet kur nevar būt neviena datorprogramma, kas vienmēr sniedz pareizo atbildi; tas ir, jebkura iespējamā programma dažreiz sniegtu nepareizu atbildi vai darbotos mūžīgi, nesniedzot nekādu atbildi. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Neatrisināmu problēmu saraksts - Vikipēdija
vienkārši nozīmē neaprēķināmu lēmuma problēmas kontekstā, kuras atbilde (vai izvade) ir “patiesa” vai “nepatiesa”). Neaprēķināma problēma ir problēma, kuras risināšanai nav algoritma, ko varētu izmantot.
Kas ir neaprēķināmas problēmas?
Aprēķināmības teorijā neatrisināma problēma ir aprēķinu problēmas veids, uz kuru ir jāatbild jā/nē, bet kur nevar būt neviena datorprogramma, kas vienmēr sniedz pareizo. atbilde; tas ir, jebkura iespējamā programma dažkārt sniegtu nepareizu atbildi vai darbotos mūžīgi, nesniedzot nekādu atbildi.
Kas ir neaprēķināms skaitlis?
Čaitina konstante ir neaprēķināma skaitļa piemērs (faktiski piemēru saime). Tas apzīmē varbūtību, ka nejauši ģenerēta programma (noteiktā modelī) apstāsies. To var aprēķināt aptuveni, taču nav (pierādāms) algoritma, lai to aprēķinātu ar patvaļīgu precizitāti.
Kas ir problēmaizskaitļojams?
Matemātiska problēma ir aprēķināma, ja to principā var atrisināt ar skaitļošanas ierīci. Daži izplatīti sinonīmi vārdam “skaitļojams” ir “atrisināms”, “izlemjams” un “rekursīvs”. Hilberts uzskatīja, ka visas matemātiskās problēmas ir atrisināmas, taču 20. gadsimta 30. gados Gēdels, Tjūrings un Čērča parādīja, ka tas tā nav.
Vai tukša kopa ir aprēķināma?
Tukšais komplekts ir computable. Visa naturālo skaitļu kopa ir aprēķināma. Katrs naturālais skaitlis (kā noteikts standarta kopu teorijā) ir aprēķināms; tas ir, naturālo skaitļu kopa, kas ir mazāka par doto naturālo skaitli, ir aprēķināma.
