ஒரு வழிமுறை
ஒரு சிக்கலை ஒரு வழிமுறையின் மூலம் தீர்க்க முடியுமென்றால், சிக்கலைத் தீர்க்கும் ஒரு ட்யூரிங் இயந்திரம் இருப்பதாக நம்பப்படுகிறது.
ஒரு ட்யூரிங் இயந்திரம் எதைப் பயன்படுத்தி தீர்க்கப்படக்கூடிய எதையும் தீர்க்க முடியும் என்று பொதுவாக கருதப்படுகிறது?