HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › NEXPTIME
← Back to search

Meaning of NEXPTIME | Babel Free

Noun CEFR B2

Definitions

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ᴼ⁽¹⁾).

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

next next big thing next door Next Eleven next friend next generation

Learn this word in context

See NEXPTIME used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free