NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間（領域）を使って解くことが出来る決定問題の集合である。

よく知られている複雑性クラス NP は NTIME を使って次のように表現できる。

${\displaystyle {\mbox{NP}}=\bigcup _{k\in \mathbb {N} }{\mbox{NTIME}}(n^{k})}$ この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

表 話 編 歴 主な複雑性クラス(一覧) Considered feasible DLOGTIME AC0 ACC0 TC0 L SL RL NL NC SC CC P P完全 ZPP RP BPP BQP APX Suspected infeasible UP NP NP完全 NP困難 co-NP co-NP完全 AM QMA PH ⊕P PP #P #P完全 IP PSPACE Considered infeasible EXPTIME NEXPTIME EXPSPACE ELEMENTARY PR R RE ALL クラス階層 多項式階層 指数階層 グジェゴルチク階層 算術的階層 ブーリアン階層 クラスの族 DTIME NTIME DSPACE NSPACE PCP 対話型証明系