3 ms·

the prophecy has come true https://www.youtube.com/watch?v=WqnXp6Saa8Y https://www.youtube.com/watch?v=WqnXp6Saa8Y

• sva_ 5y ago
  Please show that P != NP to prove that you're human. (500 characters remaining)
  • asddubs 5y ago
    if P = NP, it logically follows that NP = NNP, and NNP = NNNP, etc. this violates the law of conservation of energy, qed
    • chias 5y ago
      Easier proof: Assume N != 1.
      • asddubs 5y ago
        yes although technically my proof also proves that X != 1*X, so it's more broadly applicable
    • deleted 5y ago
      [deleted]
  • javajosh 5y ago
    Let the proof of P != NP be A, where A is a proof expressible as a finite bitfield. The proof requires induction over an infinite sequence of proofs. But there is no mechanical way to move from the nth to the "n+1"th proof. Plus, "Galois", Gödel, Reimann and other intimidating names. QED.