Search
The Online Encyclopedia and Dictionary
Encyclopedia
Dictionary
Quotes
NP
Table of contents
1 English
1.1 Abbreviation
1.2 Related terms
1.3 See also
English
Abbreviation
NP
Abbreviation of
Non-deterministic
Polynomial
. The complexity class of computational problems that a non-deterministic
Turing machine
can solve in
polynomial
time.
Related terms
NP-complete
NP-hard
See also
Wikipedia article about NP
The contents of this article are licensed from
Wikipedia.org
under the
GNU Free Documentation License
. How to see
transparent copy
