Mwanachama : Login |Usajili |Weka maarifa
Kutafuta
Tatizo la Uamuzi [Muundo ]
Katika nadharia ya computability na nadharia ya utata wa utata, tatizo la uamuzi ni tatizo ambalo linawezekana kama swali la ndiyo-hakuna ya maadili ya pembejeo. Matatizo ya uamuzi huonekana katika maswali ya hisabati ya kuamua, yaani, suala la kuwepo kwa njia bora ya kuamua kuwepo kwa kitu fulani au uanachama wake katika kuweka; baadhi ya matatizo muhimu zaidi katika hisabati hayatambulika.
Kwa mfano, tatizo "lililopewa namba mbili x na y, je, x hugawa sawa?" ni tatizo la uamuzi. Jibu linaweza kuwa 'ndiyo' au 'hapana', na inategemea maadili ya x na y. Njia ya kutatua tatizo la uamuzi, iliyotolewa kwa njia ya algorithm, inaitwa utaratibu wa uamuzi wa tatizo hilo. Utaratibu wa uamuzi kwa tatizo la uamuzi "uliotolewa na namba mbili x na y, je, sawasawanyiana y?" ingeweza kutoa hatua za kuamua kama x inagawanya sawa, kutokana na x na y. Algorithm moja ni mgawanyiko mrefu, unafundishwa kwa watoto wengi wa shule. Ikiwa salio ni sifuri jibu lililozalishwa ni 'ndiyo', vinginevyo ni 'hapana'. Tatizo la uamuzi ambalo linaweza kutatuliwa na algorithm, kama mfano huu, inaitwa kuhukumiwa.
Shamba la utata wa computational linaweka matatizo ya uamuzi wa kuamua na jinsi vigumu kutatua. "Ngumu", kwa maana hii, imeelezewa kwa mujibu wa rasilimali za kompyuta zinazohitajika kwa algorithm yenye ufanisi zaidi kwa tatizo fulani. Shamba la nadharia ya kurudia, wakati huo huo, linaweka matatizo ya uamuzi usio na uhakika na shahada ya Turing, ambayo ni kipimo cha kutoweza kutokuwepo kwa ufumbuzi wowote.
[Nadharia ya utata wa ngumu]
1.Ufafanuzi
2.Mifano
3.Uharibifu
4.Matatizo kamili
5.Matatizo ya kazi
6.Matatizo ya ufanisi
[Kupakia Zaidi Yaliyomo ]


Hati miliki @2018 Lxjkh