गैर-नियतात्मक ट्यूरिंग मशीन
उदाहरण के लिए, एक गैर-नियतात्मक ट्यूरिंग मशीन एक कम्प्यूटेशनल मॉडल है जिसे एक बार में कई अलग-अलग संभावनाओं की जांच करने के लिए शाखा की अनुमति दी जाती है।
एक ही समय में कई संभावनाओं की जांच करके किस प्रकार की ट्यूरिंग मशीन की विशेषता की जा सकती है?