NTIME
In de complexiteitstheorie is NTIME( f(n) ) een complexiteitsklasse die alle beslissingsproblemen bevat die in O(f(n)) opgelost kunnen worden door een niet-deterministische turingmachine.

Veel bekende complexiteitsklassen kunnen gedefinieerd worden in termen van NTIME. 
Zo kan NP gedefinieerd worden als 
:formula_1 
en NEXPTIME als 
:formula_2. 
In verhouding tot DTIME geldt dat DTIME(f(n)) ⊆ NTIME(f(n)) voor elke functie f(n) aangezien de benodigde tijd op een niet-deterministische turingmachine die geen niet-determinisme gebruikt gelijk is aan een deterministische turingmachine.
Q205084
complexiteitstheorie
Concept
None
complexiteitsklasse
UNK
Q3262192
beslissingsproblemen
Concept
Q908207
O
Concept
Q163310
niet-deterministische turingmachine
Concept
Q628036
NP
MISC
None
NEXPTIME
UNK
Q1155831
DTIME
MISC
Q163310
deterministische turingmachine
Concept
Q1933581
NTIME
MISC
Q1933581
NTIME
MISC
Q1933581
NTIME
MISC
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
part of