সম্ভাব্য টুরিং মেশিন, অ-নির্ণায়ক টুরিং মেশিন
অনেক ধরনের টুরিং মেশিন জটিলতা শ্রেণিগুলি সংজ্ঞায়িত করতে ব্যবহৃত হয়, যেমন নির্ণায়ক টুরিং মেশিন, সম্ভাব্য টুরিং মেশিন, অ-নির্ণায়ক টুরিং মেশিন, কোয়ান্টাম টুরিং মেশিন, প্রতিসম টুরিং মেশিন এবং বিকল্প টুরিং মেশিন।
জটিলতা শ্রেণী নির্ধারণের ক্ষেত্রে, টুরিং মেশিনের ধরনের দুটি উদাহরণ কী?