ஒற்றை நாடா ட்யூரிங் இயந்திரங்கள்
எடுத்துக்காட்டாக, {xx | x} என்பது ஒரு இரும சரம், இதை ஒரு பல-நாடா ட்யூரிங் இயந்திரத்தில் நேர்கோட்டு நேரத்தில் தீர்க்க முடியும், ஆனால் ஒற்றை-நாடா ட்யூரிங் இயந்திரங்களின் மாதிரியில் இருபடி நேரம் தேவைப்படுகிறது.
இருபடி நேரத்தில் தீர்க்கப்பட்ட ஒரு மொழி எந்த வகையான ட்யூரிங் இயந்திரத்தை பயன்படுத்துவதை குறிக்கிறது?