Computer Science / CS 0163 · Atom · ~20 seconds
"NP Means Not Polynomial"
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
NP does not mean "not P" — every problem in P is also in NP, because a deterministic solution needs no help from nondeterminism, so the two classes nest rather than oppose.
Show
Shortest paths sits comfortably in both classes at once.
Watch for
The N stands for nondeterministic, and for nothing else.