Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main Page
Community portal
Requested entries
Recent changes
Random entry
Help
Glossary
Contact us
Special pages
Search
Search
Appearance
Donations
Create account
Log in
Personal tools
Donations
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Contents
move to sidebar
hide
Beginning
1
English
Toggle English subsection
1.1
Noun
Toggle the table of contents
NEXPTIME
Not in other languages
Entry
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Upload file
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Print/export
Create a book
Download as PDF
Printable version
In other projects
Appearance
move to sidebar
hide
From Wiktionary, the free dictionary
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
)
{\displaystyle 2^{n^{O(1)}}}
.
Categories
:
English lemmas
English nouns
English countable nouns
English nouns with unknown or uncertain plurals
en:Computer science
Hidden categories:
Pages with entries
Pages with 1 entry
Search
Search
Toggle the table of contents
NEXPTIME
Not in other languages
Add topic
.