NTIME 在計算複雜性理論裡面複雜度類NTIMEfn是一種可以用非確定型圖靈機使用Ofn的時間和無限制的空間所能解決的所有決定性問題的集合 NP這個有名的複雜度類可以用NTIME來定義如下 NP   k  N NTIME  n k  displaystyle mboxNPbigcup kin mathbb N mboxNTIMEnk 相同的NEXPTIME這個複雜度類是由NTIME定義出來的非決定型的時間譜系理論說明了非決定型的機器在使用更多時間的前提下可以解決更多的問題