3 ms·

P = NP in the presence of a random oracle.

• Houshalter 12y ago
  No it doesn't? What on Earth are you referring to?
• Madmallard 12y ago
  keyword: oracle
  • sgt101 12y ago
    random oracle - the random thing is what throws me...