Re:To approximate 52! by hand, compute 54! and divide by 3000
by iopq on Sunday June 05, 2016 @10:15AM
(#11841054)
Pfft, it's much smaller than the number of atoms in the universe. Then again, after I read how to calculate Graham's number, I'm not impressed by much.
[ Parent
| on HN ]
Re:To approximate 52! by hand, compute 54! and divide by 3000
by IanCal on Sunday June 05, 2016 @02:20PM
(#11842282)
TREE(3) is significantly larger, though the explanations as far as I've found them require understanding much more complicated maths than for Graham's number (at least, I can follow the explanation for Graham's number, but not TREE(3)).
The fun bit about TREE(3) is that the sequence TREE(1), TREE(2), TREE(3) goes :
TREE(1): 1
TREE(2): 3
TREE(3): explosion
n(4) is another fun one. n(3) is less than Graham's number, which itself is roughly A^64(4). n(4) is about A^A^(187196)(1)
Re:To approximate 52! by hand, compute 54! and divide by 3000
by iopq on Monday June 06, 2016 @12:10AM
(#11844599)
Am I understanding correctly we don't know how large TREE(3) is?
Re:To approximate 52! by hand, compute 54! and divide by 3000
by nikbackm on Monday June 06, 2016 @01:47AM
(#11844888)
I've only ever seen lower bound values given.
E.g. http://mathoverflow.net/questions/93828/how-large-is-tree3
Re:To approximate 52! by hand, compute 54! and divide by 3000
by pdpi on Monday June 06, 2016 @08:06AM
(#11846132)
If you've taken the time to figure out Graham's number, take a few minutes to familiarise yourself with the Ackerman function, so that you can grasp the full weight of this xkcd: https://xkcd.com/207/
Re:To approximate 52! by hand, compute 54! and divide by 3000
by mylons on Sunday June 05, 2016 @12:39PM
(#11841745)
do you mind linking to what you read on Graham's number? The wikipedia is interesting, but it seems like you found something more so
Re:To approximate 52! by hand, compute 54! and divide by 3000
by Styx- on Sunday June 05, 2016 @12:43PM
(#11841769)
Not OP, but Wait But Why did a great article on it a few weeks ago:
Re:To approximate 52! by hand, compute 54! and divide by 3000
by Amanjeev on Sunday June 05, 2016 @12:42PM
(#11841765)
I have always enjoyed Numberphile and here is the man himself (Graham) explaining it https://www.youtube.com/watch?v=GuigptwlVHo
Re:To approximate 52! by hand, compute 54! and divide by 3000
by ufo on Sunday June 05, 2016 @02:37PM
(#11842375)
If you like big numbers, this article is a must read:
Re:To approximate 52! by hand, compute 54! and divide by 3000
by jsprogrammer on Sunday June 05, 2016 @01:24PM
(#11842001)
Wildberger recently provided a more systematic approach (though Graham's number is not mentioned explicitly) to hyperoperations in one of his videos [0]. He also discusses some implications of working with numbers so large (including in other videos of the series).