ட்யூரிங் மெஷின்
ட்யூரிங் இயந்திரங்கள் கணித ரீதியாக பகுப்பாய்வு செய்ய எளிதானவை என்பதால், மேலும் மற்ற கணிப்பு மாதிரியைப் போலவே சக்திவாய்ந்தவை என்று நம்பப்படுவதால், ட்யூரிங் இயந்திரம் சிக்கலான கோட்பாட்டில் மிகவும் பொதுவாகப் பயன்படுத்தப்படும் மாதிரியாக உள்ளது.
சிக்கலான கோட்பாட்டில் பயன்படுத்தப்படும் மிகவும் பொதுவான இடம் மாதிரி என்ன?