মোট অবস্থা পরিবর্তনের সংখ্যা, বা ধাপ, মেশিনটি উত্তর বন্ধ এবং আউটপুট করার আগে তৈরি করে
ইনপুট এক্স এ একটি নিয়তিবাদী টিউরিং মেশিন এম দ্বারা প্রয়োজনীয় সময় হ 'ল মোট স্টেট ট্রানজিশন বা পদক্ষেপের সংখ্যা, মেশিনটি থামার আগে তৈরি করে এবং উত্তর (হ্যাঁ বা না) দেয়।
একটি নিয়তিবাদী টুরিং মেশিনে উত্তর আউটপুট করার জন্য প্রয়োজনীয় সময় কী হিসাবে প্রকাশ করা হয়?