Vertex cover Problem
Computational Complexity Theory Lecture 1: Intro; Turing machines; Class P and NP Indian Institute of Science.