Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← 17-09 P = NP?

Get Embed Code
1 Language

Showing Revision 1 created 10/03/2012 by Amara Bot.

  1. Now, wait a minute, we have an NP complete problem here knapsack and have just shown
  2. that the running time for solving this problem is of the order of n*v given n objects
  3. and the total value of those objects, if you sum it all up, of v.
  4. Now, I just have to quiz you here of course.
  5. Does this mean that P=NP, although I've told you we don't know, and of course, I don't?
  6. I just want you to select something here but also to think about why.