ट्युरिङ मेसिनका सबै भिन्न भिन्नताहरू कम्प्युटिङ क्षमतामा बराबर छन् कि छैनन् भन्ने सम्बन्धमा सोधपुछ सैद्धान्तिक कम्प्युटर विज्ञानको क्षेत्रमा, विशेष गरी कम्प्युटेशनल जटिलता सिद्धान्त र निर्णायकताको अध्ययन भित्रको आधारभूत प्रश्न हो। यसलाई सम्बोधन गर्न, ट्युरिङ मेसिनको प्रकृति र कम्प्युटेसनल इक्विलन्सको अवधारणालाई विचार गर्न आवश्यक छ।