JoshuaZ comments on Let's make a deal - Less Wrong

-18 Post author: Mitchell_Porter 23 September 2010 12:59AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (54)

You are viewing a single comment's thread. Show more comments above.

Comment author: JoshuaZ 27 September 2010 03:11:17AM 1 point [-]

Yeah, that seems to fit with the impression I got from the papers. I'm not convinced that this can overcome the natural proof barrier but this looks more promising that other attacks I've seen. (Unfortunately this is potentially far enough from my own area of expertise that evaluating it in any great detail is probably going to be very difficult.)

Comment author: Mitchell_Porter 04 October 2010 05:54:12AM 0 points [-]

I took it to MathOverflow after Witten's latest paper. It would be crazy if string theory was the key to proving that P is not NP!