Ohun tí ó jẹ́ ìpìlẹ̀ fún àwọn ẹ̀rọ Turing tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí kò jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ èyí tí ó jẹ́ Ó lè jẹ́ gbólóhùn kan sí ogún. Àyíká:
Ẹ̀rọ Turing tí ó mọ̀ nípa ohun tí ó ń ṣẹlẹ̀ ni ẹ̀rọ Turing tí ó ṣe pàtàkì jùlọ, èyí tí ó ń lo àwọn ìlànà tí ó ṣe pàtó láti mọ àwọn ìgbésẹ̀ rẹ̀ lọ́jọ́ iwájú. Ẹ̀rọ Turing tí ó jẹ́ ti ìdánilójú jẹ́ ẹ̀rọ Turing tí ó jẹ́ ti ìdánilójú pẹ̀lú àfikún àwọn díẹ̀díẹ̀ tí ó jẹ́ ti ìdánilójú. Agbára láti ṣe àwọn ìpinnu tí ó ní í ṣe pẹ̀lú ìjìnlẹ̀ àwọn nǹkan tó ṣeé ṣe kó wáyé sábà máa ń ran àwọn ìlànà ìṣirò lọ́wọ́ láti yanjú àwọn ìṣòro lọ́nà tó gbéṣẹ́. Àwọn alugorítìmù tí ó ń lo àwọn díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀-díẹ̀ ni a ń pè ní alugorítìmù tí a ṣe láṣìṣe. Ẹ̀rọ Turing tí kì í ṣe deterministic jẹ́ ẹ̀rọ Turing deterministic pẹ̀lú àfikún àfikún ti kì í ṣe determinism, èyí tí ó jẹ́ kí ẹ̀rọ Turing ní ọ̀pọ̀lọpọ̀ àwọn ìgbésẹ̀ ọjọ́ iwájú tó ṣeé ṣe láti ipò kan pàtó. Ọ̀nà kan tí a lè gbà wo àìmọ̀kan ni wípé ẹ̀ka ẹrọ Turing di ọ̀pọ̀lọpọ̀ àwọn ọ̀nà ìjùmọ̀sọ̀rọ̀ tó ṣeé ṣe ní ìgbésẹ̀ kọ̀ọ̀kan, tí ó bá sì yanjú ìṣòro nínú èyíkéyìí nínú àwọn ẹ̀ka wọ̀nyí, a sọ pé ó ti yanjú ìṣòro náà. Ó hàn gbangba pé, àwòkọ́ṣe yìí kò níí jẹ́ àwòkọ́ṣe tí a lè gbé ṣe nípa ti ara, ó wulẹ̀ jẹ́ ẹ̀rọ tí a kò lè fojú rí tí ó níí ṣe pẹ̀lú ìmọ̀-ìmọ̀ tí ó mú kí àwọn ẹ̀ka tí ó níí ṣe pẹ̀lú dídíjú ṣe pàtàkì. Fún àwọn àpẹẹrẹ, ẹ wo Àdàkọ:Non-deterministic algorithm.