News for hackers. Stuff that matters.
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.