News for hackers. Stuff that matters.
Re:Man or boy test by jdkee on Thursday November 28, 2019 @12:36AM (#21654846)
I am about a third of the way through Knuth’s Art of Computer Programming. It is an amazing piece of work created by one man. The sheer breadth and level of complexity in the work is awe inspiring. I wish my younger self had read a copy when learning 6502 assembly in the 80s simply to understand data (information) structures.

That said, this procedure is a doozy. It reminds me of the Ackermann function but doesn't quite grow as fast (understatement).

Re:Man or boy test by lisper on Thursday November 28, 2019 @01:40AM (#21655104)
If you like the Ackerman function you're gonna love Kruskal's tree theorem.

https://en.wikipedia.org/wiki/Kruskal%27s_tree_theorem

Re:Man or boy test by fossuser on Thursday November 28, 2019 @10:51AM (#21658128)
This essay is also great if you like this kind of thing: https://www.scottaaronson.com/writings/bignumbers.html
Re:Man or boy test by danbruc on Thursday November 28, 2019 @11:35AM (#21658530)
Or this page [1] on large numbers.

[1] https://mrob.com/pub/math/largenum.html

Re:Man or boy test by jdkee on Thursday November 28, 2019 @11:03AM (#21658225)
Or Friedman’s SSCG function.
Re:Man or boy test by lisper on Thursday November 28, 2019 @12:58PM (#21659108)
> "SSCG(3) is much, much larger than both TREE(3) and TREE^(TREE(3))(3) (the TREE function nested TREE(3) times with 3 at the bottom)"

Holy freakin' cow.

And the busy beaver sequence grows faster than that.

My mind is well and truly boggled.

Re:Man or boy test by telesilla on Thursday November 28, 2019 @07:05AM (#21656605)
I'm not strong on mathematics but I've been able to enjoy the historical overview and references. I agree with you on how amazing the work is.
Re:Man or boy test by tempguy9999 on Thursday November 28, 2019 @10:06AM (#21657807)
I've read the wiki page and still don't get what the big deal is about the ackermann function. Can someone explain? TIA