|
Definition:
A decision problem for which there does not exist an algorithm[?] that solves it in polynomial time[?].
Equivalently, a decision problem that is not in complexity class P.
Specializations: None yet
Involved in: Nothing yet
related field(s)- computational complexity theory
potential real-world examples-
Search Encyclopedia
|
Featured Article
|