Open Dictionary

NP

From open-dictionary.com - the free dictionary.

Proper noun

NP stands for Non-deterministic Polynomial. NP is the complexity class of computational problems that a non deterministic Turing machine can solve in polynomial time.

Related words

NP-complete
NP-hard

Wikipedia article about NP

Contribute

Found an omission? You can freely contribute to this Wiktionary article. Edit 'NP' article.

WordNet Definitions

The noun "np" has two senses:

Dictionary Search

To use the dictionary service: Simply type in your word or phrase in the search box visible at the top of each Web page on this Web site and click the 'Search' button. This will start a search which will check several dictionary resources and return results based on your input. Our results are composed from the Wiktionary project, WordNet among others.

About Open Dictionary

Open Dictionary is an free extensive dictionary search service provided by the New Frontier Information Network, a newly launched private company which offers easy access to thousands of online articles, e-books and documentation covering a wide variety of broad topics.

This is a minimal rendered version of a open-dictionary.com Web page. Our Web site is best viewed using an up-to-date Web browser, such as Mozilla Firefox, Opera or Microsoft Internet Explorer.