தீர்மானிக்கும் ட்யூரிங் மெஷின்
ட்யூரிங் இயந்திரம் (Turing machine) என்பது மிகவும் அடிப்படையான ட்யூரிங் இயந்திரமாகும், இது அதன் எதிர்கால நடவடிக்கைகளை தீர்மானிக்க நிலையான விதிமுறைகளைப் பயன்படுத்துகிறது.
ட்யூரிங் இயந்திரத்தின் மிக அடிப்படையான மீள்நிகழ்வு எது என்று பொதுவாக கருதப்படுகிறது?