Re: My reviewers think that halt deciders must report on the behavior of their caller

Liste des GroupesRevenir à theory 
Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 04. Jun 2025, 03:08:43
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <101o9rb$hd6o$1@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 6/3/2025 8:54 PM, dbush wrote:
On 6/3/2025 5:39 PM, olcott wrote:
They all say that HHH must report on the behavior of
direct execution of DDD()
>
 Because that's what we want to know about:
  Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
 A solution to the halting problem is an algorithm H that computes the following mapping:
 (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly
 
yet never bother to notice
that the directly executed DDD() is the caller of HHH(DDD).
>
 That doesn't change the fact that we want to know if any arbitrary algorithm X with input Y will halt when executed directly, and we want an H that tell us that in *all* possible cases.
 
void DDD()
{
   HHH(DDD); // When DDD calls HHH(DDD) this HHH is not
   return;   // accountable for the behavior of its caller
}
 It is accountable when that's what we're asking for.
 
That is just not the way that computation actually works.

>
On the other hand HHH(DDD) is accountable for the
behavior that its actual input actually specifies.
 Which is the behavior of the algorithm DDD consisting of the fixed code of the function DDD, the fixed code of the function HHH, and the fixed code of everything function HHH calls down to the OS level, and behavior is halting.
 
>
HHH(DDD) simulates DDD that calls HHH(DDD)
that simulates DDD that calls HHH(DDD)
that simulates DDD that calls HHH(DDD)
that simulates DDD that calls HHH(DDD)...
>
<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
>
 And again you lie by implying that Sipser agrees with your meaning of the above when the fact is that he doesn't:
 On Monday, March 6, 2023 at 2:41:27 PM UTC-5, Ben Bacarisse wrote:
 > I exchanged emails with him about this. He does not agree with anything
 > substantive that PO has written. I won't quote him, as I don't have
 > permission, but he was, let's say... forthright, in his reply to me.
 
The words only have one single correct meaning.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
3 Jun 25 * My reviewers think that halt deciders must report on the behavior of their caller76olcott
4 Jun 25 +* Re: My reviewers think that halt deciders must report on the behavior of their caller13dbush
4 Jun 25 i`* Re: My reviewers think that halt deciders must report on the behavior of their caller12olcott
4 Jun 25 i +* Re: My reviewers think that halt deciders must report on the behavior of their caller10dbush
4 Jun 25 i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller9olcott
4 Jun 25 i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller8dbush
4 Jun 25 i i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller7olcott
4 Jun 25 i i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller6dbush
4 Jul21:43 i i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller5olcott
4 Jul21:53 i i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller4Richard Damon
4 Jul23:11 i i      +- Re: My reviewers think that halt deciders must report on the behavior of their caller1olcott
4 Jul23:15 i i      `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
5 Jul08:39 i i       `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Fred. Zwarts
4 Jun 25 i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
4 Jun 25 +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
4 Jun 25 `* Re: My reviewers think that halt deciders must report on the behavior of their caller61Mikko
4 Jun 25  `* Re: My reviewers think that halt deciders must report on the behavior of their caller60olcott
5 Jun 25   +* Re: My reviewers think that halt deciders must report on the behavior of their caller39Richard Damon
5 Jun 25   i`* Re: My reviewers think that halt deciders must report on the behavior of their caller38olcott
5 Jun 25   i +* Re: My reviewers think that halt deciders must report on the behavior of their caller27dbush
5 Jun 25   i i+* Re: My reviewers think that halt deciders must report on the behavior of their caller22olcott
5 Jun 25   i ii+* Re: My reviewers think that halt deciders must report on the behavior of their caller18dbush
5 Jun 25   i iii`* Re: My reviewers think that halt deciders must report on the behavior of their caller17olcott
5 Jun 25   i iii +* Re: My reviewers think that halt deciders must report on the behavior of their caller13dbush
5 Jun 25   i iii i`* Re: My reviewers think that halt deciders must report on the behavior of their caller12olcott
5 Jun 25   i iii i +* Re: My reviewers think that halt deciders must report on the behavior of their caller8Fred. Zwarts
5 Jun 25   i iii i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller7olcott
6 Jun 25   i iii i i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
6 Jun 25   i iii i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller5Fred. Zwarts
6 Jun 25   i iii i i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller4olcott
6 Jun 25   i iii i i   +* Re: My reviewers think that halt deciders must report on the behavior of their caller2joes
6 Jun 25   i iii i i   i`- Re: My reviewers think that halt deciders must report on the behavior of their caller1olcott
7 Jun 25   i iii i i   `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
5 Jun 25   i iii i `* Re: My reviewers think that halt deciders must report on the behavior of their caller3Richard Damon
5 Jun 25   i iii i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
6 Jun 25   i iii i   `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
5 Jun 25   i iii `* Re: My reviewers think that halt deciders must report on the behavior of their caller3Richard Damon
5 Jun 25   i iii  `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
6 Jun 25   i iii   `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
5 Jun 25   i ii`* Re: My reviewers think that halt deciders must report on the behavior of their caller3Richard Damon
5 Jun 25   i ii `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
6 Jun 25   i ii  `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
5 Jun 25   i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller4Mikko
5 Jun 25   i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller3olcott
6 Jun 25   i i  +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
6 Jun 25   i i  `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko
5 Jun 25   i +* Re: My reviewers think that halt deciders must report on the behavior of their caller7Mikko
5 Jun 25   i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller6olcott
6 Jun 25   i i +* Re: My reviewers think that halt deciders must report on the behavior of their caller4Mikko
6 Jun 25   i i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller3olcott
7 Jun 25   i i i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jun 25   i i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko
6 Jun 25   i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Fred. Zwarts
5 Jun 25   i `* Re: My reviewers think that halt deciders must report on the behavior of their caller3Richard Damon
5 Jun 25   i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
6 Jun 25   i   `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
5 Jun 25   +* Re: My reviewers think that halt deciders must report on the behavior of their caller16Mikko
5 Jun 25   i`* Re: My reviewers think that halt deciders must report on the behavior of their caller15olcott
6 Jun 25   i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
6 Jun 25   i +* Re: My reviewers think that halt deciders must report on the behavior of their caller4Mikko
6 Jun 25   i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller3olcott
7 Jun 25   i i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jun 25   i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko
6 Jun 25   i `* Re: My reviewers think that halt deciders must report on the behavior of their caller9Fred. Zwarts
6 Jun 25   i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller8olcott
6 Jun 25   i   +* Re: My reviewers think that halt deciders must report on the behavior of their caller6joes
6 Jun 25   i   i`* Re: My reviewers think that halt deciders must report on the behavior of their caller5olcott
6 Jun 25   i   i +* Re: My reviewers think that halt deciders must report on the behavior of their caller2joes
6 Jun 25   i   i i`- Re: My reviewers think that halt deciders must report on the behavior of their caller1olcott
7 Jun 25   i   i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jun 25   i   i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko
7 Jun 25   i   `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
7 Jun 25   `* Re: My reviewers think that halt deciders must report on the behavior of their caller4Mikko
7 Jun 25    `* Re: My reviewers think that halt deciders must report on the behavior of their caller3olcott
8 Jun 25     +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jun 25     `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal