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