the entire wiki with video and photo galleries

find something interesting to watch in seconds

find something interesting to watch in seconds

YouTube Videos – NP-completeness and Related Articles

Euler diagram for P, NP, NP-complete, and NP-hard set of problems. The left side is valid under the assumption that P≠NP, while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete)

Some NP-complete problems, indicating the reductions typically used to prove their NP-completeness