Ni kipi kisichoweza kuunganishwa?

Orodha ya maudhui:

Ni kipi kisichoweza kuunganishwa?
Ni kipi kisichoweza kuunganishwa?
Anonim

(Haiwezi Kuamuliwa Katika nadharia ya utangamano, tatizo lisiloweza kuamuliwa ni aina ya tatizo la kimahesabu ambalo linahitaji jibu la ndiyo/hapana, lakini ambapo hakuwezi kuwa na programu yoyote ya kompyuta ambayo kila wakati inatoa jibu sahihi; yaani, programu yoyote inayowezekana wakati mwingine inaweza kutoa jibu lisilo sahihi au kukimbia milele bila kutoa jibu lolote.

Orodha ya matatizo yasiyoweza kuamuliwa - Wikipedia

kwa urahisi ina maana isiyoweza kutatanishwa katika muktadha wa tatizo la uamuzi, ambalo jibu lake (au matokeo) ni "kweli" au "sivyo"). Tatizo lisiloweza kutekelezeka ni ambalo hakuna algoriti ambayo inaweza kutumika kulitatua.

Matatizo gani yasiyoweza kuunganishwa?

Katika nadharia ya utangamano, tatizo lisiloweza kuamuliwa ni aina ya tatizo la hesabu ambalo linahitaji jibu la ndiyo/hapana, lakini ambapo hakuna uwezekano wa kuwa na programu yoyote ya kompyuta inayotoa sahihi kila wakati. jibu; yaani, programu yoyote inayowezekana wakati mwingine inaweza kutoa jibu lisilo sahihi au kukimbia milele bila kutoa jibu lolote.

Nambari isiyoweza kuunganishwa ni ipi?

Nambari isiyobadilika ya Chaitin ni mfano (familia ya mifano) ya nambari isiyoweza kukokotwa. Inawakilisha inawakilisha uwezekano kwamba programu inayozalishwa bila mpangilio (katika muundo fulani) itasitishwa. Inaweza kuhesabiwa takriban, lakini hakuna (inawezekana) hakuna algoriti ya kuikokotoa kwa usahihi wa kiholela.

Tatizo ni niniKompyuta?

Tatizo la hisabati linaweza kuunganishwa ikiwa linaweza kutatuliwa kimsingi kwa kifaa cha kompyuta. Baadhi ya visawe vya kawaida vya "inayoweza kutambulika" ni "inayoweza kutatuliwa", "inayoamua", na "jirudishi". Hilbert aliamini kwamba matatizo yote ya hisabati yanaweza kutatuliwa, lakini katika miaka ya 1930 Gödel, Turing, na Church walionyesha kwamba sivyo.

Je, Empty imewekwa inaweza kutatiki?

Seti tupu ni computable. Seti nzima ya nambari za asili zinaweza kuunganishwa. Kila nambari asilia (kama inavyofafanuliwa katika nadharia ya kuweka kiwango) inaweza kuunganishwa; yaani, seti ya nambari asilia chini ya nambari asilia fulani inaweza kuunganishwa.

Ilipendekeza:

Makala ya kuvutia
Je, tympanic membrane inakua tena?
Soma zaidi

Je, tympanic membrane inakua tena?

Membrane mpya ya tympanic utoboaji kwa kawaida utajiponya. Wakati shimo linapoundwa, bila kujali sababu, mwili utajaribu kuponya. Hata hivyo, wakati mwingine utoboaji huo hauponi wenyewe. Je, utando wa tympanic unaweza kujirekebisha? duma ya sikio iliyopasuka (iliyotobolewa) kawaida hupona yenyewe ndani ya wiki.

Raymour na flanigan wako wapi?
Soma zaidi

Raymour na flanigan wako wapi?

Kwa Sheria Rasmi kamili, bofya hapa. Wafadhili: Raymour & Flanigan, 7248 Morgan Road, Liverpool, NY 13090 na Serta Simmons Bedding, LLC, 2451 Industry Avenue, Doraville, GA 30360. Tumepanua hatua zetu za usalama za Covid kwa wateja wote na washirika.

Je, akina mama wazuri wana msimu wa 3?
Soma zaidi

Je, akina mama wazuri wana msimu wa 3?

Licha ya maktaba ya Australia tayari kuwa na misimu miwili ya mfululizo wa uhalisia, imetangazwa kuwa msimu wa pili wa Yummy Mummies utawasili tarehe 12 Novemba. … Hakuna vyanzo zaidi vinavyoorodhesha mfululizo wenye msimu wa tatu, kwenye IMDb, Yummy Mummies bado imeorodheshwa kwa vipindi ishirini pekee katika misimu miwili.