Nini hutumika kama msingi wa wote uwezekano na zisizo deterministic mashine Turing Kutokana na swali la awali, kuandika mazingira ambayo ina jibu. Inaweza kuwa sentensi 1 - 20. Muktadha:
deterministic Turing mashine ni ya msingi zaidi Turing mashine, ambayo inatumia seti ya kudumu ya sheria kuamua vitendo yake ya baadaye. Uwezekano Turing mashine ni deterministic Turing mashine na ziada ya usambazaji wa random bits. Uwezo wa kufanya maamuzi ya uwezekano mara nyingi husaidia algorithms kutatua matatizo kwa ufanisi zaidi. Algorithms kwamba kutumia bits random ni kuitwa randomized algorithms. Mashine ya Turing isiyo ya kuamua ni mashine ya Turing iliyoamua na kipengele kilichoongezwa cha kutokuamua, ambayo inaruhusu mashine ya Turing kuwa na vitendo vingi vinavyowezekana vya baadaye kutoka kwa hali fulani. Njia moja ya kutazama non-determinism ni kwamba mashine ya Turing matawi katika njia nyingi za uwezekano wa hesabu katika kila hatua, na kama kutatua tatizo katika yoyote ya matawi haya, ni alisema kuwa kutatuliwa tatizo. Ni wazi, mtindo huu si maana ya kuwa mfano kimwili realizable, ni tu theoretically kuvutia abstract mashine ambayo inaleta juu ya madarasa hasa kuvutia utata. Kwa mifano, angalia algorithm isiyo ya kuamua.