(f (n)).
ഉദാഹരണത്തിന്, ഒരു നിർദ്ദിഷ്ട ട്യൂറിംഗ് മെഷീനിലെ സമയത്തിനുള്ളിൽ പരിഹരിക്കാവുന്ന പ്രശ്നങ്ങളുടെ ഗണത്തെ DTIME (f (n)) എന്ന് സൂചിപ്പിക്കുന്നു.
ഒരു നിർണായക ട്യൂറിങ് മെഷീനിൽ സമയത്തിനുള്ളിൽ പരിഹരിക്കാൻ കഴിയുന്ന ഏതൊരു പ്രശ്നത്തെയും തിരിച്ചറിയാൻ ഉപയോഗിക്കുന്ന പ്രയോഗം എന്താണ്?