BIGpedia.com - NP - Encyclopedia and Dictionary Online

Bigpedia Encyclopedia

Bigpedia Dictionary

Bigpedia Quotes

dictionary

search

NP

Table of contents

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

08-19-2006 13:26:44

<a href="http://c.casalemedia.com/c?s=58337&f=3&id=0" target="_blank"><img src="http://as.casalemedia.com/s?s=58337&u=http%3A%2F%2Fbigpedia.com&f=3&id=0&if=0" width="120" height="600" border="0"/></a>

| | | |