മൊത്തം അവസ്ഥ പരിവർത്തനങ്ങൾ, അല്ലെങ്കിൽ ഘട്ടങ്ങൾ, ഉത്തരം നിർത്തുന്നതിനും ഔട്ട്പുട്ട് ചെയ്യുന്നതിനും മുമ്പു് മെഷീൻ ഉണ്ടാക്കുന്നു
ഇൻപുട്ട് x-ൽ ഒരു ഡിറ്റർമിനിസ്റ്റിക് ട്യൂറിംഗ് മെഷീൻ M ആവശ്യപ്പെടുന്ന സമയം സ്റ്റേറ്റ് ട്രാൻസിഷനുകൾ, അല്ലെങ്കിൽ ഘട്ടങ്ങളുടെ ആകെ എണ്ണമാണ്, മെഷീൻ നിർത്തുന്നതിനും ഉത്തരം (അതെ അല്ലെങ്കിൽ ഇല്ല) ഔട്ട്പുട്ട് ചെയ്യുന്നതിനും മുമ്പ് നിർമ്മിക്കുന്നു.
ഒരു ഡിറ്റർമിനിസ്റ്റിക് ട്യൂറിംഗ് മെഷീനിൽ ഒരു ഉത്തരം ഔട്ട്പുട്ട് ചെയ്യുന്നതിന് ആവശ്യമായ സമയം എന്താണ്?