shminux comments on What independence between ZFC and P vs NP would imply - Less Wrong

1 Post author: alexflint 08 December 2011 02:30PM

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

Comments (62)

You are viewing a single comment's thread.

Comment author: ScottMessick 09 December 2011 12:25:55AM 2 points [-]

Scott Aaronson (a well-known complexity theorist) has written a survey article about exactly this question.