एकूण स्टेट ट्रांझिशन्स, किंवा स्टेप्स्ची संख्या, मशीन उत्तर थांबण्यापूर्वी आणि आउटपुट देण्यापूर्वी बनवते
इनपुट x वर निर्णायकवादी ट्यूरिंग मशीन M ला लागणारा वेळ म्हणजे अवस्था संक्रमणांची एकूण संख्या, किंवा टप्पे, मशीन थांबण्यापूर्वी तयार करते आणि उत्तर (होय किंवा नाही) काढते.
एका निर्धारक ट्यूरिंग मशीनवर उत्तर आउटपुट करण्यासाठी लागणारा वेळ काय व्यक्त केला जातो?