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

Part 2 of a multi-part series describing the P versus NP problem geared for a broad audience (i.e., one with a very basic understanding of mathematics and computer science). This video continues where the previous one left off and examines the notion of the running time of an algorithm (where an algorithm is a method or series of steps to produce the correct answer to a problem). I use the basic grade school addition and multiplication algorithms as motivating examples. 

Part 3 can be found here: http://youtu.be/RGOylemavSk

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.