Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

19 May, 2024: Line wrapping has been changed to be more consistent with Usenet standards.
 If you find that it is broken please let me know here rocksolid.nodes.help


devel / comp.theory / Time management

SubjectAuthor
* Time managementAndré G. Isaak
+* Re: Time managementolcott
|+* Re: Time managementRichard Damon
||`* Categorically exhaustive reasoning applied to the decision to abortolcott
|| `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
||  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
||   `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|`* Re: Time managementRichard Damon
| `* Categorically exhaustive reasoning applied to the decision to abortolcott
|  `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|   `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|    +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|    `* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|     `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      +* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      | +* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|      | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      | | `* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|      | |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      | |   +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      | |   `- Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|      | +* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      | | `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      | +* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      | | `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      | `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |   `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |    `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |     `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |      `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |       `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |        `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         +* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         | `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         |   +* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |         |   |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         |   | +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         |   | `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |         |   |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         |   |   +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         |   |   `- Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |         |   `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         |    `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |         |     `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |         `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |          `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |           +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |           `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |            `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |             +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |             `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |              `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               +* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               |+* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               || `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               ||  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||   +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               ||   +* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               ||   |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||   | +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               ||   | `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               ||   |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||   |   `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               ||   `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               ||    `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||     +- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               ||     `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|      |               ||      `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               ||       `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|      |               | `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      |               `- Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|      `* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|       `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        +* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|        |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | +* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|        | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | +* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|        | | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | +* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | +* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | +* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | | | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | | +* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | | | | |`* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | | | `* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | | | | |  +- Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | | |  `* Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | | |   `* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | | | | |    `- Re: Categorically exhaustive reasoning applied to the decision to abortolcott
|        | | | | | | `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|        | | | | | `* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|        | | | | `* Re: Categorically exhaustive reasoning applied to the decision to abortFred. Zwarts
|        | | | `* Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|        | | `* Re: Categorically exhaustive reasoning applied to the decision to abortimmibis
|        | +* Re: Categorically exhaustive reasoning applied to the decision to abortRichard Damon
|        | `- Re: Categorically exhaustive reasoning applied to the decision to abortMikko
|        `- Re: Categorically exhaustive reasoning applied to the decision to abortMikko
+* Re: Time managementolcott
`* Re: Time managementJeff Barnett

Pages:1234567
Re: Categorically exhaustive reasoning applied to the decision to abort

<utsv30$1bgkl$5@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57130&group=comp.theory#57130

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Mon, 25 Mar 2024 17:50:08 -0500
Organization: A noiseless patient Spider
Lines: 51
Message-ID: <utsv30$1bgkl$5@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 25 Mar 2024 23:50:08 +0100 (CET)
Injection-Info: dont-email.me; posting-host="ed7380a2891ee4a52fa74f3120dcb40c";
logging-data="1426069"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18NMGGXXm5aP5YuU8WywDnk"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:PYBA9DgmgmSX25aErFFIzYO1Xdw=
In-Reply-To: <utpl5g$fgbt$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 25 Mar 2024 22:50 UTC

On 3/24/2024 11:42 AM, Mikko wrote:
> On 2024-03-24 03:39:12 +0000, olcott said:
>
>> On 3/23/2024 9:54 PM, immibis wrote:
>>> On 24/03/24 03:40, olcott wrote:
>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>
>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>
>>>>>>>>> To be a halt decider it has to give an answer that is the same
>>>>>>>>> as whether the direct execution of its input would halt.
>>>>>>>>
>>>>>>>> That would entail that
>>>>>>>
>>>>>>> Tough shit. That is the requirement.
>>>>>>
>>>>>> I proved otherwise in the parts you erased.
>>>>>
>>>>> You proved that the requirement is not actually the requirement?
>>>>
>>>> I proved that it cannot be a coherent requirement, it can still
>>>> be an incoherent requirement. Try and think it through for yourself.
>>>
>>> Every program/input pair either halts some time, or never halts.
>>> Determining this is a coherent requirement.
>>
>> That part is coherent.
>
> The part that this determination must be done by a Turing machine
> using descriptions of the program and input is coherent, too.
>

Every decider is required by definition to only report on what
this input specifies.

int sum(int x, int y){ return x + y; }
sum(3,4) is not allowed to report on the sum of 5 + 6
even if you really really believe that it should.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<utsv72$1bgkl$6@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57131&group=comp.theory#57131

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Mon, 25 Mar 2024 17:52:18 -0500
Organization: A noiseless patient Spider
Lines: 44
Message-ID: <utsv72$1bgkl$6@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me>
<utpd7m$dibu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 25 Mar 2024 23:52:18 +0100 (CET)
Injection-Info: dont-email.me; posting-host="ed7380a2891ee4a52fa74f3120dcb40c";
logging-data="1426069"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ZOLt1PVE9Q+SnHoMln6UP"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:5s8XQEevNygH3xesnz4fF8I9vck=
Content-Language: en-US
In-Reply-To: <utpd7m$dibu$1@dont-email.me>
 by: olcott - Mon, 25 Mar 2024 22:52 UTC

On 3/24/2024 9:27 AM, Mikko wrote:
> On 2024-03-24 02:11:34 +0000, olcott said:
>
>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>> On 3/23/24 7:29 PM, olcott wrote:
>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>      because it would halt and all deciders must always halt.
>>>>>
>>>>> To be a decider it has to give an answer.
>>>>>
>>>>> To be a halt decider it has to give an answer that is the same as
>>>>> whether the direct execution of its input would halt.
>>>>>
>>>>
>>>> That would entail that H must report on different behavior
>>>> than the behavior that H actually sees thus violate the
>>>> definition of a decider that must compute the mapping from
>>>> its inputs...
>>>
>>> Nope.
>>> You are just showing yourself to be a stupid liar.
>>>
>>> Where in the DEFINITION of Compute the Mapping of the Input to the
>>> Mapped Output does it say that the decider has to be able to "see"
>>> that property of the input?
>>>
>>
>> In order to compute the mapping from an input there must be
>> some basis that is directly provided by this input.
>
> If no such basis is in the input the problem has no soution.
>

int sum(int x, int y){ return x + y; }
sum(3,4) is not allowed to report on the sum of 5 + 6
even if you really really believe that it should.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<utt28b$32apk$6@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57139&group=comp.theory#57139

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Mon, 25 Mar 2024 19:44:11 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <utt28b$32apk$6@i2pn2.org>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me>
<utp2to$2t4u3$1@i2pn2.org> <uts713$164d3$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 25 Mar 2024 23:44:11 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="3222324"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uts713$164d3$1@dont-email.me>
 by: Richard Damon - Mon, 25 Mar 2024 23:44 UTC

On 3/25/24 11:59 AM, olcott wrote:
> On 3/24/2024 6:31 AM, Richard Damon wrote:
>> On 3/23/24 10:11 PM, olcott wrote:
>>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>>> On 3/23/24 7:29 PM, olcott wrote:
>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>
>>>>>> To be a decider it has to give an answer.
>>>>>>
>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>> whether the direct execution of its input would halt.
>>>>>>
>>>>>
>>>>> That would entail that H must report on different behavior
>>>>> than the behavior that H actually sees thus violate the
>>>>> definition of a decider that must compute the mapping from
>>>>> its inputs...
>>>>
>>>> Nope.
>>>> You are just showing yourself to be a stupid liar.
>>>>
>>>> Where in the DEFINITION of Compute the Mapping of the Input to the
>>>> Mapped Output does it say that the decider has to be able to "see"
>>>> that property of the input?
>>>>
>>>
>>> In order to compute the mapping from an input there must be
>>> some basis that is directly provided by this input. The basis
>>> certainly cannot be what you and others simply imagine is the
>>> correct behavior.
>>
>> To be ABLE, yes.
>>
>> To be REQUIRED, No.
>>
>> The mapping just needs a formal definition, that definition might not
>> include how to "calculate" it in finite time.
>>
>
> On 3/22/2024 9:17 PM, Richard Damon wrote:
> >
> > The problem is that even if the "C function" D is
> > the same machine code, the fact that it calls an
> > external H means *the code of H affects its*
> > *behavior, and that must be taken into account*
>
> *Simpler paraphrase*
> *The code of H affects the behavior of D*
> *and this must be taken into account*

Right,

>
> H computes the mapping from its input on the basis of its
> behavior *taking the pathological relationship into account*
> For every possible implementation of H(D,D) where H simulates
> its input D cannot possibly reach its own line 06 and halt.
>

But it doesn't.

Since the H that abort and return 0 have input that by simple
observation will halt.

> Thus when *taking the pathological relationship into account*
> H(D,D) is correct to abort its simulation of D(D) thus meeting
> this criteria:

Nope, that is NOT taking the pathological relationship into account and
assuming a LIE that D is built on an non-aborting H.

>
> (a) If simulating abort decider H correctly simulates its input D until
> H correctly determines that its simulated D would never stop running
> unless aborted then...
>
>

Right, any H that waits until it KNOWS the right answer, is just
non-halting.

Any H that stops earilesr and tries to guess, will just be wrong, since
to be right, it needs to consider what itself will do. An H that
understands this, knows it is stuck, and can't give a right answer, but
that isn't an option.

Re: Categorically exhaustive reasoning applied to the decision to abort

<utt28c$32apk$7@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57140&group=comp.theory#57140

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Mon, 25 Mar 2024 19:44:12 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <utt28c$32apk$7@i2pn2.org>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto595$4aqu$1@dont-email.me> <uto8c5$4st2$2@dont-email.me>
<utp438$2t4u3$3@i2pn2.org> <uts55h$15g1s$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 25 Mar 2024 23:44:13 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="3222324"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <uts55h$15g1s$3@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 25 Mar 2024 23:44 UTC

On 3/25/24 11:27 AM, olcott wrote:
> On 3/24/2024 6:51 AM, Richard Damon wrote:
>> On 3/23/24 11:57 PM, olcott wrote:
>>> On 3/23/2024 10:05 PM, Richard Damon wrote:
>>>> olcott <polcott2@gmail.com> wrote:
>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>       (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>       because it would halt and all deciders must always halt.
>>>>>>>>>>
>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>
>>>>>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>>>>>> whether the direct execution of its input would halt.
>>>>>>>>>
>>>>>>>>> That would entail that
>>>>>>>>
>>>>>>>> Tough shit. That is the requirement.
>>>>>>>
>>>>>>> I proved otherwise in the parts you erased.
>>>>>>
>>>>>> You proved that the requirement is not actually the requirement?
>>>>>
>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>
>>>>> Can it be a legitimate for a TM to be required to compute something
>>>>> that is only in your head?
>>>>>
>>>>
>>>> Yes. If you can DEFINE how you build the Mapping Table, by ANY
>>>> method, you
>>>> can ask a Turing Machine to compute it.
>>>>
>>>
>>> Yet this mapping table only remains in your head and you never
>>> encode it for the TM to see. Can the TM be required to compute
>>> what is ONLY in your head and thus not anywhere on its tape?
>>>
>>
>> If I DEFINE what the mapping is, then it can be asked to be computed.
>>
>
> Not if your just keep it in your head and don't encode it
> for the TM to see.

Don't need to encode it for a TM, just need to describe it so an
intelegent sentient being can understand the definition.

For example, it COULD be given a particular parameterized formula, and a
set of parameters for it, find the zeros.

>
> int sum(int x, int y){ return x + y; }
> sum(3,7) returns the sum of 3 + 4.

That is just not giving it the right inputs.

>
> "The sum of three plus four" (in your head)
> has no return value from sum().

No, YOU lied to it about what the problem is.

>
>> The definition doesn't need to be the actual value, but a method to
>> get the value, but the method need not be "computable" as it can
>> involve infinite work, or only be "checkable".
>>
>> There is NO requirement that I tell you how to compute the value when
>> I ask you to compute it, that is YOUR job, as the programmer.
>>
>> This does lead to some mappings being truly uncomputable, as there is
>> no finite algorithm that can generate all the values in finite time.
>>
>

Re: Categorically exhaustive reasoning applied to the decision to abort

<utu29i$1n8qn$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57174&group=comp.theory#57174

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to abort
Date: Tue, 26 Mar 2024 10:50:58 +0200
Organization: -
Lines: 50
Message-ID: <utu29i$1n8qn$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me> <utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me> <utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me> <utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me> <utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me> <utpd7m$dibu$1@dont-email.me> <utsv72$1bgkl$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 09:50:59 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fdfd0f5518b5b66f22ce37e333812bf0";
logging-data="1811287"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/nGab/grM6MfIfaVAX2dkb"
User-Agent: Unison/2.2
Cancel-Lock: sha1:aKOm/3F6zo4WKusx75UmhQejPrw=
 by: Mikko - Tue, 26 Mar 2024 08:50 UTC

On 2024-03-25 22:52:18 +0000, olcott said:

> On 3/24/2024 9:27 AM, Mikko wrote:
>> On 2024-03-24 02:11:34 +0000, olcott said:
>>
>>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>>> On 3/23/24 7:29 PM, olcott wrote:
>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>
>>>>>> To be a decider it has to give an answer.
>>>>>>
>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>> whether the direct execution of its input would halt.
>>>>>>
>>>>>
>>>>> That would entail that H must report on different behavior
>>>>> than the behavior that H actually sees thus violate the
>>>>> definition of a decider that must compute the mapping from
>>>>> its inputs...
>>>>
>>>> Nope.
>>>> You are just showing yourself to be a stupid liar.
>>>>
>>>> Where in the DEFINITION of Compute the Mapping of the Input to the
>>>> Mapped Output does it say that the decider has to be able to "see" that
>>>> property of the input?
>>>>
>>>
>>> In order to compute the mapping from an input there must be
>>> some basis that is directly provided by this input.
>>
>> If no such basis is in the input the problem has no soution.
>>
>
> int sum(int x, int y){ return x + y; }
> sum(3,4) is not allowed to report on the sum of 5 + 6
> even if you really really believe that it should.

Your and my beliefs don't matter. Testers call the function with
various pairs of inputs and compare the result to the specification.
If the result is not what the specification requires then the function
is wrong and needs be fixed or rejected.

--
Mikko

Re: Categorically exhaustive reasoning applied to the decision to abort

<utu2ba$1n6e7$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57175&group=comp.theory#57175

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Tue, 26 Mar 2024 09:51:54 +0100
Organization: A noiseless patient Spider
Lines: 56
Message-ID: <utu2ba$1n6e7$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 09:51:54 +0100 (CET)
Injection-Info: dont-email.me; posting-host="e6940118dcb610180c082d68dba54f29";
logging-data="1808839"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+kMHTRyc9Rkz1BYIJawclB"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:V7ubhgVU0mYX9XDQmzzrbwPiJnM=
In-Reply-To: <utsv30$1bgkl$5@dont-email.me>
Content-Language: en-GB
 by: Fred. Zwarts - Tue, 26 Mar 2024 08:51 UTC

Op 25.mrt.2024 om 23:50 schreef olcott:
> On 3/24/2024 11:42 AM, Mikko wrote:
>> On 2024-03-24 03:39:12 +0000, olcott said:
>>
>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>> On 24/03/24 03:40, olcott wrote:
>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>
>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>
>>>>>>>>>> To be a halt decider it has to give an answer that is the same
>>>>>>>>>> as whether the direct execution of its input would halt.
>>>>>>>>>
>>>>>>>>> That would entail that
>>>>>>>>
>>>>>>>> Tough shit. That is the requirement.
>>>>>>>
>>>>>>> I proved otherwise in the parts you erased.
>>>>>>
>>>>>> You proved that the requirement is not actually the requirement?
>>>>>
>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>
>>>> Every program/input pair either halts some time, or never halts.
>>>> Determining this is a coherent requirement.
>>>
>>> That part is coherent.
>>
>> The part that this determination must be done by a Turing machine
>> using descriptions of the program and input is coherent, too.
>>
>
> Every decider is required by definition to only report on what
> this input specifies.
>
> int sum(int x, int y){ return x + y; }
> sum(3,4) is not allowed to report on the sum of 5 + 6
> even if you really really believe that it should.
>

Exactly! Therefore H(D,D), where D is based on H that aborts and returns
false, so that D halts, should not return a report about another D that
does not halt, even if you really really believe that it should.
--
Paradoxes in the relation between Creator and creature.
<http://www.wirholt.nl/English>.

Re: Categorically exhaustive reasoning applied to the decision to abort

<utu2m7$1nb2f$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57176&group=comp.theory#57176

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to abort
Date: Tue, 26 Mar 2024 10:57:43 +0200
Organization: -
Lines: 60
Message-ID: <utu2m7$1nb2f$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me> <utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me> <utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me> <utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me> <uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me> <uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me> <uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me> <utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 09:57:43 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fdfd0f5518b5b66f22ce37e333812bf0";
logging-data="1813583"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/W1EYw6ZqIYuWXnolmMqH8"
User-Agent: Unison/2.2
Cancel-Lock: sha1:G9a5IH/42mOy0+rwDGTtfTobcrI=
 by: Mikko - Tue, 26 Mar 2024 08:57 UTC

On 2024-03-25 22:50:08 +0000, olcott said:

> On 3/24/2024 11:42 AM, Mikko wrote:
>> On 2024-03-24 03:39:12 +0000, olcott said:
>>
>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>> On 24/03/24 03:40, olcott wrote:
>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>
>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>
>>>>>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>>>>>> whether the direct execution of its input would halt.
>>>>>>>>>
>>>>>>>>> That would entail that
>>>>>>>>
>>>>>>>> Tough shit. That is the requirement.
>>>>>>>
>>>>>>> I proved otherwise in the parts you erased.
>>>>>>
>>>>>> You proved that the requirement is not actually the requirement?
>>>>>
>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>
>>>> Every program/input pair either halts some time, or never halts.
>>>> Determining this is a coherent requirement.
>>>
>>> That part is coherent.
>>
>> The part that this determination must be done by a Turing machine
>> using descriptions of the program and input is coherent, too.
>>
>
> Every decider is required by definition to only report on what
> this input specifies.

Not true. The input is not a specification. Every decider is only
required to halt and either accept or reject, no more. All other
requirements (if any) come from specifications for some type of
deciders and don't apply to other types.

> int sum(int x, int y){ return x + y; }
> sum(3,4) is not allowed to report on the sum of 5 + 6
> even if you really really believe that it should.

It is allowed unless the specification says otherwise. Your beliefs
are irrelevant.

--
Mikko

Re: Categorically exhaustive reasoning applied to the decision to abort

<utumq5$1rsiu$5@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57185&group=comp.theory#57185

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Tue, 26 Mar 2024 09:41:08 -0500
Organization: A noiseless patient Spider
Lines: 60
Message-ID: <utumq5$1rsiu$5@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me>
<utpd7m$dibu$1@dont-email.me> <utsv72$1bgkl$6@dont-email.me>
<utu29i$1n8qn$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 15:41:09 +0100 (CET)
Injection-Info: dont-email.me; posting-host="b02d0a9d754c59878ed2d7beef0f0dc1";
logging-data="1962590"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/5gQ6cqT0TPuoPw7Vz2YJS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:f1MJTGhDAiHn4x+eP+w+FL2TXgw=
Content-Language: en-US
In-Reply-To: <utu29i$1n8qn$1@dont-email.me>
 by: olcott - Tue, 26 Mar 2024 14:41 UTC

On 3/26/2024 3:50 AM, Mikko wrote:
> On 2024-03-25 22:52:18 +0000, olcott said:
>
>> On 3/24/2024 9:27 AM, Mikko wrote:
>>> On 2024-03-24 02:11:34 +0000, olcott said:
>>>
>>>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>>>> On 3/23/24 7:29 PM, olcott wrote:
>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>
>>>>>>> To be a decider it has to give an answer.
>>>>>>>
>>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>>> whether the direct execution of its input would halt.
>>>>>>>
>>>>>>
>>>>>> That would entail that H must report on different behavior
>>>>>> than the behavior that H actually sees thus violate the
>>>>>> definition of a decider that must compute the mapping from
>>>>>> its inputs...
>>>>>
>>>>> Nope.
>>>>> You are just showing yourself to be a stupid liar.
>>>>>
>>>>> Where in the DEFINITION of Compute the Mapping of the Input to the
>>>>> Mapped Output does it say that the decider has to be able to "see"
>>>>> that property of the input?
>>>>>
>>>>
>>>> In order to compute the mapping from an input there must be
>>>> some basis that is directly provided by this input.
>>>
>>> If no such basis is in the input the problem has no soution.
>>>
>>
>> int sum(int x, int y){ return x + y; }
>> sum(3,4) is not allowed to report on the sum of 5 + 6
>> even if you really really believe that it should.
>
> Your and my beliefs don't matter. Testers call the function with
> various pairs of inputs and compare the result to the specification.
> If the result is not what the specification requires then the function
> is wrong and needs be fixed or rejected.
>

There is enough information for sum(3,4) to compute the sum of 3+4.
There is NOT enough information for sum(3,4) to compute the sum of 5+6.

There is enough information for H1(D,D) to compute Halts(D,D).
There is NOT enough information for H(D,D) to compute Halts(D,D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<utumuh$1rsiu$6@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57186&group=comp.theory#57186

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!news2.arglkargh.de!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Tue, 26 Mar 2024 09:43:29 -0500
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <utumuh$1rsiu$6@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 15:43:30 +0100 (CET)
Injection-Info: dont-email.me; posting-host="b02d0a9d754c59878ed2d7beef0f0dc1";
logging-data="1962590"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18vJQqS5ctCyxbqxxKoLcaV"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ikW8eExeYkCAXxOgSB3cZk1F9TA=
Content-Language: en-US
In-Reply-To: <utu2ba$1n6e7$1@dont-email.me>
 by: olcott - Tue, 26 Mar 2024 14:43 UTC

On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
> Op 25.mrt.2024 om 23:50 schreef olcott:
>> On 3/24/2024 11:42 AM, Mikko wrote:
>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>
>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>
>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>
>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>
>>>>>>>>>> That would entail that
>>>>>>>>>
>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>
>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>
>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>
>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>
>>>>> Every program/input pair either halts some time, or never halts.
>>>>> Determining this is a coherent requirement.
>>>>
>>>> That part is coherent.
>>>
>>> The part that this determination must be done by a Turing machine
>>> using descriptions of the program and input is coherent, too.
>>>
>>
>> Every decider is required by definition to only report on what
>> this input specifies.
>>
>> int sum(int x, int y){ return x + y; }
>> sum(3,4) is not allowed to report on the sum of 5 + 6
>> even if you really really believe that it should.
>>
>
> Exactly! Therefore H(D,D), where D is based on H that aborts and returns
> false, so that D halts, should not return a report about another D that
> does not halt, even if you really really believe that it should.

There is enough information for sum(3,4) to compute the sum of 3+4.
There is NOT enough information for sum(3,4) to compute the sum of 5+6.

There is enough information for H1(D,D) to compute Halts(D,D).
There is NOT enough information for H(D,D) to compute Halts(D,D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<utund6$1rsiu$7@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57188&group=comp.theory#57188

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Tue, 26 Mar 2024 09:51:18 -0500
Organization: A noiseless patient Spider
Lines: 81
Message-ID: <utund6$1rsiu$7@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2m7$1nb2f$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 26 Mar 2024 15:51:19 +0100 (CET)
Injection-Info: dont-email.me; posting-host="b02d0a9d754c59878ed2d7beef0f0dc1";
logging-data="1962590"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/NX1vYCfRDYUUDUsB93K5y"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:7FXtnYZu9M+K0/wYiym+i+b2Id4=
Content-Language: en-US
In-Reply-To: <utu2m7$1nb2f$1@dont-email.me>
 by: olcott - Tue, 26 Mar 2024 14:51 UTC

On 3/26/2024 3:57 AM, Mikko wrote:
> On 2024-03-25 22:50:08 +0000, olcott said:
>
>> On 3/24/2024 11:42 AM, Mikko wrote:
>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>
>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>
>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>
>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>
>>>>>>>>>> That would entail that
>>>>>>>>>
>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>
>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>
>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>
>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>
>>>>> Every program/input pair either halts some time, or never halts.
>>>>> Determining this is a coherent requirement.
>>>>
>>>> That part is coherent.
>>>
>>> The part that this determination must be done by a Turing machine
>>> using descriptions of the program and input is coherent, too.
>>>
>>
>> Every decider is required by definition to only report on what
>> this input specifies.
>
> Not true.

int sum(int x, int y){ return x + y; }
The show how sum(3,4) reports the sum of 5 + 6.

> The input is not a specification. Every decider is only
> required to halt and either accept or reject, no more. All other
> requirements (if any) come from specifications for some type of
> deciders and don't apply to other types.
>

It is a verified fact that most people here lie about that
unless H(D,D) aborts its simulation neither H(D,D) nor its
simulated D(D) will ever halt.

It is also a verified fact that every value that H(D,D) returns
is contradicted by the behavior of D. This means that if H(D,D)
did report that D(D) halts that answer would be wrong too.

>> int sum(int x, int y){ return x + y; }
>> sum(3,4) is not allowed to report on the sum of 5 + 6
>> even if you really really believe that it should.
>
> It is allowed unless the specification says otherwise. Your beliefs
> are irrelevant.
>

Likewise H(D,D) must abort its simulation to prevent its own infinite
execution. I don't think that there are any actual beliefs to the
contrary, statements to the contrary are intentional lies.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu0p2r$2opup$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57228&group=comp.theory#57228

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to abort
Date: Wed, 27 Mar 2024 11:32:11 +0200
Organization: -
Lines: 63
Message-ID: <uu0p2r$2opup$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me> <utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me> <utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me> <utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me> <utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me> <utpd7m$dibu$1@dont-email.me> <utsv72$1bgkl$6@dont-email.me> <utu29i$1n8qn$1@dont-email.me> <utumq5$1rsiu$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 09:32:12 +0100 (CET)
Injection-Info: dont-email.me; posting-host="e01c88caecc54803e4241e641fbe9851";
logging-data="2910169"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1++j2RoYuqUdkUnLawMDId1"
User-Agent: Unison/2.2
Cancel-Lock: sha1:/S2bDUhdU2NI7mxr+vka7f+iD50=
 by: Mikko - Wed, 27 Mar 2024 09:32 UTC

On 2024-03-26 14:41:08 +0000, olcott said:

> On 3/26/2024 3:50 AM, Mikko wrote:
>> On 2024-03-25 22:52:18 +0000, olcott said:
>>
>>> On 3/24/2024 9:27 AM, Mikko wrote:
>>>> On 2024-03-24 02:11:34 +0000, olcott said:
>>>>
>>>>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>>>>> On 3/23/24 7:29 PM, olcott wrote:
>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>
>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>
>>>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>>>> whether the direct execution of its input would halt.
>>>>>>>>
>>>>>>>
>>>>>>> That would entail that H must report on different behavior
>>>>>>> than the behavior that H actually sees thus violate the
>>>>>>> definition of a decider that must compute the mapping from
>>>>>>> its inputs...
>>>>>>
>>>>>> Nope.
>>>>>> You are just showing yourself to be a stupid liar.
>>>>>>
>>>>>> Where in the DEFINITION of Compute the Mapping of the Input to the
>>>>>> Mapped Output does it say that the decider has to be able to "see" that
>>>>>> property of the input?
>>>>>>
>>>>>
>>>>> In order to compute the mapping from an input there must be
>>>>> some basis that is directly provided by this input.
>>>>
>>>> If no such basis is in the input the problem has no soution.
>>>>
>>>
>>> int sum(int x, int y){ return x + y; }
>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>> even if you really really believe that it should.
>>
>> Your and my beliefs don't matter. Testers call the function with
>> various pairs of inputs and compare the result to the specification.
>> If the result is not what the specification requires then the function
>> is wrong and needs be fixed or rejected.
>>
>
> There is enough information for sum(3,4) to compute the sum of 3+4.
> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>
> There is enough information for H1(D,D) to compute Halts(D,D).
> There is NOT enough information for H(D,D) to compute Halts(D,D).

There is enough information to determine whether the result is as
required by the specification.

--
Mikko

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu0p8e$2or0p$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57229&group=comp.theory#57229

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to abort
Date: Wed, 27 Mar 2024 11:35:10 +0200
Organization: -
Lines: 58
Message-ID: <uu0p8e$2or0p$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me> <utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me> <utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me> <utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me> <uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me> <uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me> <uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me> <utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me> <utu2m7$1nb2f$1@dont-email.me> <utund6$1rsiu$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 09:35:10 +0100 (CET)
Injection-Info: dont-email.me; posting-host="a71a5873f35603235ff1bcb519f98b2c";
logging-data="2911257"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19qo03Pau71H3eoxSABisFk"
User-Agent: Unison/2.2
Cancel-Lock: sha1:8U32kPkm2DGHxxPgm7ZyvhMdIZA=
 by: Mikko - Wed, 27 Mar 2024 09:35 UTC

On 2024-03-26 14:51:18 +0000, olcott said:

> On 3/26/2024 3:57 AM, Mikko wrote:
>> On 2024-03-25 22:50:08 +0000, olcott said:
>>
>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>
>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a halt decider it has to give an answer that is the same as
>>>>>>>>>>>> whether the direct execution of its input would halt.
>>>>>>>>>>>
>>>>>>>>>>> That would entail that
>>>>>>>>>>
>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>
>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>
>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>
>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>>
>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>> Determining this is a coherent requirement.
>>>>>
>>>>> That part is coherent.
>>>>
>>>> The part that this determination must be done by a Turing machine
>>>> using descriptions of the program and input is coherent, too.
>>>>
>>>
>>> Every decider is required by definition to only report on what
>>> this input specifies.
>>
>> Not true.
>
> int sum(int x, int y){ return x + y; }
> The show how sum(3,4) reports the sum of 5 + 6.

I needn't show anything as I didn't promise to implement it.

--
Mikko

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu0qee$2orpg$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57230&group=comp.theory#57230

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 10:55:25 +0100
Organization: A noiseless patient Spider
Lines: 69
Message-ID: <uu0qee$2orpg$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 09:55:26 +0100 (CET)
Injection-Info: dont-email.me; posting-host="3c03feda3a8cb3b751af5e283ec142d7";
logging-data="2912048"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/WDMm/1fSQneoqUodnS7Ii"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:FpEWeF5DAhWZcM1yXnFfEU7r+pQ=
In-Reply-To: <utumuh$1rsiu$6@dont-email.me>
Content-Language: en-GB
 by: Fred. Zwarts - Wed, 27 Mar 2024 09:55 UTC

Op 26.mrt.2024 om 15:43 schreef olcott:
> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>
>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>
>>>>>>>>>>> That would entail that
>>>>>>>>>>
>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>
>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>
>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>
>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>>
>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>> Determining this is a coherent requirement.
>>>>>
>>>>> That part is coherent.
>>>>
>>>> The part that this determination must be done by a Turing machine
>>>> using descriptions of the program and input is coherent, too.
>>>>
>>>
>>> Every decider is required by definition to only report on what
>>> this input specifies.
>>>
>>> int sum(int x, int y){ return x + y; }
>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>> even if you really really believe that it should.
>>>
>>
>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>> returns false, so that D halts, should not return a report about
>> another D that does not halt, even if you really really believe that
>> it should.
>
> There is enough information for sum(3,4) to compute the sum of 3+4.
> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>
> There is enough information for H1(D,D) to compute Halts(D,D).
> There is NOT enough information for H(D,D) to compute Halts(D,D).
>

But it is possible to create a simulating sum decider that aborts sum
and returns the sum of 5+6 and then claim that it is right, because it
has not enough information to calculate 3+4. It is possible, but wrong.
The only reason it has not enough information, is that it aborts
prematurely. That makes the decision to abort wrong. This holds for H as
well.

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu0ras$2p9dh$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57231&group=comp.theory#57231

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 11:10:36 +0100
Organization: A noiseless patient Spider
Lines: 70
Message-ID: <uu0ras$2p9dh$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 10:10:37 +0100 (CET)
Injection-Info: dont-email.me; posting-host="3c03feda3a8cb3b751af5e283ec142d7";
logging-data="2926001"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/UDuTtWxTXacAjE+PT9oE4"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:CVitbzR2IL2OetRYNnnQRTBkZWc=
Content-Language: en-GB
In-Reply-To: <utumuh$1rsiu$6@dont-email.me>
 by: Fred. Zwarts - Wed, 27 Mar 2024 10:10 UTC

Op 26.mrt.2024 om 15:43 schreef olcott:
> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>
>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>
>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>
>>>>>>>>>>> That would entail that
>>>>>>>>>>
>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>
>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>
>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>
>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>> be an incoherent requirement. Try and think it through for yourself.
>>>>>>
>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>> Determining this is a coherent requirement.
>>>>>
>>>>> That part is coherent.
>>>>
>>>> The part that this determination must be done by a Turing machine
>>>> using descriptions of the program and input is coherent, too.
>>>>
>>>
>>> Every decider is required by definition to only report on what
>>> this input specifies.
>>>
>>> int sum(int x, int y){ return x + y; }
>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>> even if you really really believe that it should.
>>>
>>
>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>> returns false, so that D halts, should not return a report about
>> another D that does not halt, even if you really really believe that
>> it should.
>
> There is enough information for sum(3,4) to compute the sum of 3+4.
> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>
> There is enough information for H1(D,D) to compute Halts(D,D).
> There is NOT enough information for H(D,D) to compute Halts(D,D).

H and H1 have the same information, because they have the same input!
H and H1 have the same information, because they have the same input!
H and H1 have the same information, because they have the same input!
H and H1 have the same information, because they have the same input!
H and H1 have the same information, because they have the same input!

Te difference is that H does not use the information, because it aborts
prematurely.

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1911$2seum$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57234&group=comp.theory#57234

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 09:04:17 -0500
Organization: A noiseless patient Spider
Lines: 70
Message-ID: <uu1911$2seum$2@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<utns99$2rkld$3@i2pn2.org> <uto24n$3vtt8$2@dont-email.me>
<utpd7m$dibu$1@dont-email.me> <utsv72$1bgkl$6@dont-email.me>
<utu29i$1n8qn$1@dont-email.me> <utumq5$1rsiu$5@dont-email.me>
<uu0p2r$2opup$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 14:04:18 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3029974"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+NBpEAv3iDyK5hZWZjvrgB"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:cIKx2stF4SAhlDtyxQkb7X/L+VI=
In-Reply-To: <uu0p2r$2opup$1@dont-email.me>
Content-Language: en-US
 by: olcott - Wed, 27 Mar 2024 14:04 UTC

On 3/27/2024 4:32 AM, Mikko wrote:
> On 2024-03-26 14:41:08 +0000, olcott said:
>
>> On 3/26/2024 3:50 AM, Mikko wrote:
>>> On 2024-03-25 22:52:18 +0000, olcott said:
>>>
>>>> On 3/24/2024 9:27 AM, Mikko wrote:
>>>>> On 2024-03-24 02:11:34 +0000, olcott said:
>>>>>
>>>>>> On 3/23/2024 7:31 PM, Richard Damon wrote:
>>>>>>> On 3/23/24 7:29 PM, olcott wrote:
>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>
>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>
>>>>>>>>> To be a halt decider it has to give an answer that is the same
>>>>>>>>> as whether the direct execution of its input would halt.
>>>>>>>>>
>>>>>>>>
>>>>>>>> That would entail that H must report on different behavior
>>>>>>>> than the behavior that H actually sees thus violate the
>>>>>>>> definition of a decider that must compute the mapping from
>>>>>>>> its inputs...
>>>>>>>
>>>>>>> Nope.
>>>>>>> You are just showing yourself to be a stupid liar.
>>>>>>>
>>>>>>> Where in the DEFINITION of Compute the Mapping of the Input to
>>>>>>> the Mapped Output does it say that the decider has to be able to
>>>>>>> "see" that property of the input?
>>>>>>>
>>>>>>
>>>>>> In order to compute the mapping from an input there must be
>>>>>> some basis that is directly provided by this input.
>>>>>
>>>>> If no such basis is in the input the problem has no soution.
>>>>>
>>>>
>>>> int sum(int x, int y){ return x + y; }
>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>> even if you really really believe that it should.
>>>
>>> Your and my beliefs don't matter. Testers call the function with
>>> various pairs of inputs and compare the result to the specification.
>>> If the result is not what the specification requires then the function
>>> is wrong and needs be fixed or rejected.
>>>
>>
>> There is enough information for sum(3,4) to compute the sum of 3+4.
>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>
>> There is enough information for H1(D,D) to compute Halts(D,D).
>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>
> There is enough information to determine whether the result is as
> required by the specification.
>

This specification only requires a mapping from H(D,D)
to Halts(Simulated_by_H(D,D)) and it gets that one correctly.
D(D) does not halt from the POV of H.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu195p$2seum$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57235&group=comp.theory#57235

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 09:06:49 -0500
Organization: A noiseless patient Spider
Lines: 65
Message-ID: <uu195p$2seum$3@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2m7$1nb2f$1@dont-email.me> <utund6$1rsiu$7@dont-email.me>
<uu0p8e$2or0p$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 14:06:50 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3029974"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19QkrVXmzIOflQ+Mo9B64ki"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6ogIVVWXhU6QwNdbzBUOhi7gQQQ=
In-Reply-To: <uu0p8e$2or0p$1@dont-email.me>
Content-Language: en-US
 by: olcott - Wed, 27 Mar 2024 14:06 UTC

On 3/27/2024 4:35 AM, Mikko wrote:
> On 2024-03-26 14:51:18 +0000, olcott said:
>
>> On 3/26/2024 3:57 AM, Mikko wrote:
>>> On 2024-03-25 22:50:08 +0000, olcott said:
>>>
>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>
>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>>
>>>>>>>>>>>> That would entail that
>>>>>>>>>>>
>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>
>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>
>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>
>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>> yourself.
>>>>>>>
>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>> Determining this is a coherent requirement.
>>>>>>
>>>>>> That part is coherent.
>>>>>
>>>>> The part that this determination must be done by a Turing machine
>>>>> using descriptions of the program and input is coherent, too.
>>>>>
>>>>
>>>> Every decider is required by definition to only report on what
>>>> this input specifies.
>>>
>>> Not true.
>>
>> int sum(int x, int y){ return x + y; }
>> The show how sum(3,4) reports the sum of 5 + 6.
>
> I needn't show anything as I didn't promise to implement it.
>

If implementing the specification is logically impossible
then that makes it an incorrect question instance.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu19aj$2seum$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57236&group=comp.theory#57236

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 09:09:23 -0500
Organization: A noiseless patient Spider
Lines: 101
Message-ID: <uu19aj$2seum$4@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0qee$2orpg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 14:09:24 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3029974"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+24ZkPCmjQmYvhUfDLK9Hm"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:tu982NyKdEUPcmwX6LY4bxK2zbA=
Content-Language: en-US
In-Reply-To: <uu0qee$2orpg$1@dont-email.me>
 by: olcott - Wed, 27 Mar 2024 14:09 UTC

On 3/27/2024 4:55 AM, Fred. Zwarts wrote:
> Op 26.mrt.2024 om 15:43 schreef olcott:
>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>
>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>>
>>>>>>>>>>>> That would entail that
>>>>>>>>>>>
>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>
>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>
>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>
>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>> yourself.
>>>>>>>
>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>> Determining this is a coherent requirement.
>>>>>>
>>>>>> That part is coherent.
>>>>>
>>>>> The part that this determination must be done by a Turing machine
>>>>> using descriptions of the program and input is coherent, too.
>>>>>
>>>>
>>>> Every decider is required by definition to only report on what
>>>> this input specifies.
>>>>
>>>> int sum(int x, int y){ return x + y; }
>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>> even if you really really believe that it should.
>>>>
>>>
>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>> returns false, so that D halts, should not return a report about
>>> another D that does not halt, even if you really really believe that
>>> it should.
>>
>> There is enough information for sum(3,4) to compute the sum of 3+4.
>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>
>> There is enough information for H1(D,D) to compute Halts(D,D).
>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>
>
> But it is possible to create a simulating sum decider that aborts sum
> and returns the sum of 5+6 and then claim that it is right, because it
> has not enough information to calculate 3+4. It is possible, but wrong.
> The only reason it has not enough information, is that it aborts
> prematurely. That makes the decision to abort wrong. This holds for H as
> well.

Why are you denying reality?

Can D correctly simulated by H terminate normally?
01 int D(ptr x) // ptr is pointer to int function
02 {
03 int Halt_Status = H(x, x);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
08
09 void main()
10 {
11 H(D,D);
12 }

*Execution Trace*
Line 11: main() invokes H(D,D);

*keeps repeating* (unless aborted)
Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 03.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu19ij$2seum$5@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57237&group=comp.theory#57237

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 09:13:39 -0500
Organization: A noiseless patient Spider
Lines: 84
Message-ID: <uu19ij$2seum$5@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0ras$2p9dh$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 14:13:40 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3029974"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1957eXHO2D6zm7U8vxDbGp0"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:YKi0kkxrnHtUDrV+iYqulPMAY3Y=
Content-Language: en-US
In-Reply-To: <uu0ras$2p9dh$1@dont-email.me>
 by: olcott - Wed, 27 Mar 2024 14:13 UTC

On 3/27/2024 5:10 AM, Fred. Zwarts wrote:
> Op 26.mrt.2024 om 15:43 schreef olcott:
>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>
>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>>
>>>>>>>>>>>> That would entail that
>>>>>>>>>>>
>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>
>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>
>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>
>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>> yourself.
>>>>>>>
>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>> Determining this is a coherent requirement.
>>>>>>
>>>>>> That part is coherent.
>>>>>
>>>>> The part that this determination must be done by a Turing machine
>>>>> using descriptions of the program and input is coherent, too.
>>>>>
>>>>
>>>> Every decider is required by definition to only report on what
>>>> this input specifies.
>>>>
>>>> int sum(int x, int y){ return x + y; }
>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>> even if you really really believe that it should.
>>>>
>>>
>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>> returns false, so that D halts, should not return a report about
>>> another D that does not halt, even if you really really believe that
>>> it should.
>>
>> There is enough information for sum(3,4) to compute the sum of 3+4.
>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>
>> There is enough information for H1(D,D) to compute Halts(D,D).
>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>
> H and H1 have the same information, because they have the same input!
> H and H1 have the same information, because they have the same input!
> H and H1 have the same information, because they have the same input!
> H and H1 have the same information, because they have the same input!
> H and H1 have the same information, because they have the same input!

H and H1 DO NOT HAVE the same information,
because they ARE EXAMINING TWO DIFFERENT INSTANCES OF D!

H(D,D) is examining D BEFORE its simulation has been aborted and
H1(D,D) is examining D AFTER its simulation has been aborted

>
> Te difference is that H does not use the information, because it aborts
> prematurely.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1a57$2seum$7@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57239&group=comp.theory#57239

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 09:23:35 -0500
Organization: A noiseless patient Spider
Lines: 63
Message-ID: <uu1a57$2seum$7@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utqf98$lirb$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 14:23:36 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3029974"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18b+QqkMgnKdPvS0HUyGn7N"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:kbX3IzSCFco6i9kXAmXIn09wT0E=
In-Reply-To: <utqf98$lirb$2@dont-email.me>
Content-Language: en-US
 by: olcott - Wed, 27 Mar 2024 14:23 UTC

On 3/24/2024 7:08 PM, immibis wrote:
> On 24/03/24 04:39, olcott wrote:
>> On 3/23/2024 9:54 PM, immibis wrote:
>>> On 24/03/24 03:40, olcott wrote:
>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>      because it would halt and all deciders must always halt.
>>>>>>>>>
>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>
>>>>>>>>> To be a halt decider it has to give an answer that is the same
>>>>>>>>> as whether the direct execution of its input would halt.
>>>>>>>>
>>>>>>>> That would entail that
>>>>>>>
>>>>>>> Tough shit. That is the requirement.
>>>>>>
>>>>>> I proved otherwise in the parts you erased.
>>>>>
>>>>> You proved that the requirement is not actually the requirement?
>>>>
>>>> I proved that it cannot be a coherent requirement, it can still
>>>> be an incoherent requirement. Try and think it through for yourself.
>>>
>>> Every program/input pair either halts some time, or never halts.
>>> Determining this is a coherent requirement.
>>
>> That part is coherent. The many other details that are
>> not coherent could have never been discovered without
>> actually encoding them in fully operational code that
>> proves that some assumptions are false.
>>
>> Prior to x86utm the answer to the halt status of the pathological
>> input was no one has any idea at all.
>
> This is wrong. The halt status can be different for each decider and its
> pathological input. If x86utm D is actually the pathological input for
> x86utm H (or even if it isn't), the halt status of x86utm D is YES.
>

When any YES/NO question is asked of anyone or anything X
has both answers from X contradicted then this is an incorrect
question instance for X.

>> After the innovation of the x86utm operating system we can clearly
>> see that the input to H(D,D) is non-halting from the point of view of H.
>>
>> *This is the part where honest and competent reviewers would agree*
>>
>> How this pertains to the actual halting problem may have room for
>> differing opinions without error or deception.
>

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1qt6$31012$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57241&group=comp.theory#57241

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 20:09:25 +0100
Organization: A noiseless patient Spider
Lines: 113
Message-ID: <uu1qt6$31012$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0qee$2orpg$1@dont-email.me> <uu19aj$2seum$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:09:26 +0100 (CET)
Injection-Info: dont-email.me; posting-host="3c03feda3a8cb3b751af5e283ec142d7";
logging-data="3178530"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+zU4g3karyaQc1RTDnd000"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:awnUeVb5nkxkleW+uXMqraTb54k=
Content-Language: en-GB
In-Reply-To: <uu19aj$2seum$4@dont-email.me>
 by: Fred. Zwarts - Wed, 27 Mar 2024 19:09 UTC

Op 27.mrt.2024 om 15:09 schreef olcott:
> On 3/27/2024 4:55 AM, Fred. Zwarts wrote:
>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>
>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>      because it would halt and all deciders must always
>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>
>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>
>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>
>>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>>
>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>> yourself.
>>>>>>>>
>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>> Determining this is a coherent requirement.
>>>>>>>
>>>>>>> That part is coherent.
>>>>>>
>>>>>> The part that this determination must be done by a Turing machine
>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>
>>>>>
>>>>> Every decider is required by definition to only report on what
>>>>> this input specifies.
>>>>>
>>>>> int sum(int x, int y){ return x + y; }
>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>> even if you really really believe that it should.
>>>>>
>>>>
>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>> returns false, so that D halts, should not return a report about
>>>> another D that does not halt, even if you really really believe that
>>>> it should.
>>>
>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>>
>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>>
>>
>> But it is possible to create a simulating sum decider that aborts sum
>> and returns the sum of 5+6 and then claim that it is right, because it
>> has not enough information to calculate 3+4. It is possible, but wrong.
>> The only reason it has not enough information, is that it aborts
>> prematurely. That makes the decision to abort wrong. This holds for H
>> as well.
>
> Why are you denying reality?

Olcott is frustrated, but wrong.

>
> Can D correctly simulated by H terminate normally?
> 01 int D(ptr x)  // ptr is pointer to int function
> 02 {
> 03   int Halt_Status = H(x, x);
> 04   if (Halt_Status)
> 05     HERE: goto HERE;
> 06   return Halt_Status;
> 07 }
> 08
> 09 void main()
> 10 {
> 11   H(D,D);
> 12 }
>
> *Execution Trace*
> Line 11: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)
> Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)

Wrong. Should be:
*will return false* (unless aborted)
Line 03: simulated D(D) invokes simulated H(D,D) that aborts and returns
false. So D will continue with line 04 (ubnless aborted)
Why denying verified facts?
D is the D that calls the H that aborts and returns false. That H is
wrong is no reason to assume that D calls another H that keeps simulating.

>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 03.
>

Proven wrong.

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1rev$31012$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57242&group=comp.theory#57242

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 20:18:55 +0100
Organization: A noiseless patient Spider
Lines: 88
Message-ID: <uu1rev$31012$2@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0ras$2p9dh$1@dont-email.me> <uu19ij$2seum$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:18:56 +0100 (CET)
Injection-Info: dont-email.me; posting-host="3c03feda3a8cb3b751af5e283ec142d7";
logging-data="3178530"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1986qidncriIlrwNRUzzBCn"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mabgrNcH54YuhX8m5Jj7o3u83ac=
In-Reply-To: <uu19ij$2seum$5@dont-email.me>
Content-Language: en-GB
 by: Fred. Zwarts - Wed, 27 Mar 2024 19:18 UTC

Op 27.mrt.2024 om 15:13 schreef olcott:
> On 3/27/2024 5:10 AM, Fred. Zwarts wrote:
>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>
>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>      because it would halt and all deciders must always
>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>>> same as whether the direct execution of its input would halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>
>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>
>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>
>>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>>
>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>> yourself.
>>>>>>>>
>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>> Determining this is a coherent requirement.
>>>>>>>
>>>>>>> That part is coherent.
>>>>>>
>>>>>> The part that this determination must be done by a Turing machine
>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>
>>>>>
>>>>> Every decider is required by definition to only report on what
>>>>> this input specifies.
>>>>>
>>>>> int sum(int x, int y){ return x + y; }
>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>> even if you really really believe that it should.
>>>>>
>>>>
>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>> returns false, so that D halts, should not return a report about
>>>> another D that does not halt, even if you really really believe that
>>>> it should.
>>>
>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>>
>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>
>> H and H1 have the same information, because they have the same input!
>> H and H1 have the same information, because they have the same input!
>> H and H1 have the same information, because they have the same input!
>> H and H1 have the same information, because they have the same input!
>> H and H1 have the same information, because they have the same input!
>
> H and H1 DO NOT HAVE the same information,
> because they ARE EXAMINING TWO DIFFERENT INSTANCES OF D!

There is only one D. H and H1 have exactly the same input. So, they have
exactly the same information.
Why denying easily verified facts?

>
>  H(D,D) is examining D BEFORE its simulation has been aborted and
> H1(D,D) is examining D AFTER its simulation has been aborted
It does not matter how H and H1 look at D, it is the same D that they
should examine. If H closes its eyes and misses some details of D, by
aborting too early, it is a problem of H, not a property of D.
Both H and H1 should process their full input, namely the same D, not a
a non-input that consists of only the first part of D, before it was
aborted. Remember that H is part of D and should be examined by the decider.

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1sfv$31c5f$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57243&group=comp.theory#57243

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 14:36:31 -0500
Organization: A noiseless patient Spider
Lines: 126
Message-ID: <uu1sfv$31c5f$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0qee$2orpg$1@dont-email.me> <uu19aj$2seum$4@dont-email.me>
<uu1qt6$31012$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:36:32 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3190959"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Dz+k6ZI4OLlzUhYlzijfK"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:l4ukP9d66ziQVo58o0drUTeiLiM=
Content-Language: en-US
In-Reply-To: <uu1qt6$31012$1@dont-email.me>
 by: olcott - Wed, 27 Mar 2024 19:36 UTC

On 3/27/2024 2:09 PM, Fred. Zwarts wrote:
> Op 27.mrt.2024 om 15:09 schreef olcott:
>> On 3/27/2024 4:55 AM, Fred. Zwarts wrote:
>>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>>
>>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>>      because it would halt and all deciders must always
>>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>>>> same as whether the direct execution of its input would
>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>>
>>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>>
>>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>>
>>>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>>>
>>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>>> yourself.
>>>>>>>>>
>>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>>> Determining this is a coherent requirement.
>>>>>>>>
>>>>>>>> That part is coherent.
>>>>>>>
>>>>>>> The part that this determination must be done by a Turing machine
>>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>>
>>>>>>
>>>>>> Every decider is required by definition to only report on what
>>>>>> this input specifies.
>>>>>>
>>>>>> int sum(int x, int y){ return x + y; }
>>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>>> even if you really really believe that it should.
>>>>>>
>>>>>
>>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>>> returns false, so that D halts, should not return a report about
>>>>> another D that does not halt, even if you really really believe
>>>>> that it should.
>>>>
>>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>>>
>>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>>>
>>>
>>> But it is possible to create a simulating sum decider that aborts sum
>>> and returns the sum of 5+6 and then claim that it is right, because
>>> it has not enough information to calculate 3+4. It is possible, but
>>> wrong.
>>> The only reason it has not enough information, is that it aborts
>>> prematurely. That makes the decision to abort wrong. This holds for H
>>> as well.
>>
>> Why are you denying reality?
>
> Olcott is frustrated, but wrong.
>
>>
>> Can D correctly simulated by H terminate normally?
>> 01 int D(ptr x)  // ptr is pointer to int function
>> 02 {
>> 03   int Halt_Status = H(x, x);
>> 04   if (Halt_Status)
>> 05     HERE: goto HERE;
>> 06   return Halt_Status;
>> 07 }
>> 08
>> 09 void main()
>> 10 {
>> 11   H(D,D);
>> 12 }
>>
>> *Execution Trace*
>> Line 11: main() invokes H(D,D);
>>
>> *keeps repeating* (unless aborted)
>> Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>
> Wrong. Should be:
> *will return false* (unless aborted)

There is no possible way that D simulated by any H ever
returns false whether its simulation has been aborted or not.
Are you fibbing about your programming skill?

> Line 03: simulated D(D) invokes simulated H(D,D) that aborts and returns
> false. So D will continue with line 04 (ubnless aborted)
> Why denying verified facts?
> D is the D that calls the H that aborts and returns false. That H is
> wrong is no reason to assume that D calls another H that keeps simulating.
>
>>
>> *Simulation invariant*
>> D correctly simulated by H cannot possibly reach past its own line 03.
>>
>
> Proven wrong.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1sja$31c5f$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57244&group=comp.theory#57244

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 14:38:18 -0500
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <uu1sja$31c5f$2@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0ras$2p9dh$1@dont-email.me> <uu19ij$2seum$5@dont-email.me>
<uu1rev$31012$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:38:19 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3190959"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+hJB6rzqRiVC/iBjz4wyqb"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:nqPApdMUYPZn2jThg4bIO8DXz5w=
In-Reply-To: <uu1rev$31012$2@dont-email.me>
Content-Language: en-US
 by: olcott - Wed, 27 Mar 2024 19:38 UTC

On 3/27/2024 2:18 PM, Fred. Zwarts wrote:
> Op 27.mrt.2024 om 15:13 schreef olcott:
>> On 3/27/2024 5:10 AM, Fred. Zwarts wrote:
>>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>>
>>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>>      because it would halt and all deciders must always
>>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is the
>>>>>>>>>>>>>>> same as whether the direct execution of its input would
>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>>
>>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>>
>>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>>
>>>>>>>>>>> You proved that the requirement is not actually the requirement?
>>>>>>>>>>
>>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>>> yourself.
>>>>>>>>>
>>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>>> Determining this is a coherent requirement.
>>>>>>>>
>>>>>>>> That part is coherent.
>>>>>>>
>>>>>>> The part that this determination must be done by a Turing machine
>>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>>
>>>>>>
>>>>>> Every decider is required by definition to only report on what
>>>>>> this input specifies.
>>>>>>
>>>>>> int sum(int x, int y){ return x + y; }
>>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>>> even if you really really believe that it should.
>>>>>>
>>>>>
>>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>>> returns false, so that D halts, should not return a report about
>>>>> another D that does not halt, even if you really really believe
>>>>> that it should.
>>>>
>>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>>> There is NOT enough information for sum(3,4) to compute the sum of 5+6.
>>>>
>>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>>
>>> H and H1 have the same information, because they have the same input!
>>> H and H1 have the same information, because they have the same input!
>>> H and H1 have the same information, because they have the same input!
>>> H and H1 have the same information, because they have the same input!
>>> H and H1 have the same information, because they have the same input!
>>
>> H and H1 DO NOT HAVE the same information,
>> because they ARE EXAMINING TWO DIFFERENT INSTANCES OF D!
>
> There is only one D. H and H1 have exactly the same input. So, they have
> exactly the same information.
> Why denying easily verified facts?
>
>>
>>   H(D,D) is examining D BEFORE its simulation has been aborted and
>> H1(D,D) is examining D AFTER its simulation has been aborted
> It does not matter

Are you fibbing about your programming skill?

> how H and H1 look at D, it is the same D that they
> should examine. If H closes its eyes and misses some details of D, by
> aborting too early, it is a problem of H, not a property of D.
> Both H and H1 should process their full input, namely the same D, not a
> a non-input that consists of only the first part of D, before it was
> aborted. Remember that H is part of D and should be examined by the
> decider.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1slv$31dht$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57245&group=comp.theory#57245

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 20:39:43 +0100
Organization: A noiseless patient Spider
Lines: 131
Message-ID: <uu1slv$31dht$1@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0qee$2orpg$1@dont-email.me> <uu19aj$2seum$4@dont-email.me>
<uu1qt6$31012$1@dont-email.me> <uu1sfv$31c5f$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:39:44 +0100 (CET)
Injection-Info: dont-email.me; posting-host="3c03feda3a8cb3b751af5e283ec142d7";
logging-data="3192381"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18lmOdqi2WxjYqr390EQH/C"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:w6neqpYmG53uVWmTjVoY9/WF5MY=
Content-Language: nl
In-Reply-To: <uu1sfv$31c5f$1@dont-email.me>
 by: Fred. Zwarts - Wed, 27 Mar 2024 19:39 UTC

Op 27.mrt.2024 om 20:36 schreef olcott:
> On 3/27/2024 2:09 PM, Fred. Zwarts wrote:
>> Op 27.mrt.2024 om 15:09 schreef olcott:
>>> On 3/27/2024 4:55 AM, Fred. Zwarts wrote:
>>>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>>>
>>>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>>>      because it would halt and all deciders must always
>>>>>>>>>>>>>>>>> halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is
>>>>>>>>>>>>>>>> the same as whether the direct execution of its input
>>>>>>>>>>>>>>>> would halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>>>
>>>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>>>
>>>>>>>>>>>> You proved that the requirement is not actually the
>>>>>>>>>>>> requirement?
>>>>>>>>>>>
>>>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>>>> yourself.
>>>>>>>>>>
>>>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>>>> Determining this is a coherent requirement.
>>>>>>>>>
>>>>>>>>> That part is coherent.
>>>>>>>>
>>>>>>>> The part that this determination must be done by a Turing machine
>>>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>>>
>>>>>>>
>>>>>>> Every decider is required by definition to only report on what
>>>>>>> this input specifies.
>>>>>>>
>>>>>>> int sum(int x, int y){ return x + y; }
>>>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>>>> even if you really really believe that it should.
>>>>>>>
>>>>>>
>>>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>>>> returns false, so that D halts, should not return a report about
>>>>>> another D that does not halt, even if you really really believe
>>>>>> that it should.
>>>>>
>>>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>>>> There is NOT enough information for sum(3,4) to compute the sum of
>>>>> 5+6.
>>>>>
>>>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>>>>
>>>>
>>>> But it is possible to create a simulating sum decider that aborts
>>>> sum and returns the sum of 5+6 and then claim that it is right,
>>>> because it has not enough information to calculate 3+4. It is
>>>> possible, but wrong.
>>>> The only reason it has not enough information, is that it aborts
>>>> prematurely. That makes the decision to abort wrong. This holds for
>>>> H as well.
>>>
>>> Why are you denying reality?
>>
>> Olcott is frustrated, but wrong.
>>
>>>
>>> Can D correctly simulated by H terminate normally?
>>> 01 int D(ptr x)  // ptr is pointer to int function
>>> 02 {
>>> 03   int Halt_Status = H(x, x);
>>> 04   if (Halt_Status)
>>> 05     HERE: goto HERE;
>>> 06   return Halt_Status;
>>> 07 }
>>> 08
>>> 09 void main()
>>> 10 {
>>> 11   H(D,D);
>>> 12 }
>>>
>>> *Execution Trace*
>>> Line 11: main() invokes H(D,D);
>>>
>>> *keeps repeating* (unless aborted)
>>> Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>
>> Wrong. Should be:
>> *will return false* (unless aborted)
>
> There is no possible way that D simulated by any H ever
> returns false whether its simulation has been aborted or not.
> Are you fibbing about your programming  skill?

Why denying easily verified facts?

>
>> Line 03: simulated D(D) invokes simulated H(D,D) that aborts and
>> returns false. So D will continue with line 04 (ubnless aborted)
>> Why denying verified facts?
>> D is the D that calls the H that aborts and returns false. That H is
>> wrong is no reason to assume that D calls another H that keeps
>> simulating.
>>
>>>
>>> *Simulation invariant*
>>> D correctly simulated by H cannot possibly reach past its own line 03.
>>>
>>
>> Proven wrong.
>

Re: Categorically exhaustive reasoning applied to the decision to abort

<uu1sq7$31c5f$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=57246&group=comp.theory#57246

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Categorically exhaustive reasoning applied to the decision to
abort
Date: Wed, 27 Mar 2024 14:41:59 -0500
Organization: A noiseless patient Spider
Lines: 140
Message-ID: <uu1sq7$31c5f$3@dont-email.me>
References: <utlf69$39fl1$1@dont-email.me> <utlff5$3997r$3@dont-email.me>
<utlgg1$2o1am$20@i2pn2.org> <utlirq$3dsl2$2@dont-email.me>
<utmo5e$2plc2$8@i2pn2.org> <utmqu6$3msk5$1@dont-email.me>
<utnmqm$3tjdn$1@dont-email.me> <utnoks$3ttm3$2@dont-email.me>
<uto0b9$3vihs$2@dont-email.me> <uto2b5$3vtt8$4@dont-email.me>
<uto3fp$8h3$1@dont-email.me> <uto3qm$4tt$4@dont-email.me>
<uto4km$fq4$3@dont-email.me> <uto790$4g9n$3@dont-email.me>
<utpl5g$fgbt$1@dont-email.me> <utsv30$1bgkl$5@dont-email.me>
<utu2ba$1n6e7$1@dont-email.me> <utumuh$1rsiu$6@dont-email.me>
<uu0qee$2orpg$1@dont-email.me> <uu19aj$2seum$4@dont-email.me>
<uu1qt6$31012$1@dont-email.me> <uu1sfv$31c5f$1@dont-email.me>
<uu1slv$31dht$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 27 Mar 2024 19:41:59 +0100 (CET)
Injection-Info: dont-email.me; posting-host="fa63db01727c3acc7401a5d56fb7345e";
logging-data="3190959"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+PrPHwA0v1sJgI6q98Ukfw"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mqzisA1KbyqjCcwoCrtjprXfNDs=
Content-Language: en-US
In-Reply-To: <uu1slv$31dht$1@dont-email.me>
 by: olcott - Wed, 27 Mar 2024 19:41 UTC

On 3/27/2024 2:39 PM, Fred. Zwarts wrote:
> Op 27.mrt.2024 om 20:36 schreef olcott:
>> On 3/27/2024 2:09 PM, Fred. Zwarts wrote:
>>> Op 27.mrt.2024 om 15:09 schreef olcott:
>>>> On 3/27/2024 4:55 AM, Fred. Zwarts wrote:
>>>>> Op 26.mrt.2024 om 15:43 schreef olcott:
>>>>>> On 3/26/2024 3:51 AM, Fred. Zwarts wrote:
>>>>>>> Op 25.mrt.2024 om 23:50 schreef olcott:
>>>>>>>> On 3/24/2024 11:42 AM, Mikko wrote:
>>>>>>>>> On 2024-03-24 03:39:12 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>> On 3/23/2024 9:54 PM, immibis wrote:
>>>>>>>>>>> On 24/03/24 03:40, olcott wrote:
>>>>>>>>>>>> On 3/23/2024 9:34 PM, immibis wrote:
>>>>>>>>>>>>> On 24/03/24 03:15, olcott wrote:
>>>>>>>>>>>>>> On 3/23/2024 8:40 PM, immibis wrote:
>>>>>>>>>>>>>>> On 24/03/24 00:29, olcott wrote:
>>>>>>>>>>>>>>>> On 3/23/2024 5:58 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 23/03/24 16:02, olcott wrote:
>>>>>>>>>>>>>>>>>> (b) H(D,D) that DOES abort its simulation is correct
>>>>>>>>>>>>>>>>>>      (ABOUT THIS ABORT DECISION)
>>>>>>>>>>>>>>>>>>      because it would halt and all deciders must
>>>>>>>>>>>>>>>>>> always halt.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> To be a decider it has to give an answer.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> To be a halt decider it has to give an answer that is
>>>>>>>>>>>>>>>>> the same as whether the direct execution of its input
>>>>>>>>>>>>>>>>> would halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That would entail that
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Tough shit. That is the requirement.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I proved otherwise in the parts you erased.
>>>>>>>>>>>>>
>>>>>>>>>>>>> You proved that the requirement is not actually the
>>>>>>>>>>>>> requirement?
>>>>>>>>>>>>
>>>>>>>>>>>> I proved that it cannot be a coherent requirement, it can still
>>>>>>>>>>>> be an incoherent requirement. Try and think it through for
>>>>>>>>>>>> yourself.
>>>>>>>>>>>
>>>>>>>>>>> Every program/input pair either halts some time, or never halts.
>>>>>>>>>>> Determining this is a coherent requirement.
>>>>>>>>>>
>>>>>>>>>> That part is coherent.
>>>>>>>>>
>>>>>>>>> The part that this determination must be done by a Turing machine
>>>>>>>>> using descriptions of the program and input is coherent, too.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Every decider is required by definition to only report on what
>>>>>>>> this input specifies.
>>>>>>>>
>>>>>>>> int sum(int x, int y){ return x + y; }
>>>>>>>> sum(3,4) is not allowed to report on the sum of 5 + 6
>>>>>>>> even if you really really believe that it should.
>>>>>>>>
>>>>>>>
>>>>>>> Exactly! Therefore H(D,D), where D is based on H that aborts and
>>>>>>> returns false, so that D halts, should not return a report about
>>>>>>> another D that does not halt, even if you really really believe
>>>>>>> that it should.
>>>>>>
>>>>>> There is enough information for sum(3,4) to compute the sum of 3+4.
>>>>>> There is NOT enough information for sum(3,4) to compute the sum of
>>>>>> 5+6.
>>>>>>
>>>>>> There is enough information for H1(D,D) to compute Halts(D,D).
>>>>>> There is NOT enough information for H(D,D) to compute Halts(D,D).
>>>>>>
>>>>>
>>>>> But it is possible to create a simulating sum decider that aborts
>>>>> sum and returns the sum of 5+6 and then claim that it is right,
>>>>> because it has not enough information to calculate 3+4. It is
>>>>> possible, but wrong.
>>>>> The only reason it has not enough information, is that it aborts
>>>>> prematurely. That makes the decision to abort wrong. This holds for
>>>>> H as well.
>>>>
>>>> Why are you denying reality?
>>>
>>> Olcott is frustrated, but wrong.
>>>
>>>>
>>>> Can D correctly simulated by H terminate normally?
>>>> 01 int D(ptr x)  // ptr is pointer to int function
>>>> 02 {
>>>> 03   int Halt_Status = H(x, x);
>>>> 04   if (Halt_Status)
>>>> 05     HERE: goto HERE;
>>>> 06   return Halt_Status;
>>>> 07 }
>>>> 08
>>>> 09 void main()
>>>> 10 {
>>>> 11   H(D,D);
>>>> 12 }
>>>>
>>>> *Execution Trace*
>>>> Line 11: main() invokes H(D,D);
>>>>
>>>> *keeps repeating* (unless aborted)
>>>> Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>
>>> Wrong. Should be:
>>> *will return false* (unless aborted)
>>
>> There is no possible way that D simulated by any H ever
>> returns false whether its simulation has been aborted or not.
>> Are you fibbing about your programming  skill?
>
> Why denying easily verified facts?
>

Oh you are just flat out lying, I get it.

>>
>>> Line 03: simulated D(D) invokes simulated H(D,D) that aborts and
>>> returns false. So D will continue with line 04 (ubnless aborted)
>>> Why denying verified facts?
>>> D is the D that calls the H that aborts and returns false. That H is
>>> wrong is no reason to assume that D calls another H that keeps
>>> simulating.
>>>
>>>>
>>>> *Simulation invariant*
>>>> D correctly simulated by H cannot possibly reach past its own line 03.
>>>>
>>>
>>> Proven wrong.
>>
>
>

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer


devel / comp.theory / Time management

Pages:1234567
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor