benelliott comments on Reflection in Probabilistic Logic - Less Wrong

63 Post author: Eliezer_Yudkowsky 24 March 2013 04:37PM

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

Comments (171)

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

Comment author: benelliott 26 March 2013 01:14:50PM 3 points [-]

Maybe I'm misunderstanding here, but it seems like we have no particular reason to suppose P=NP is independent of ZFC. Unless it is independent, its probability under this scheme must already be 1 or 0, and the only way to find out which is to prove or disprove it.

Comment author: endoself 26 March 2013 11:12:45PM 1 point [-]

I think shminux is talking about the possibility of future research addressing bounded reasoners, who could be uncertain of P=NP even if it followed from ZFC.

Comment author: benelliott 26 March 2013 11:57:07PM 2 points [-]

I fully agree that is an interesting avenue of discussion, but it doesn't look much like what the paper is offering us.