नॉन-डिटर्मिस्टिक ट्यूरिंग मशीन
अ-निर्धारक ट्यूरिंग मशीन एक निर्धारक ट्यूरिंग मशीन आहे ज्यात गैर-निर्धारकतेचे अतिरिक्त वैशिष्ट्य आहे, जे ट्यूरिंग मशीनला दिलेल्या स्थितीतून अनेक संभाव्य भविष्यातील कृती करण्याची परवानगी देते.
कोणत्या प्रकारचे ट्यूरिंग मशीन अनेक क्रिया करण्यास सक्षम आहे आणि विविध संगणकीय मार्गांमध्ये विस्तारत आहे?