Re:The Mystery of Go, the Ancient Game That Computers Still ...
by shasta on Monday May 12, 2014 @11:59AM
(#7733495)
Of course there are situations in mathematics where the tightest proven bound is 10^10^48 and the conjectured value is 7.
Re:The Mystery of Go, the Ancient Game That Computers Still ...
by Someone on Monday May 12, 2014 @01:02PM
(#7733948)
For what may or may not be an example, Graham's number is astonishingly huge, but math world (http://mathworld.wolfram.com/GrahamsNumber.html) claims the answer to problem it is an upper bound for may even be larger than 11:
"Graham and Rothschild (1971) also provided a lower limit by showing that N must be at least 6. More recently, Exoo (2003) has shown that N* must be at least 11 and provides experimental evidence suggesting that it is actually even larger."*
In this case, I think it is safe to claim that the answer is at least 361!/8, though (but that may already include many truly silly games with suicidal moves in the opening or games that continue way past the time experienced players think they are over)
Re:The Mystery of Go, the Ancient Game That Computers Still ...
by howeman on Monday May 12, 2014 @01:46PM
(#7734241)
Sure, but that number is a lower bound, not an upper bound.
[1] http://en.wikipedia.org/wiki/Go_and_mathematics