மொத்த நிலை மாற்றங்களின் எண்ணிக்கை, அல்லது படிகள், விடைகளை நிறுத்துவதற்கு மற்றும் வெளியிடுவதற்கு முன் இயந்திரம் செய்கிறது
இன்புட் x இல் ஒரு நிர்ணயாத்மக ட்யூரிங் இயந்திரம் M க்கு தேவைப்படும் நேரம் என்பது மொத்த நிலை மாற்றங்கள், அல்லது படிநிலைகளின் எண்ணிக்கையாகும், இயந்திரம் விடைகளை நிறுத்துவதற்கும் ("ஆம்" அல்லது "இல்லை") வெளியிடுவதற்கும் முன்னர் செய்கிறது.
ஒரு வரையறுக்கப்பட்ட ட்யூரிங் மெஷினில் (turing machine) ஒரு பதிலை வெளிப்படுத்த வேண்டிய நேரம் என்ன?