Re: Flibble's Law

Liste des GroupesRevenir à c theory 
Sujet : Re: Flibble's Law
De : Keith.S.Thompson+u (at) *nospam* gmail.com (Keith Thompson)
Groupes : comp.theory
Date : 23. Apr 2025, 00:25:06
Autres entêtes
Organisation : None to speak of
Message-ID : <87bjsnye25.fsf@nosuchdomain.example.com>
References : 1 2 3 4 5 6
User-Agent : Gnus/5.13 (Gnus v5.13)
Richard Damon <richard@damon-family.org> writes:
[...]
Actual Busy Beavers, since they do halt, never actually require
infinite tape.
>
Perspective Busy Beavers, which might not halt, are allowed to use
infinite tape, and the decider will need to figure out that they
aren't going to halt to know they are not a Busy Beaver.

I think you mean "Prospective", not "Perspective".  (For a moment I
thought there might be some concept of a "Perspective Busy Beaver",
perhaps one that operates in the Total Perspective Vortex.)

Note, I never said that the Busy Beaver NEEDED the infinite tape, but
there is no finite bound on the tape they are allowed to use, but if
they are a Busy Beaver, it will be finite.

--
Keith Thompson (The_Other_Keith) Keith.S.Thompson+u@gmail.com
void Void(void) { Void(); } /* The recursive call of the void */

Date Sujet#  Auteur
18 Apr 25 * Re: Flibble's Law20Richard Damon
18 Apr 25 `* Re: Flibble's Law19Richard Damon
18 Apr 25  +- Re: Flibble's Law1Keith Thompson
18 Apr 25  +- Re: Flibble's Law1Keith Thompson
19 Apr 25  +* Re: Flibble's Law7Richard Damon
19 Apr 25  i`* Re: Flibble's Law6Keith Thompson
19 Apr 25  i +- Re: Flibble's Law1Richard Damon
19 Apr 25  i `* Re: Flibble's Law4Mike Terry
19 Apr 25  i  `* Re: Flibble's Law3olcott
19 Apr 25  i   +- Re: Flibble's Law1Fred. Zwarts
19 Apr 25  i   `- Re: Flibble's Law1Richard Damon
22 Apr 25  +* Re: Flibble's Law6Keith Thompson
22 Apr 25  i`* Re: Flibble's Law5olcott
23 Apr 25  i `* Re: Flibble's Law4Richard Damon
23 Apr 25  i  +* Re: Flibble's Law2Keith Thompson
23 Apr 25  i  i`- Re: Flibble's Law1Richard Damon
23 Apr 25  i  `- Re: Flibble's Law1Richard Damon
22 Apr 25  `* Re: Flibble's Law3Richard Damon
23 Apr 25   `* Re: Flibble's Law2Keith Thompson
23 Apr 25    `- Re: Flibble's Law1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal