The P versus NP Problem (Part 1)
Channel: brainsetmanus
Date: 2013-03-16

This video is the first in a multi-part series on the P versus NP problem geared for a broad audience (i.e., one with a very basic understanding of mathematics and computer science). In this first video, I start to introduce the problem and talk about where the field of computational complexity theory fits. 

Part 2 can be found here: http://youtu.be/WIngZvcWQhc. 

My goal is to do a full series on the P versus NP problem , so you may wish to subscribe to the channel if you want to see all the videos in this series.