News for hackers. Stuff that matters.
Re:Who Can Name the Bigger Number? by arethuza on Thursday July 22, 2010 @06:46PM (#1539785)
Re:Who Can Name the Bigger Number? by robinhouston on Thursday July 22, 2010 @07:39PM (#1539904)
Aaronson is talking about Graham‘s number when he writes: “Recondite as it seems, the Ackermann sequence does have some applications. A problem in an area called Ramsey theory asks for the minimum dimension of a hypercube satisfying a certain property. The true dimension is thought to be 6, but the lowest dimension anyone’s been able is prove is so huge that it can only be expressed using the same ‘weird arithmetic’ that underlies the Ackermann sequence. Indeed, the Guinness Book of World Records once listed this dimension as the biggest number ever used in a mathematical proof.”

That‘s about a third of the way through the article. The numbers get a lot bigger after that.

As a footnote, the true dimension is no longer thought to be six — Aaronson’s essay was written in 1999 — and is now known to be at least 11. The Wikipedia article linked above has a reference for this improved lower bound.

Re:Who Can Name the Bigger Number? by arethuza on Friday July 23, 2010 @04:16AM (#1540670)
Yeah, it was probably the Guinness Book of World Records where I picked up the reference to Graham's Number.
Re:Who Can Name the Bigger Number? by baddox on Thursday July 22, 2010 @07:22PM (#1539866)
Let g = Graham's number. Then use Knuth's up arrow notation. Then (and this is perhaps cheating) use a non-computable function like the busy beaver function, which grows faster than ANY computable function. That last step may in fact not be cheating, because it might be possible to prove a lower bound and therefore prove that it's higher than the opponent's number.

Pretty notation here:

http://mathbin.net/50035

Re:Who Can Name the Bigger Number? by jmatt on Thursday July 22, 2010 @09:12PM (#1540078)
This is what I was thinking. Knuth's up arrow on Graham's number. I like the addition of the busy beaver function. A creative improvement for sure.

So far I think you win :)

for the lazy amongst us: http://en.wikipedia.org/wiki/Knuths_up-arrow_notation

Re:Who Can Name the Bigger Number? by Timothee on Thursday July 22, 2010 @11:05PM (#1540217)
If you use Busy Beavers, shouldn't you go all out and do something like that:

BB(BB(BB(BB(BB(…g↑↑↑↑g)))))

or a mix thereof?

edit: I'd actually try BB(BB(BB(BB(BB(…g↑↑↑↑g)))))+1, just in case.

Re:Who Can Name the Bigger Number? by baddox on Thursday July 22, 2010 @11:45PM (#1540272)
There's no end to that. You could define a function BZ(n) that equals BB(BB(BB...(g↑↑↑...g)...)) with n nested BB's and n up arrows. Then you could define a function RBB(n) that equals BZ(BZ(BZ...(g↑↑↑...g)...)) with n nested BZ's and n up arrows.
Re:Who Can Name the Bigger Number? by joe_the_user on Friday July 23, 2010 @02:27AM (#1540514)
If the busy beaver function runs on a computer, it is computable, unless I missed something pretty interesting.
Re:Who Can Name the Bigger Number? by prodigal_erik on Friday July 23, 2010 @02:59AM (#1540549)
A busy beaver is a Turing machine that runs for more steps than any other machine (having the same state machine size) but eventually halts (rather than looping forever). The busy beaver function measures the run times of all busy beavers, the maximum number of steps you can get out of each state machine size. Apparently Radó proved this value eventually grows larger than any computable function.

http://en.wikipedia.org/wiki/Busy_beaver#Non-computability_o...

Re:Who Can Name the Bigger Number? by baddox on Friday July 23, 2010 @07:21PM (#1542679)
The busy beaver function doesn't run on a computer. We only know Σ(n) for n < 5. I think you are missing out on something extremely interesting—that there are limits on what computers can compute, even given unbounded resources and time.