News for hackers. Stuff that matters.
Re:Who Can Name the Bigger Number? (1999) by neonate on Tuesday January 21, 2020 @08:21PM (#22113629)
He wrote this as a teenager. Then a new version of it in 2017: https://www.scottaaronson.com/blog/?p=3445.

"That essay might still get more views than any of the research I’ve done in all the years since."

Re:Who Can Name the Bigger Number? (1999) by eindiran on Tuesday January 21, 2020 @08:32PM (#22113702)
This latter version has quite a bit of extra content, particularly at the end where he is discussing how far it is possible to push the game within different axiom systems. The discussion of his proof on why BB(8000) can't be determined within ZF set theory is also very interesting.
Re:Who Can Name the Bigger Number? (1999) by IHLayman on Tuesday January 21, 2020 @08:23PM (#22113644)
Thanks for pointing this out. He mentions in this one that he didn’t have time to get into Graham’s number, but I still think TREE(3) is worth mentioning.
Re:Who Can Name the Bigger Number? (1999) by ThreeFx on Wednesday January 22, 2020 @06:26AM (#22116558)
Fun fact: The Kruskal Tree Theorem has been extended to undirected graphs (they form a quasi-wellordered set wrt the graph minor relationship), giving rise to an even faster growing sequence called the "Friedman's SSCG function".

The theorem is interesting for other reasons though: It allows us to define graph families by forbidding certain substructures.

Re:Who Can Name the Bigger Number? (1999) by lainga on Tuesday January 21, 2020 @09:34PM (#22114017)
>That essay might still get more views than any of the research I’ve done in all the years since.

Hey, it happened to Cicero, too!