Video Lecture on P, NP and NP-Completeness Problems

This is my small effort to make the topic NP-Completeness clear to students studying Design and Analysis of Algorithms or preparing for GATE Computer Science. Please use the following link to download the video lecture: NP-Complete-Lecture-By-Ankur-Gupta It’s in compressed zip format. Therefore first decompress it using some zip utility and then click on the file “Launch.exe” to watch the video. …

IISc Undergraduate Summer School on Computer Science

Today I am writing about Undergraduate Summer School on Computer Science which is being organized by Computer Science and Automation Department at Indian Institute of Science, Bangalore. It’s a five day summer school on computer science which will be held at Department of Computer Science and Automation, IISc, Bangalore. It will introduce you to the cutting-edge research in computer science. Most of the undergraduate …