rahul comments on New Year's Predictions Thread (2011) - Less Wrong

10 Post author: Kevin 02 January 2011 09:58AM

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

Comments (224)

You are viewing a single comment's thread.

Comment author: rahul 03 January 2011 01:47:13PM 0 points [-]

95% confident that we will be no closer to knowing if P equals NP a decade down the line.

Comment author: ciphergoth 03 January 2011 02:06:33PM *  6 points [-]

This is too imprecise for me to know what you're asserting. I would guess that if we ask, say, Scott Aaronson in 2021 whether we are any closer to knowing if P equals NP than we were in 2011, he will say "yes".

Comment author: wedrifid 03 January 2011 05:51:39PM 1 point [-]

"No closer" may not be the ideal choice of words.As it stands your prediction would be invalidated every time someone publishes a paper demonstrating a technique that doesn't hep solve P ?= NP. That is one less dead end to explore...

Comment author: JoshuaZ 03 January 2011 02:12:56PM 0 points [-]

If this is made more precise in a way similar to how cyphergoth has done so, I'd be willing to bet a lot against that claim.