3 ms·

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]