Ankur Gupta

Ankur Gupta -

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:


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.


Source: Wikipedia

  • Ajay says:

    The lecture was very useful.

    February 1, 2014 at 7:56 PM
  • aman says:

    followed the instruction as per given above but there is just a blank whiteboard with a right chat window pane. please point out the possible mistakes m doing.

    February 22, 2014 at 12:00 PM
    • Ankur Gupta says:

      Wait for sometime. It will start in few minutes.

      February 25, 2014 at 7:44 AM
  • arpan says:

    in your lecture, you have told abt np, co-np problem using 3-cnf as example. there, when you say that a problem is np since there exists a soln that can be verifiable for the given problem statement, and it is co-np when no soln exist for the given problem domain.. so we say that both take exponential time.. am i correct?

    April 13, 2014 at 12:35 PM
    • Ankur Gupta says:

      Co-NP means that you can’t have one certificate for verification. It’s not necessary that it takes exponential time.

      April 15, 2014 at 7:06 PM
  • seema says:

    Thanks ………….

    August 27, 2014 at 2:35 PM
  • ujjwal kumar says:

    need a help

    October 18, 2014 at 8:50 PM
  • rahul kumar says:

    Hi Sir,
    Gate papers solutions are really very helpful,becoz in most of the books the answers are not correct and they confuse a lot lot…….

    Sir plz provide the solutions for GATE 2006-Information Technology Paper.

    In your website,For the below papers,The hyperlink is not able to open,please provide the solution for those also,

    GATE 2012 Computer Science Paper
    GATE 2011 Computer Science Paper
    GATE 2010 Computer Science Paper

    Thanks a lot…….You r great…………..

    August 15, 2015 at 4:51 AM
  • vasikaransan says:

    I am just cs student

    March 14, 2017 at 6:08 PM

Your email address will not be published. Required fields are marked *