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