एक गैर-निर्धारक ट्यूरिंग मशीन (एनडीटीएम) एक सैद्धांतिक कंप्यूटिंग मशीन है जो निर्धारक ट्यूरिंग मशीन का विस्तार है। एक निर्धारक ट्यूरिंग मशीन के विपरीत, एक निर्धारक ट्यूरिंग मशीन के विपरीत, जिसमें किसी दिए गए राज्य और प्रतीक संयोजन के लिए एक एकल, विशिष्ट अगली चाल होती है, एक एनडीटीएम कई समान रूप से वैध अगली चाल की अनुमति देता है, यदि राज्य और प्रतीक संयोजन में कम से कम एक शाखा को स्वीकार किया जाता है, तो एक एनडीटीएम कई समान रूप से वैध है।
एक गैर-निर्णयवादी ट्यूरिंग मशीन के तीन उदाहरण दें।