zlacker

[return to "Who Can Name the Bigger Number?"]
1. baddox+Wf[view] [source] 2015-02-17 00:40:24
>>jeremy+(OP)
> Be precise enough for any reasonable modern mathematician to determine exactly what number you’ve named, by consulting only your card and, if necessary, the published literature.

Does this mean that the modern mathematician must be able to assemble all the digits of the number's representation (say, in decimal)? Given some formalization of this requirement, there would be a fairly set upper bound on the acceptable integers.

◧◩
2. baddox+4h[view] [source] 2015-02-17 01:00:26
>>baddox+Wf
It occurs to me that you could formalize the requirement by saying that there must be a provably terminating algorithm that produces precisely the decimal representation of the integer. That way, numbers like Graham's number can be submitted despite there being no physical way to represent the number in decimal (in the observable Universe).
◧◩◪
3. gizmo6+Fh[view] [source] 2015-02-17 01:10:11
>>baddox+4h
Does the algorithm need to terminate? It seems like convergence would be sufficient. For example, we have no terminating algorithm to produce pi, but we have plenty of ways to precisly express it.

Of course, given the nature of this problem, you can define your converging algorithm to terminate when it is withing a certain error of what the "pure" answer would be. Of course, it is possible you would underestimate the number, and if someone could beet you by using the same method with a slightly different termination condition, so you may want to add 1...

[go to top]