<prompt> Toa mifano mitatu ya mashine ya Turing isiyo ya kuamua.  <response>: Mashine ya Turing isiyo ya kuamua NDTM ni mashine ya kinadharia ya kompyuta ambayo ni kiendelezi cha mashine ya kuamua ya Turing. Tofauti na mashine ya kubainisha ya Turing, ambayo ina hatua moja, mahususi inayofuata kwa mchanganyiko wowote wa hali na ishara, NDTM inaruhusu hatua zinazofuata nyingi, zinazolingana kwa usawa kwa mchanganyiko fulani wa hali na ishara. Hii hapa ni mifano mitatu ya matatizo ambayo yanaweza kutatuliwa kwa kutumia mashine ya Turing isiyo ya kubainishwa: 1. Tatizo la kukubali kamba: Kwa kuzingatia mfuatano wa ingizo na seti ya sheria, NDTM inaweza kubainisha kama mfuatano huo ni wa seti fulani. ya masharti yaani, lugha iliyofafanuliwa na sheria. Hili linaweza kufanywa kwa kutengeneza usanidi wote unaowezekana kwa wakati mmoja na kukubali mfuatano wa ingizo ikiwa angalau moja ya tawi litasababisha kukubalika. 2. Tatizo la mchepuko wa grafu: NDTM inaweza kupita njia zote zinazowezekana katika grafu kwa wakati mmoja na kukubali ikiwa inapata njia kati ya nodi mbili zilizotolewa. Hii inasaidia katika kutatua matatizo kama vile kutafuta njia fupi zaidi kati ya nodi mbili, njia ndefu zaidi, n.k. 3. Tatizo la jumla ndogo: NDTM inaweza kutumika kubainisha kama kuna kikundi kidogo cha seti fulani ya nambari kama hizo. kwamba jumla ya nambari katika kitengo kidogo ni sawa na thamani inayolengwa. Inafanikisha hili kwa kuzalisha seti ndogo zote zinazowezekana za seti iliyotolewa kwa wakati mmoja na kuangalia ikiwa jumla ya seti ndogo yoyote ni sawa na thamani inayolengwa. 