DTIME

Trong lý thuyết độ phức tạp tính toán, DTIME (hoặc TIME) đại diện cho thời gian tính toán của máy Turing đơn định. DTIME được dùng để định nghĩa các lớp độ phức tạp bao gồm các bài toán quyết định giải được trong một giới hạn thời gian nhất định. Nếu các dữ liệu vào có kích thước n giải được trong thời gian f(n) thì bài toán nằm trong lớp độ phức tạp DTIME(f(n)) (hoặc TIME(f(n))).