How Not To Prove Integer Factoring Is In P Gödel's Lost Letter and P=NP, 26 Sep 2012 A possible barrier to proofs that factoring is in polynomial time Mihalis Yannakakis is a Knuth Prize-winning complexity…