News for hackers. Stuff that matters.
Re:Who Can Name the Bigger Number? (1999) by shouyatf on Wednesday January 22, 2020 @02:14AM (#22115331)
In fact, BB(k) is roughly equivalent to asking "what's the biggest non-infinity namable number in k characters".
Re:Who Can Name the Bigger Number? (1999) by yters on Wednesday January 22, 2020 @08:31AM (#22117345)
But then you can have an even more powerful BB that has access to a halting oracle. Then you can have the oracle hierarchy. And then maybe there is another meta direction on top of that.

It seems there is no limit to metaness, and that unlimited nature cannot be captured by notation, otherwise one can go meta on whatever notation is used.

It is like the corollary to "there is no highest number," there is also no fastest growing function. Whatever function one names, it is always possible to use that function to define an even faster growing function.

Re:Who Can Name the Bigger Number? (1999) by baddox on Wednesday January 22, 2020 @02:46AM (#22115487)
That doesn’t sound right, because “BB(k) plus 1” is larger than BB(k) and has fewer than k characters for sufficiently large k.
Re:Who Can Name the Bigger Number? (1999) by dandanua on Wednesday January 22, 2020 @09:11AM (#22117640)
What you say is a Berry paradox. To be consistent we fix a programming language before any such definitions. So you have to count all characters in the BB(k) subprogram. Hence the total program for “BB(k) plus 1” definitely will have more than k characters.
Re:Who Can Name the Bigger Number? (1999) by baddox on Wednesday January 22, 2020 @01:40PM (#22120561)
I don't think my example (for example, "BB(11111) + 1") demonstrates the Berry paradox. The original comment "the biggest non-infinity namable number in k characters" is the Berry paradox, which is what I was pointing out.
Re:Who Can Name the Bigger Number? (1999) by shouyatf on Wednesday January 22, 2020 @03:54AM (#22115809)
That's why I say 'roughly'. Natural language is very vague and easy to be used to create illogical self-referential statements.