English subtitles

← 19-17 Problems In NP

Get Embed Code
1 Language

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

  1. And there are two correct answers here.
  2. So the first one is if we were able to show that P=NP, well then, each single class here
  3. would lie in P because these are all problems that lie in NP as we said.
  4. So, all of these classes here would become P,
  5. which means that if we were indeed able to show that P=NP,
  6. then this whole picture here could just be written like this.