एक गैर-नियतात्मक ट्यूरिंग मशीन
एक गैर-नियतात्मक ट्यूरिंग मशीन गैर-नियतावाद की एक अतिरिक्त विशेषता के साथ एक नियतात्मक ट्यूरिंग मशीन है, जो एक ट्यूरिंग मशीन को एक दिए गए राज्य से कई संभावित भविष्य के कार्यों की अनुमति देता है।
किस प्रकार की ट्यूरिंग मशीन कई कार्यों में सक्षम है और विभिन्न कम्प्यूटेशनल पथों में फैली हुई है?