NEXPTIME

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

Noun[edit]

NEXPTIME

(computer science) In computational complexity theory, a complexity class in which the set of decision problems can be solved by a nondeterministic Turing machine using time $2^{n^{O(1)}}$ .

Retrieved from "https://en.wiktionary.org/w/index.php?title=NEXPTIME&oldid=78103602"