STL comments on Where Fermi Fails: What is hard to estimate? - Less Wrong

6 Post author: tgb 05 June 2012 03:15AM

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

Comments (46)

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

Comment author: [deleted] 05 June 2012 10:20:15AM *  6 points [-]

R(5, 5) is hard to solve exactly, but easy to estimate: 46 is correct to within 10%.

(Although perhaps only Feynman could produce such an estimate in ten seconds, without knowing the range beforehand.)

Comment author: Kindly 05 June 2012 01:23:18PM *  3 points [-]

Hah! I was wondering if someone would notice that blunder of mine. Congratulations!

(Given sixty seconds, well... the easy upper bound on R(5,5) is 70, the easy upper bound on R(4,4) is 20, and R(4,4) is known to be 18, so I would have probably guessed around 60, which isn't in the 10% range no matter what the real value is. Possibly someone with a better intuition for these things would think of a more calibrated argument, though.)