P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi

This is a short lecture on "The P versus NP problem" by Prof. Naveen Garg of Computer Science department at the IIT-Delhi. Here Prof. Garg clearly explains a very hard topic without the use of technical language or supporting proofs to non-computer science students. With such lecture series Living Science (www.livingscience.in) aims to increase enthusiasm among students for interdisciplinary areas of great importance. This lecture was produced in collaboration with DST-Center for Policy Research at IIT-Delhi.