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

Liste des GroupesRevenir à c 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 caller224olcott
4 Jun 25 +* Re: My reviewers think that halt deciders must report on the behavior of their caller161dbush
4 Jun 25 i`* Re: My reviewers think that halt deciders must report on the behavior of their caller160olcott
4 Jun 25 i +* Re: My reviewers think that halt deciders must report on the behavior of their caller158dbush
4 Jun 25 i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller157olcott
4 Jun 25 i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller156dbush
4 Jun 25 i i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller155olcott
4 Jun 25 i i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller154dbush
4 Jul 25 i i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller153olcott
4 Jul 25 i i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller152Richard Damon
4 Jul 25 i i      +* Re: My reviewers think that halt deciders must report on the behavior of their caller141olcott
5 Jul 25 i i      i`* Re: My reviewers think that halt deciders must report on the behavior of their caller140Richard Damon
5 Jul 25 i i      i `* Re: My reviewers think that halt deciders must report on the behavior of their caller139olcott
6 Jul 25 i i      i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller138Richard Damon
6 Jul 25 i i      i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller137Richard Damon
6 Jul 25 i i      i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller136olcott
6 Jul 25 i i      i     +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Fred. Zwarts
6 Jul12:50 i i      i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller134Richard Damon
6 Jul16:19 i i      i      `* Re: My reviewers think that halt deciders must report on the behavior of their caller133olcott
6 Jul18:00 i i      i       `* Re: My reviewers think that halt deciders must report on the behavior of their caller132Richard Damon
6 Jul21:06 i i      i        `* Re: My reviewers think that halt deciders must report on the behavior of their caller131olcott
7 Jul03:09 i i      i         +* Re: My reviewers think that halt deciders must report on the behavior of their caller129Richard Damon
7 Jul04:12 i i      i         i`* Re: My reviewers think that halt deciders must report on the behavior of their caller128olcott
7 Jul08:36 i i      i         i +* Re: My reviewers think that halt deciders must report on the behavior of their caller73Fred. Zwarts
7 Jul14:23 i i      i         i i+* Re: My reviewers think that halt deciders must report on the behavior of their caller11olcott
8 Jul09:10 i i      i         i ii`* Re: My reviewers think that halt deciders must report on the behavior of their caller10Fred. Zwarts
8 Jul15:59 i i      i         i ii `* Re: My reviewers think that halt deciders must report on the behavior of their caller9olcott
9 Jul10:58 i i      i         i ii  +* Re: My reviewers think that halt deciders must report on the behavior of their caller7Fred. Zwarts
9 Jul14:46 i i      i         i ii  i`* Re: My reviewers think that halt deciders must report on the behavior of their caller6olcott
10 Jul12:17 i i      i         i ii  i +* Re: My reviewers think that halt deciders must report on the behavior of their caller4Fred. Zwarts
10 Jul15:46 i i      i         i ii  i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller3olcott
11 Jul10:02 i i      i         i ii  i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller2Fred. Zwarts
11 Jul22:17 i i      i         i ii  i i  `- Re: My reviewers think that halt deciders must report on the behavior of their caller1olcott
10 Jul12:41 i i      i         i ii  i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
9 Jul12:32 i i      i         i ii  `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
7 Jul19:38 i i      i         i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller61olcott
7 Jul23:41 i i      i         i i +* Re: My reviewers think that halt deciders must report on the behavior of their caller59Richard Damon
8 Jul00:52 i i      i         i i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller58olcott
8 Jul03:18 i i      i         i i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller57Richard Damon
8 Jul03:38 i i      i         i i i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller56olcott
8 Jul08:15 i i      i         i i i   +* Re: My reviewers think that halt deciders must report on the behavior of their caller9joes
8 Jul15:14 i i      i         i i i   i`* Re: My reviewers think that halt deciders must report on the behavior of their caller8olcott
8 Jul17:10 i i      i         i i i   i +* Re: My reviewers think that halt deciders must report on the behavior of their caller6joes
8 Jul17:22 i i      i         i i i   i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller5olcott
8 Jul18:44 i i      i         i i i   i i +* Re: My reviewers think that halt deciders must report on the behavior of their caller3joes
8 Jul19:21 i i      i         i i i   i i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
9 Jul12:38 i i      i         i i i   i i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
9 Jul12:36 i i      i         i i i   i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
9 Jul12:34 i i      i         i i i   i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jul12:13 i i      i         i i i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller46Richard Damon
8 Jul16:08 i i      i         i i i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller45olcott
8 Jul17:07 i i      i         i i i     +* Re: My reviewers think that halt deciders must report on the behavior of their caller41joes
8 Jul17:19 i i      i         i i i     i+* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
8 Jul23:33 i i      i         i i i     ii`- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jul20:01 i i      i         i i i     i`* Re: My reviewers think that halt deciders must report on the behavior of their caller38Mike Terry
8 Jul20:49 i i      i         i i i     i `* Re: My reviewers think that halt deciders must report on the behavior of their caller37olcott
9 Jul02:30 i i      i         i i i     i  +* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
9 Jul12:48 i i      i         i i i     i  i`- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
9 Jul10:09 i i      i         i i i     i  +* Re: My reviewers think that halt deciders must report on the behavior of their caller10Fred. Zwarts
9 Jul14:35 i i      i         i i i     i  i`* Re: My reviewers think that halt deciders must report on the behavior of their caller9olcott
10 Jul02:39 i i      i         i i i     i  i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
10 Jul12:08 i i      i         i i i     i  i `* Re: My reviewers think that halt deciders must report on the behavior of their caller7Fred. Zwarts
10 Jul15:43 i i      i         i i i     i  i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller6olcott
11 Jul09:59 i i      i         i i i     i  i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller5Fred. Zwarts
11 Jul22:13 i i      i         i i i     i  i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller4olcott
12 Jul11:52 i i      i         i i i     i  i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller3joes
12 Jul16:16 i i      i         i i i     i  i      `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
13 Jul00:27 i i      i         i i i     i  i       `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
9 Jul12:44 i i      i         i i i     i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller24Richard Damon
9 Jul14:55 i i      i         i i i     i   `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike23olcott
10 Jul02:49 i i      i         i i i     i    `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike22Richard Damon
10 Jul03:50 i i      i         i i i     i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike21olcott
10 Jul12:35 i i      i         i i i     i      `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike20Richard Damon
10 Jul14:24 i i      i         i i i     i       `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike19olcott
11 Jul01:04 i i      i         i i i     i        `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike18Richard Damon
11 Jul01:27 i i      i         i i i     i         `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike17olcott
11 Jul03:10 i i      i         i i i     i          `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike16Richard Damon
11 Jul03:33 i i      i         i i i     i           `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike15olcott
11 Jul09:55 i i      i         i i i     i            +* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike11Fred. Zwarts
11 Jul15:27 i i      i         i i i     i            i`* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike10olcott
11 Jul15:31 i i      i         i i i     i            i +* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike8Fred. Zwarts
11 Jul18:50 i i      i         i i i     i            i i+* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike5olcott
12 Jul00:46 i i      i         i i i     i            i ii+- Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike1Richard Damon
12 Jul09:22 i i      i         i i i     i            i ii`* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike3Fred. Zwarts
12 Jul16:34 i i      i         i i i     i            i ii `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike2olcott
13 Jul07:13 i i      i         i i i     i            i ii  `- Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike1Fred. Zwarts
11 Jul22:27 i i      i         i i i     i            i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike2olcott
12 Jul00:53 i i      i         i i i     i            i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike1Richard Damon
12 Jul00:41 i i      i         i i i     i            i `- Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike1Richard Damon
11 Jul14:42 i i      i         i i i     i            `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike3Richard Damon
11 Jul15:30 i i      i         i i i     i             `* Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike2olcott
12 Jul00:55 i i      i         i i i     i              `- Re: My reviewers think that halt deciders must report on the behavior of their caller --- Mike1Richard Damon
8 Jul23:31 i i      i         i i i     `* Re: My reviewers think that halt deciders must report on the behavior of their caller3Richard Damon
8 Jul23:51 i i      i         i i i      `* Re: My reviewers think that halt deciders must report on the behavior of their caller2olcott
9 Jul12:51 i i      i         i i i       `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jul09:17 i i      i         i i `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Fred. Zwarts
7 Jul09:37 i i      i         i +* Re: My reviewers think that halt deciders must report on the behavior of their caller15Mikko
7 Jul15:15 i i      i         i i`* Re: My reviewers think that halt deciders must report on the behavior of their caller14olcott
7 Jul23:45 i i      i         i i +- Re: My reviewers think that halt deciders must report on the behavior of their caller1Richard Damon
8 Jul08:44 i i      i         i i `* Re: My reviewers think that halt deciders must report on the behavior of their caller12Mikko
8 Jul15:21 i i      i         i i  `* Re: My reviewers think that halt deciders must report on the behavior of their caller11olcott
7 Jul12:19 i i      i         i `* Re: My reviewers think that halt deciders must report on the behavior of their caller39Richard Damon
7 Jul09:34 i i      i         `- Re: My reviewers think that halt deciders must report on the behavior of their caller1Mikko
4 Jul 25 i i      +* Re: My reviewers think that halt deciders must report on the behavior of their caller9olcott
5 Jul 25 i i      `- Re: My reviewers think that halt deciders must report on the behavior of their caller1olcott
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

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal