সম্ভাৱনীয় টুৰিং মেচিন
সম্ভাৱনীয় টুৰিং মেছিন (ইংৰাজীঃ Turing Machine) হৈছে এটা নিৰ্ণায়ক টুৰিং মেছিন যাদৃচ্ছিক বিটৰ অতিৰিক্ত যোগানৰ সৈতে।
অতিৰিক্ত যাদৃচ্ছিক বিট থকা এটা নিৰ্ধাৰিত টুৰিং মেচিনক চিনাক্ত কৰিবলৈ ব্যৱহাৰ কৰা শব্দ কি?