Also known as NP class, nondeterministic polynomial, nondeterministic polynomial time, nondeterministic polynomial complexity class, non-deterministic polynomial
computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- cstheory.stackexchange.com/tags/np
via Wikidata · CC0
~17 min read
Article
Unsolved problem in computer science
P
Connections
semantic theory of truth
Entity
mathematical logic
Entity
Turing machine
Entity
propositional calculus
Entity
first-order logic
Entity
formal system
Entity
NP-complete
Entity
time complexity
Entity
NP-hard
Entity
recursive set
Entity
semantics of logic
Entity
polynomial hierarchy
Entity
structure
Entity
diagram
Entity
ground expression
Entity
logic
Entity
computer science
Entity
International Standard Book Number
Entity
integer
Entity
set theory
Entity