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