You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

JoshuaZ comments on A Limited But Better Than Nothing Way To Assign Probabilities to Statements of Logic, Arithmetic, etc. - Less Wrong Discussion

6 Post author: alex_zag_al 22 November 2013 09:14PM

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

Comments (16)

You are viewing a single comment's thread.

Comment author: JoshuaZ 22 November 2013 09:40:30PM 1 point [-]

It may be relevant to look at how mathematicians use heuristics to actually make conjectures that seem plausible. The heuristic for there being infinitely many Mersenne primes seems to be of a flavor very similar to what you are doing here.

Comment author: Adele_L 23 November 2013 01:10:37AM 4 points [-]

Unsurprisingly, Terry Tao has an excellent post about this sort of thing.

Comment author: alex_zag_al 23 November 2013 03:51:02PM *  1 point [-]

It's interesting that he talks about "structure", and how the heuristics work best when there's the least structure. I guess he'd describe what I'm doing as including limited structure?

He's also brought attention to a problem with my proposal. I didn't think you could ever end up certain of a falsehood. But in a probabilistic model of numbers, he proved that there are infinitely many solutions to x^3 + y^3 = z^3. A robot with that probabilistic model would be certain that Fermat's Last Theorem is false.

Well, maybe it would. I wish I had the time today to learn to analyze this whole idea more precisely, instead of just conjecturing left and right!