"NP Means Not Polynomial"
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
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.