Kas nėra apskaičiuojama?

Turinys:

Kas nėra apskaičiuojama?
Kas nėra apskaičiuojama?
Anonim

(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.

Rekomenduojamas:

Įdomios straipsniai
Koks yra Warmouth pasaulio rekordas?
Skaityti daugiau

Koks yra Warmouth pasaulio rekordas?

Pasaulio rekordas svėrė 2 svarai, 7 uncijos. ir buvo sugautas Holte, Floridoje 1985 m. Koks yra didžiausias kada nors sugautas karosas? Pasaulio rekordinis karosas buvo sugautas iš Geltonosios upės Holte, Fla., 1985 m. Jis svėrė 2 svarus, 7 uncijas.

Ar cucurbita yra vienaskiltis ar dviskiltis?
Skaityti daugiau

Ar cucurbita yra vienaskiltis ar dviskiltis?

Cucurbita stiebas yra išskirtinis dicot stiebas, nes 11 klasės biologija CBSE. Ar stiebas yra vienaskiltis ar dviskiltis? vienskiltis stiebas turi sklerenchiminį ryšulio apvalkalą kraujagyslių pluošto išorėje. Dviskilčių stiebai turi trichomus.

Postfix ir infix?
Skaityti daugiau

Postfix ir infix?

Infikso išraiška yra reiškinys, kuriame operatorius yra operandų viduryje, kaip operando operatoriaus operandas. Postfix išraiška yra išraiška, kurioje operatorius yra po operandų, kaip operando operatorius. Sistema lengvai apskaičiuoja „Postfix“išraiškas, tačiau jos neįskaitomos žmonėms.