সম্ভাৱনীয় টুৰিং মেছিন, অ-নিৰ্ধাৰিত টুৰিং মেছিন
টুৰিং মেছিনসমূহৰ বহুতো প্ৰকাৰৰ জটিলতা শ্ৰেণীসমূহ সংজ্ঞায়িত কৰিবলৈ ব্যৱহাৰ কৰা হয়, যেনে ডিট্ৰিমিষ্টিক টুৰিং মেছিন, সম্ভাৱনীয় টুৰিং মেছিন, অ-ডিট্ৰিমিষ্টিক টুৰিং মেছিন, কুৱাণ্টম টুৰিং মেছিন, চিমেট্ৰিক্ টুৰিং মেছিন আৰু অলটাৰিং টুৰিং মেছিন।
জটিল শ্ৰেণীবোৰৰ নিৰ্ণয়ত টুৰিং মেচিনৰ দুটা প্ৰকাৰৰ উদাহৰণ কি?