സമയം.
ഒരു നിശ്ചിത സമയവും സ്ഥലവും ഉപയോഗിച്ച് ഒരു പ്രശ്നം പരിഹരിക്കുന്നതിന്റെ കൃത്യമായ നിർവചനത്തിനായി, നിർണ്ണയപരമായ ട്യൂറിംഗ് മെഷീൻ പോലുള്ള ഒരു കമ്പ്യൂട്ടേഷണൽ മോഡൽ ഉപയോഗിക്കുന്നു.
ഒരു ട്യൂറിംഗ് മെഷീന്റെ ഏതെങ്കിലും തരത്തിലുള്ള പ്രശ്നങ്ങൾ പരിഹരിക്കാനുള്ള കഴിവ് നിർണ്ണയിക്കുന്നതിൽ അളക്കുന്ന ഏറ്റവും നിർണായക വിഭവം എന്താണ്?