(Nenusprendžiamas Nenusprendžiamas Apskaičiuojamumo teorijoje neapsprendžiama problema yra skaičiavimo uždavinio tipas, į kurį reikia atsakyti taip/ne, bet kai negali būti jokios kompiuterinės programos, kuri visada pateikia teisingą atsakymą; tai yra, bet kuri galima programa kartais pateikia neteisingą atsakymą arba veikia amžinai, nepateikdama jokio atsakymo. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Neišsprendžiamų problemų sąrašas – Vikipedija
tiesiog reiškia neapskaičiuojamas sprendimo problemos, kurios atsakymas (arba išvestis) yra „teisinga“arba „klaidinga“, kontekste. Neapskaičiuojama problema yra problema, kuriai išspręsti nėra algoritmo, kurį būtų galima naudoti.
Kas yra neapskaičiuojamos problemos?
Skaičiavimo teorijoje neišsprendžiama problema yra apskaičiavimo uždavinio tipas, į kurį reikia atsakyti taip/ne, tačiau negali būti jokios kompiuterinės programos, kuri visada pateiktų teisingą. atsakymas; tai yra, bet kuri galima programa kartais pateiktų neteisingą atsakymą arba veiktų amžinai nepateikdama jokio atsakymo.
Kas yra neapskaičiuojamas skaičius?
Chaitino konstanta yra neapskaičiuojamo skaičiaus pavyzdys (iš tikrųjų pavyzdžių šeima). Ji nurodo tikimybę, kad atsitiktinai sukurta programa (tam tikrame modelyje) sustos. Jį galima apskaičiuoti apytiksliai, tačiau (tikrai) nėra algoritmo, kaip jį apskaičiuoti savavališkai tiksliai.
Kokia problemaapskaičiuojamas?
Matematinė problema yra apskaičiuojama, jei ją iš esmės galima išspręsti skaičiavimo įrenginiu. Kai kurie bendri „apskaičiuojamo“sinonimai yra „išsprendžiamas“, „sprendžiamas“ir „rekursyvus“. Hilbertas tikėjo, kad visos matematinės problemos yra išsprendžiamos, tačiau XX amžiaus trečiajame dešimtmetyje Gödelis, Turingas ir Churchas parodė, kad taip nėra.
Ar galima apskaičiuoti tuščią rinkinį?
Tuščias rinkinys yra computable. Visa natūraliųjų skaičių aibė yra apskaičiuojama. Kiekvienas natūralusis skaičius (kaip apibrėžta standartinėje aibių teorijoje) yra apskaičiuojamas; tai yra, natūraliųjų skaičių, mažesnių už nurodytą natūraliąjį skaičių, aibė yra apskaičiuojama.
