Mark Chu-Carroll on his blog Good Math, Bad Math. reports what may be significant progress on P=NP? (unfortunately I cannot open the link to the paper from work so I will link to MarkCC's blog posting)

CB

Printable View

- Aug 10th 2010, 02:56 AMCaptainBlackPossible proof that P != NP
Mark Chu-Carroll on his blog Good Math, Bad Math. reports what may be significant progress on P=NP? (unfortunately I cannot open the link to the paper from work so I will link to MarkCC's blog posting)

CB - Aug 10th 2010, 03:22 AMAckbeet
Very exciting, to be sure! We'll wait and see if the proof is correct.

- Aug 10th 2010, 11:57 AMAckbeet
Well, Scott Aaronson is skeptical, even though he admits the paper has new ideas.

- Aug 13th 2010, 12:30 PMlvleph