Proof by contradiction.  Assume P = NP.  Let y be a proof that P = NP.
The proof y can be verified in polynomial time by a 
competent computer scientist, the existence of which we assert.
However, since P = NP, the proof y can be generated in polynomial
time by such computer scientists.  Since this generation has not yet
occurred (despite attempts by such computer scientists to produce a proof), 
we have a contradiction.
Still this proof does not make me happy :D
Still this proof does not make me happy :D
No comments:
Post a Comment
Thank you