NEXPTIME
English
Noun
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
)
.
Categories:
English lemmas
English nouns
English nouns with unknown or uncertain plurals
en:Computer science
Hidden categories:
Pages with entries
Pages with 1 entry