zlacker

[parent] [thread] 1 comments
1. tux3+(OP)[view] [source] 2015-02-17 00:24:12
Loved this article, I'm really interested by the BB numbers in particular and how they relate to the halting problem.

And I though I could win this silly game with my Knuth's Up Arrow notation and vague knowledge of Ackermann's sequence!

replies(1): >>iopq+v8
2. iopq+v8[view] [source] 2015-02-17 02:56:56
>>tux3+(OP)
BB(6) could be bigger than Graham's number but we don't even know, that's how big it is

the busy beaver function grows so fast that for some number N it's always going to be larger than any number we can describe in normal math notation

so if you define Graham's number as a function of N like g(N) where Graham's number is g(64), busy beaver still grows faster and for some N it will be bigger

[go to top]