13 lines
324 B
Plaintext
13 lines
324 B
Plaintext
= P vs NP =
|
|
|
|
P vs NP is a major unsolved problem in CS.
|
|
|
|
P is a problem that can be solved quickly, quickly meaning polynomial time.
|
|
NP is a problem that cannot be solved in polynomial time, but a correct
|
|
solution can be verified in polynomial time.
|
|
|
|
|
|
== Also see ==
|
|
|
|
* Polynomial time Reduction aka [[dynamic_programming]]
|