zlacker

[return to "Who Can Name the Bigger Number?"]
1. virapt+ot[view] [source] 2015-02-17 05:30:27
>>jeremy+(OP)
I don't get why the BB(x) numbers should grow faster than A(x). They're harder to compute - true. They're more difficult to prove right - true. But I cannot find anything in the article that proves it actually grows faster than Ackerman numbers.

Unless you can always program A(x) in less than x steps on a Turing machine?

◧◩
2. j2kun+zt[view] [source] 2015-02-17 05:35:08
>>virapt+ot
No, BB is impossible to compute (as a sequence, that is). A(x) is not.
[go to top]