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