EXPTIME

Full definition of EXPTIME

Noun

EXPTIME

(uncountable)

(computer science, computational complexity theory) The set of all decision problems that are solvable by a deterministic Turing machine in exponential time.