Everyone here seems to consistently lie about this

Liste des GroupesRevenir à theory 
Sujet : Everyone here seems to consistently lie about this
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 02. Aug 2024, 03:09:38
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v8hf52$2jl7d$1@dont-email.me>
User-Agent : Mozilla Thunderbird
*This algorithm is used by all the simulating termination analyzers*
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
     If simulating halt decider H correctly simulates its input D
     until H correctly determines that its simulated D would never
     stop running unless aborted then
     H can abort its simulation of D and correctly report that D
     specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
DDD is correctly emulated by HHH according to the x86
language semantics of DDD and HHH including when DDD
emulates itself emulating DDD
*UNTIL*
HHH correctly determines that never aborting this
emulation would cause DDD and HHH to endlessly repeat.
When I say everyone I mean:
Joes, Fred, Richard, Mike, Mikko, Andy, André...
*Excluding only Ben Bacarisse*
On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
 > I don't think that is the shell game.  PO really /has/
 > an H (it's trivial to do for this one case) that correctly
 > determines that P(P) *would* never stop running *unless*
 > aborted.
...
 > But H determines (correctly) that D would not halt if
 > it were not halted.  That much is a truism.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
2 Aug 24 * Everyone here seems to consistently lie about this37olcott
2 Aug 24 +* Re: Everyone here seems to consistently lie about this ---7olcott
2 Aug 24 i`* Re: Peter Olcott here seems to consistently lie about this ---6Richard Damon
2 Aug 24 i `* Re: Peter Olcott here seems to consistently lie about this ---5olcott
2 Aug 24 i  `* Re: Peter Olcott here seems to consistently lie about this ---4Richard Damon
2 Aug 24 i   `* Re: Peter Olcott here seems to consistently lie about this ---3olcott
2 Aug 24 i    `* Re: Peter Olcott seems to consistently lie about this ---2Richard Damon
3 Aug 24 i     `- Re: Peter Olcott seems to consistently lie about this ---1Mikko
2 Aug 24 +- Re: Peter Olcott here seems to consistently lie about this1Richard Damon
2 Aug 24 +* Re: Everyone here seems to consistently lie about this3Fred. Zwarts
2 Aug 24 i`* Re: Everyone here seems to consistently lie about this2olcott
2 Aug 24 i `- Re: Peter Olcott seems to consistently lie about this1Richard Damon
3 Aug 24 `* Re: Everyone here seems to consistently lie about this25Mikko
3 Aug 24  `* Re: Everyone here seems to consistently lie about this24olcott
3 Aug 24   +* Re: Everyone here seems to consistently lie about this9Fred. Zwarts
3 Aug 24   i`* Re: Everyone here seems to consistently lie about this8olcott
3 Aug 24   i `* Re: Everyone here seems to consistently lie about this7Fred. Zwarts
3 Aug 24   i  `* Re: Everyone here seems to consistently lie about this6olcott
4 Aug 24   i   `* Re: Everyone here seems to consistently lie about this5Fred. Zwarts
4 Aug 24   i    `* Re: Everyone here seems to consistently lie about this4olcott
4 Aug 24   i     +- Re: Everyone here seems to consistently lie about this1Richard Damon
5 Aug 24   i     `* Re: Everyone here seems to consistently lie about this2Mikko
5 Aug 24   i      `- Re: Everyone here seems to consistently lie about this1olcott
4 Aug 24   `* Re: Everyone here seems to consistently lie about this14Mikko
4 Aug 24    `* Re: Everyone here seems to consistently lie about this13olcott
4 Aug 24     +- Re: Everyone here seems to consistently lie about this1Richard Damon
5 Aug 24     `* Re: Everyone here seems to consistently lie about this11Mikko
5 Aug 24      `* Re: Everyone here seems to consistently lie about this10olcott
6 Aug 24       `* Re: Everyone here seems to consistently lie about this9Mikko
6 Aug 24        `* Re: Everyone here seems to consistently lie about this8olcott
6 Aug 24         +- Re: Peter Olcott seems to consistently lie about this1Richard Damon
6 Aug 24         +* Re: Everyone here seems to consistently lie about this3Richard Damon
6 Aug 24         i`* Re: Everyone here seems to consistently lie about this2olcott
7 Aug 24         i `- Re: Petyer Olcott seems to consistently lie about this1Richard Damon
7 Aug 24         `* Re: Everyone here seems to consistently lie about this3Mikko
7 Aug 24          `* Re: Everyone here seems to consistently lie about this2olcott
8 Aug 24           `- Re: Everyone here seems to consistently lie about this1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal