Deterministik bir Turing makinesi tarafından f(n) içinde çözülebilen belirli bir dizi problemin tanımı, DTIME(f(n)) olarak gösterilir.
Belirli bir zaman ve mekan miktarını kullanarak bir problemi çözmenin ne anlama geldiğini tam olarak tanımlamak için deterministik Turing makinesi gibi bir hesaplama modeli kullanılır. X girişinde deterministik bir Turing makinesi M tarafından ihtiyaç duyulan süre, makinenin cevabı durdurmadan ve çıkmadan önce yaptığı toplam durum geçişlerinin veya adımların sayısıdır (“evet” veya “hayır”). Bir Turing makinesi M'nin zaman içinde çalıştığı söylenir f (n), n uzunluğunun her girişinde M tarafından gerekli olan süre en fazla f (n) ise. Bir karar problemi A, problemi çözen zaman f (n) içinde çalışan bir Turing makinesi varsa f (n) içinde çözülebilir. Karmaşıklık teorisi, zorluklarına dayalı problemleri sınıflandırmakla ilgilendiğinden, bazı kriterlere göre problem setlerini tanımlar. Örneğin, deterministik bir Turing makinesinde f (n) içinde çözülebilen sorunlar kümesi daha sonra DTIME (f (n)) ile gösterilir.

Deterministik bir Turing makinesinde zaman içinde çözülebilen belirli bir dizi problemi tanımlamak için kullanılan ifade nedir?