অৱস্থা পৰিবৰ্তনৰ সৰ্বমুঠ সংখ্যা, অথবা স্তৰ, উত্তৰ বন্ধ আৰু আউটপুট কৰাৰ পূৰ্বে মেচিনে নিৰ্মাণ কৰে
ইনপুট x ত এটা নিৰ্ণায়কবাদী টুৰিং মেচিন M ৰ বাবে প্ৰয়োজনীয় সময় হ 'ল অৱস্থা পৰিৱৰ্তনৰ সৰ্বমুঠ সংখ্যা, বা স্তৰ, মেচিনে উত্তৰ বন্ধ আৰু আউটপুট কৰাৰ আগতে সৃষ্টি কৰে ("হয়" বা "নাই")।
এটা নিৰ্ণায়কবাদী টুৰিং মেচিনৰ উত্তৰ দিবলৈ লোৱা সময়ক কি বুলি কোৱা হয়?