Ontify

⌘S

NP

NP Class

Computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time.

Wikipedia logo

Wikipedia | NP (Complexity)

External Pages About NP

BabelNet ID

BabelNet

Encyclopedia of China (Third Edition) ID

Encyclopedia of China (Third Edition)

Statements about NP

Instance Of

Complexity Class

Has Part(s)

UP
NP-Complete

Part Of

Said to Be the Same As

P
Nature of Statement
:
Conjecture
Statement Is Subject Of
:
P versus NP Problem

Stack Exchange Tag

https://stackoverflow.com/tags/np
https://cs.stackexchange.com/tags/np
https://cstheory.stackexchange.com/t ...
Powered byWikidataWikidata
SNP
BH
NP-Intermediate
DP
MA