ടൂറിങ് മെഷീൻ ഗണനക്രിയകളുടെ സമയസങ്കീർണ്ണതയെക്കുറിച്ചുള്ള പഠനം യഥാർഥ ഹാർഡ്‌വെയറുകളുപയോഗിച്ചുള്ള ഗണനത്തിന്റെ ദക്ഷതയെക്കുറിച്ചറിയാൻ സഹായകമാണ്.

പ്രോസസ്സറുകളുടെ എണ്ണം സാന്തമായ ഏതൊരു മെഷീനും ഉപയോഗിച്ച് ചെയ്യുന്ന ഗണനക്രിയകളുടെ എണ്ണത്തിന്റെ ബഹുപദഫലനമായി കണക്കാക്കാവുന്നതാണ്, പ്രസ്തുത ക്രിയയ്ക്ക് ഒരു ടൂറിങ് മെഷീനിൽ വേണ്ടിവരുന്ന ഗണനക്രിയകളുടെ എണ്ണം. അതുപോലെ ഏറ്റവും കുറഞ്ഞത് രണ്ട് ടേപ്പെങ്കിലും ടൂറിങ് മെഷീനിൽ ഉണ്ടെങ്കിൽ അതിന്റെ പ്രവർത്തനത്തിനുള്ള ചെലവും യഥാർഥ മെഷീനിന്റെ പ്രവർത്തനചെലവും തമ്മിലുള്ള ബന്ധം മിക്കപ്പോഴും രേഖീയമായിരിക്കും.

ടേപ്പിലെ ഒരു സമചതുരത്തിൽ ഏറ്റവും കുറഞ്ഞത് രണ്ട് ചിഹ്നമെങ്കിലും ഉൾക്കൊള്ളിക്കാവുന്ന തരത്തിൽ ചിഹ്നഗണത്തെ വിപുലീകരിച്ചാൽ (ചിലപ്പോൾ ഇതിനായി കൂടുതൽ പ്രോഗ്രാമിങ് ആവശ്യമായെന്നിരിക്കും) ടൂറിങ് മെഷീനിന്റെ പ്രവർത്തനവേഗതയെ ആദ്യത്തേതിനെ അപേക്ഷിച്ച് രണ്ട് മടങ്ങോളമെങ്കിലും വർധിപ്പിക്കാവുന്നതാണ്. അതായത്, ഒരു മണിക്കൂർ മെഷീൻ പ്രവർത്തിപ്പിക്കുന്നതിൽ വരുന്ന ചെലവിൽ (മെഷീൻ മണിക്കൂറിന്റെ മൂല്യം) മാറ്റമുണ്ടാകുന്നില്ല. മറിച്ച്, ഒരു യഥാർഥ മെഷീനിന്റെ വേഗത ഇരട്ടിയാക്കണമെങ്കിൽ ഒന്നുകിൽ വിലകൂടിയ ഹാർഡ് വെയെറുപയോഗിക്കേണ്ടിവരും; അല്ലെങ്കിൽ അതിലെ സാങ്കേതിക രീതിയിൽ വലിയൊരു മാറ്റമുണ്ടാക്കണം. ഇതിലേതു സംഭവിച്ചാലും മെഷീനിന്റെ 'മെഷീൻ മണിക്കൂറിന്റെ' മൂല്യം വർധിക്കുകയേയുള്ളു.

പോസ്റ്റ്-ഡേവിഡ്, ഒൺ എൻഡഡ് ടേപ്പ്, ടു-ടേപ്പ്, എന്നീ രൂപഭേദങ്ങൾക്ക് സാധാരണയുള്ള ഒൺ-ടേപ്പ് ടൂറിങ് മെഷീ നിന്റെയത്ര വേഗതയിൽ പ്രവർത്തിക്കാനാകും. എന്നാൽ, പരിമിത ചിഹ്നങ്ങളുള്ള ഒരു ടു-സിംബൽ മെഷീനിന്റെ വേഗത ഒൺ-ടേപ്പിന്റേതിനെക്കാൾ കുറവായിരിക്കും.

ഒൺ-ടേപ്പ് ടൂറിങ് മെഷീനുകൾക്ക്, സമയനഷ്ടം കൂടാതെ മൾട്ടിടേപ്പ് ഇനങ്ങളെ എല്ലായ്പ്പോഴും സിമുലേറ്റു ചെയ്യാനാവില്ല. ഉദാഹരണത്തിന് പ്രോസസറുകളുടെ എണ്ണം സാന്തമായ ഏതൊരു ടൂറിങ് മെഷീനും സമയം കൊണ്ടു ചെയ്തു തീർക്കുന്ന ഒരു ഗണന ക്രിയയെ ഒരു ഒൺ-ടേപ്പ് മെഷീനിൽ സിമുലേറ്റു ചെയ്താൽ അതിൽ പ്രസ്തുത ക്രിയ പൂർത്തിയാക്കാൻ വേണ്ടിവരുന്ന പരമാവധി സമയം 2 ആയിരിക്കും; അതിൽ കൂടില്ല. തന്മൂലം ഒൺ-ടേപ്പ് ഇനത്തെ അപേക്ഷിച്ച് ദക്ഷത കൂടിയവയാണ് മൾട്ടിടേപ്പ്, മൾട്ടിഹെഡ്ഡ്, മൾട്ടിഡൈമെൻഷെനെൽ ഇനങ്ങൾ. അതിനാൽ ദക്ഷതാ പഠനങ്ങൾക്ക് ഏറ്റവും ഉത്തമം മൾട്ടിടേപ്പ് മോഡലാണ്. എന്നാൽ കമ്പ്യൂട്ടബിലിറ്റി - നോൺകമ്പ്യൂട്ടബിലിറ്റി പഠനത്തിന് അനുയോജ്യം സരള പ്രവർത്തനമുള്ള ഒൺ-ടേപ്പ് ഇനം തന്നെ.

റീഡ്-റൈറ്റ് ഹെഡ്
കൺട്രോൾ യൂണിറ്റ്
ഗണന ക്രിയകളുടെ 'സമയ സങ്കീർണത'
പ്രവർത്തന രീതി