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