Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Never trust a computer you can't repair yourself.


tech / sci.logic / Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

SubjectAuthor
* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
+* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Fred. Zwarts
|`* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
| `* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Fred. Zwarts
|  `* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
|   `* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Fred. Zwarts
|    +* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
|    |+* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Richard Damon
|    ||`* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
|    || `- Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Richard Damon
|    |`* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Fred. Zwarts
|    | `* Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]olcott
|    |  `- Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]Richard Damon
|    `- Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]immibis
`- Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]immibis

1
Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<updt8n$1jn2o$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7658&group=sci.logic#7658

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Wed, 31 Jan 2024 10:41:58 -0600
Organization: A noiseless patient Spider
Lines: 85
Message-ID: <updt8n$1jn2o$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up447n$3itgh$1@dont-email.me> <up45vg$mrhm$28@i2pn2.org>
<up47b6$3j84l$1@dont-email.me> <up47d8$3jelf$2@dont-email.me>
<up47jc$3j84l$3@dont-email.me> <up5gcb$3tnao$1@dont-email.me>
<up5rrg$3vj8d$2@dont-email.me> <up8711$f9p9$1@dont-email.me>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 31 Jan 2024 16:41:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="fe71bfe6746efaf6b8917b2735f10fb4";
logging-data="1694808"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18QWhFjV2TGqGlirri1rUsj"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:55rCmWsQ2/CEmqaPcgY0sXEGqmM=
Content-Language: en-US
In-Reply-To: <upds2d$1jhtk$2@dont-email.me>
 by: olcott - Wed, 31 Jan 2024 16:41 UTC

On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
> Op 31.jan.2024 om 16:54 schreef olcott:
>> On 1/31/2024 7:04 AM, immibis wrote:
>>> On 1/31/24 01:56, olcott wrote:
>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>> I have already been completely through your idea with hundreds of
>>>>>> posts on another forum with someone else before I determined that
>>>>>> it is nonsense using set theory.
>>>>>
>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>
>>>>> The halting problem is to decide whether the execution sequence of
>>>>> a Turing machine/input pair is finite or infinite.
>>>>>
>>>>
>>>> Close but no cigar. No TM can take another TM as input, it
>>>> can only take finite strings as input.
>>>>
>>>> The halting problem is whether or not a finite string pair
>>>> (TM description and its input)
>>>>
>>>> *specifies a finite sequence of configurations*
>>>> *specifies a finite sequence of configurations*
>>>> *specifies a finite sequence of configurations*
>>>>
>>>
>>> The halting problem is whether or not you get a finite sequence of
>>> configurations when you execute the finite string pair according to
>>> Turing Machine rules and no other rules.
>>
>> *No that is a common misconception*
>> The halting problem is actually about computing the mapping
>> from an input finite string pair such the the first element of
>> this pair species behavior. It is the behavior that this finite
>> string specifies that must be reported on.
>>
>> When D does call H in recursive simulation such that D cannot
>> possibly stop running unless aborted the H is necessarily correct
>> to abort D and reject D as non-halting >
>> D correctly simulated by H cannot possibly reach the point in
>> its own execution trace where it does the opposite of whatever
>> value that H returns.
>>
>
> Olcott's H is of the Han type, because it aborts the simulation and

*PREMISE*
*When one understands that simulating termination analyzer H*
*is always correct to abort any simulation that cannot possibly*
*stop running unless aborted*

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 }

*IS LOGICALLY ENTAILED FROM PREMISE*
Then every simulating termination analyzer H specified by
the above template correctly aborts its simulation of D
and correctly rejects D as non-halting.

Pages 661 to 696 of Halt7.c specify the H that does this
https://github.com/plolcott/x86utm/blob/master/Halt7.c

This is true because halt deciders are requires to report on
the behavior that their input finite string specifies and
are not allowed to report on any other behavior.

It is proven above that D does specify recursive simulation
to H. Some idiots seem to believe that H must ignore the
call to H(D,D) from 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: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<updupi$1jssv$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7659&group=sci.logic#7659

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwa...@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Wed, 31 Jan 2024 18:08:00 +0100
Organization: A noiseless patient Spider
Lines: 96
Message-ID: <updupi$1jssv$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up45vg$mrhm$28@i2pn2.org> <up47b6$3j84l$1@dont-email.me>
<up47d8$3jelf$2@dont-email.me> <up47jc$3j84l$3@dont-email.me>
<up5gcb$3tnao$1@dont-email.me> <up5rrg$3vj8d$2@dont-email.me>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 31 Jan 2024 17:08:02 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="33b563867e732727d8f0ef70cc5578e6";
logging-data="1700767"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ryOSwx8KD2vu9vxLJOBHZ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:8Aq5wpTrFoi4iSBLcoT9efQCcwA=
Content-Language: en-GB
In-Reply-To: <updt8n$1jn2o$2@dont-email.me>
 by: Fred. Zwarts - Wed, 31 Jan 2024 17:08 UTC

Op 31.jan.2024 om 17:41 schreef olcott:
> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 16:54 schreef olcott:
>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>> On 1/31/24 01:56, olcott wrote:
>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>> I have already been completely through your idea with hundreds of
>>>>>>> posts on another forum with someone else before I determined that
>>>>>>> it is nonsense using set theory.
>>>>>>
>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>
>>>>>> The halting problem is to decide whether the execution sequence of
>>>>>> a Turing machine/input pair is finite or infinite.
>>>>>>
>>>>>
>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>> can only take finite strings as input.
>>>>>
>>>>> The halting problem is whether or not a finite string pair
>>>>> (TM description and its input)
>>>>>
>>>>> *specifies a finite sequence of configurations*
>>>>> *specifies a finite sequence of configurations*
>>>>> *specifies a finite sequence of configurations*
>>>>>
>>>>
>>>> The halting problem is whether or not you get a finite sequence of
>>>> configurations when you execute the finite string pair according to
>>>> Turing Machine rules and no other rules.
>>>
>>> *No that is a common misconception*
>>> The halting problem is actually about computing the mapping
>>> from an input finite string pair such the the first element of
>>> this pair species behavior. It is the behavior that this finite
>>> string specifies that must be reported on.
>>>
>>> When D does call H in recursive simulation such that D cannot
>>> possibly stop running unless aborted the H is necessarily correct
>>> to abort D and reject D as non-halting >
>>> D correctly simulated by H cannot possibly reach the point in
>>> its own execution trace where it does the opposite of whatever
>>> value that H returns.
>>>
>>
>> Olcott's H is of the Han type, because it aborts the simulation and
>
> *PREMISE*
> *When one understands that simulating termination analyzer H*
> *is always correct to abort any simulation that cannot possibly*
> *stop running unless aborted
'H is correct to abort' So it should be of the Han type. Thus Dan,
derived from this Han, correctly simulated (Han(Dan,Dan) should simulate
its input Dan, not its non-input Dss which does not stop running), does
stop and it is incorrect to abort it. So, the premise causes a
contradiction, therefore the premise is false. So, such a H does not exist.

Now we get the non-existing D derived from this non-existing H.

>
> 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 }
>

> *IS LOGICALLY ENTAILED FROM PREMISE*

The premise which is shown to be false. Which makes the following
sentences vacuous.

> Then every simulating termination analyzer H specified by
> the above template correctly aborts its simulation of D
> and correctly rejects D as non-halting.
>
> Pages 661 to 696 of Halt7.c specify the H that does this
> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>
> This is true because halt deciders are requires to report on
> the behavior that their input finite string specifies and
> are not allowed to report on any other behavior.
>
> It is proven above that D does specify recursive simulation
> to H. Some idiots seem to believe that H must ignore the
> call to H(D,D) from D.
>

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<updv8s$1ju7r$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7664&group=sci.logic#7664

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Wed, 31 Jan 2024 11:16:12 -0600
Organization: A noiseless patient Spider
Lines: 101
Message-ID: <updv8s$1ju7r$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up47b6$3j84l$1@dont-email.me> <up47d8$3jelf$2@dont-email.me>
<up47jc$3j84l$3@dont-email.me> <up5gcb$3tnao$1@dont-email.me>
<up5rrg$3vj8d$2@dont-email.me> <up8711$f9p9$1@dont-email.me>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 31 Jan 2024 17:16:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="fe71bfe6746efaf6b8917b2735f10fb4";
logging-data="1702139"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/3K9ptPCZYf5oheEIRwGfm"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:EDF7qORqw2DYFPZvRJYpB+BhfcU=
Content-Language: en-US
In-Reply-To: <updupi$1jssv$1@dont-email.me>
 by: olcott - Wed, 31 Jan 2024 17:16 UTC

On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
> Op 31.jan.2024 om 17:41 schreef olcott:
>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>> I have already been completely through your idea with hundreds of
>>>>>>>> posts on another forum with someone else before I determined that
>>>>>>>> it is nonsense using set theory.
>>>>>>>
>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>
>>>>>>> The halting problem is to decide whether the execution sequence
>>>>>>> of a Turing machine/input pair is finite or infinite.
>>>>>>>
>>>>>>
>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>> can only take finite strings as input.
>>>>>>
>>>>>> The halting problem is whether or not a finite string pair
>>>>>> (TM description and its input)
>>>>>>
>>>>>> *specifies a finite sequence of configurations*
>>>>>> *specifies a finite sequence of configurations*
>>>>>> *specifies a finite sequence of configurations*
>>>>>>
>>>>>
>>>>> The halting problem is whether or not you get a finite sequence of
>>>>> configurations when you execute the finite string pair according to
>>>>> Turing Machine rules and no other rules.
>>>>
>>>> *No that is a common misconception*
>>>> The halting problem is actually about computing the mapping
>>>> from an input finite string pair such the the first element of
>>>> this pair species behavior. It is the behavior that this finite
>>>> string specifies that must be reported on.
>>>>
>>>> When D does call H in recursive simulation such that D cannot
>>>> possibly stop running unless aborted the H is necessarily correct
>>>> to abort D and reject D as non-halting >
>>>> D correctly simulated by H cannot possibly reach the point in
>>>> its own execution trace where it does the opposite of whatever
>>>> value that H returns.
>>>>
>>>
>>> Olcott's H is of the Han type, because it aborts the simulation and
>>
>> *PREMISE*
>> *When one understands that simulating termination analyzer H*
>> *is always correct to abort any simulation that cannot possibly*
>> *stop running unless aborted
> 'H is correct to abort' So it should be of the Han type. Thus Dan,
> derived from this Han, correctly simulated (Han(Dan,Dan) should simulate
> its input Dan, not its non-input Dss which does not stop running), does
> stop and it is incorrect to abort it. So, the premise causes a
> contradiction, therefore the premise is false. So, such a H does not exist.
>
> Now we get the non-existing D derived from this non-existing H.
>
>>
>> 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 }
>>
>
>> *IS LOGICALLY ENTAILED FROM PREMISE*
>
> The premise which is shown to be false. Which makes the following
> sentences vacuous.
>

All halt deciders must report on what the behavior of their
input would be. None are required to infinitely simulate
their input to correctly determine that their input would
never halt.

The halt status criteria defined as comments to the function
body of H

Pages 661 to 696 of Halt7.c specify the H that does this
https://github.com/plolcott/x86utm/blob/master/Halt7.c

Conclusively prove that they are correct to anyone with
sufficient software engineering skill.

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

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upe8og$1lkin$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7667&group=sci.logic#7667

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.nntp4.net!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: F.Zwa...@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Wed, 31 Jan 2024 20:58:07 +0100
Organization: A noiseless patient Spider
Lines: 95
Message-ID: <upe8og$1lkin$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up47d8$3jelf$2@dont-email.me> <up47jc$3j84l$3@dont-email.me>
<up5gcb$3tnao$1@dont-email.me> <up5rrg$3vj8d$2@dont-email.me>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 31 Jan 2024 19:58:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="33b563867e732727d8f0ef70cc5578e6";
logging-data="1757783"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+UFSM+VZYv4wcXPik+gOJX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:BZUNpDUDsBKriVXCDkOxpgIdFUk=
Content-Language: en-GB
In-Reply-To: <updv8s$1ju7r$2@dont-email.me>
 by: Fred. Zwarts - Wed, 31 Jan 2024 19:58 UTC

Op 31.jan.2024 om 18:16 schreef olcott:
> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 17:41 schreef olcott:
>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>> I have already been completely through your idea with hundreds of
>>>>>>>>> posts on another forum with someone else before I determined that
>>>>>>>>> it is nonsense using set theory.
>>>>>>>>
>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>
>>>>>>>> The halting problem is to decide whether the execution sequence
>>>>>>>> of a Turing machine/input pair is finite or infinite.
>>>>>>>>
>>>>>>>
>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>> can only take finite strings as input.
>>>>>>>
>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>> (TM description and its input)
>>>>>>>
>>>>>>> *specifies a finite sequence of configurations*
>>>>>>> *specifies a finite sequence of configurations*
>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>
>>>>>>
>>>>>> The halting problem is whether or not you get a finite sequence of
>>>>>> configurations when you execute the finite string pair according
>>>>>> to Turing Machine rules and no other rules.
>>>>>
>>>>> *No that is a common misconception*
>>>>> The halting problem is actually about computing the mapping
>>>>> from an input finite string pair such the the first element of
>>>>> this pair species behavior. It is the behavior that this finite
>>>>> string specifies that must be reported on.
>>>>>
>>>>> When D does call H in recursive simulation such that D cannot
>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>> to abort D and reject D as non-halting >
>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>> its own execution trace where it does the opposite of whatever
>>>>> value that H returns.
>>>>>
>>>>
>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>
>>> *PREMISE*
>>> *When one understands that simulating termination analyzer H*
>>> *is always correct to abort any simulation that cannot possibly*
>>> *stop running unless aborted
>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>> simulate its input Dan, not its non-input Dss which does not stop
>> running), does stop and it is incorrect to abort it. So, the premise
>> causes a contradiction, therefore the premise is false. So, such a H
>> does not exist.
>>
>> Now we get the non-existing D derived from this non-existing H.
>>
>>>
>>> 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 }
>>>
>>
>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>
>> The premise which is shown to be false. Which makes the following
>> sentences vacuous.
>>
>
> All halt deciders must report on what the behavior of their
> input would be. None are required to infinitely simulate
> their input to correctly determine that their input would
> never halt.

Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which aborts
and returns a halting state, so it is not true that it never halts.
Han(Dan,Dan) must not report on Dss, based on Hss that simulates infinitely.
So, olcott agrees that the premise is incorrect if it claims that Dan
must be aborted, because that is only true if Han reports on its non-input.

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upeg5l$1mtro$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7668&group=sci.logic#7668

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Wed, 31 Jan 2024 16:04:37 -0600
Organization: A noiseless patient Spider
Lines: 113
Message-ID: <upeg5l$1mtro$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up47jc$3j84l$3@dont-email.me> <up5gcb$3tnao$1@dont-email.me>
<up5rrg$3vj8d$2@dont-email.me> <up8711$f9p9$1@dont-email.me>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
<updv8s$1ju7r$2@dont-email.me> <upe8og$1lkin$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 31 Jan 2024 22:04:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="fe71bfe6746efaf6b8917b2735f10fb4";
logging-data="1800056"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX181v7PLUd4WiDKM178KLnV+"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:KGb75adZEqkQ/y5hBEiYFUhfzdY=
Content-Language: en-US
In-Reply-To: <upe8og$1lkin$1@dont-email.me>
 by: olcott - Wed, 31 Jan 2024 22:04 UTC

On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
> Op 31.jan.2024 om 18:16 schreef olcott:
>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>> I have already been completely through your idea with hundreds of
>>>>>>>>>> posts on another forum with someone else before I determined that
>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>
>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>
>>>>>>>>> The halting problem is to decide whether the execution sequence
>>>>>>>>> of a Turing machine/input pair is finite or infinite.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>> can only take finite strings as input.
>>>>>>>>
>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>> (TM description and its input)
>>>>>>>>
>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>
>>>>>>>
>>>>>>> The halting problem is whether or not you get a finite sequence
>>>>>>> of configurations when you execute the finite string pair
>>>>>>> according to Turing Machine rules and no other rules.
>>>>>>
>>>>>> *No that is a common misconception*
>>>>>> The halting problem is actually about computing the mapping
>>>>>> from an input finite string pair such the the first element of
>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>> string specifies that must be reported on.
>>>>>>
>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>> to abort D and reject D as non-halting >
>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>> its own execution trace where it does the opposite of whatever
>>>>>> value that H returns.
>>>>>>
>>>>>
>>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>>
>>>> *PREMISE*
>>>> *When one understands that simulating termination analyzer H*
>>>> *is always correct to abort any simulation that cannot possibly*
>>>> *stop running unless aborted
>>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>>> simulate its input Dan, not its non-input Dss which does not stop
>>> running), does stop and it is incorrect to abort it. So, the premise
>>> causes a contradiction, therefore the premise is false. So, such a H
>>> does not exist.
>>>
>>> Now we get the non-existing D derived from this non-existing H.
>>>
>>>>
>>>> 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 }
>>>>
>>>
>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>
>>> The premise which is shown to be false. Which makes the following
>>> sentences vacuous.
>>>
>>
>> All halt deciders must report on what the behavior of their
>> input would be. None are required to infinitely simulate
>> their input to correctly determine that their input would
>> never halt.
>
> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which aborts

I have spent far too many weeks on this convoluted bullshit Dennis Bush
mostly on another forum.

There is one infinite set of H/D pairs where every H correctly
determines the halt status of its corresponding D every other
freaking thing else is a dishonest dodge away from the point.

I spent a dozen years on the Dishonest dodges of Ben Bacarisse
before I stopped tolerating them from anyone.

> and returns a halting state, so it is not true that it never halts.
> Han(Dan,Dan) must not report on Dss, based on Hss that simulates
> infinitely.
> So, olcott agrees that the premise is incorrect if it claims that Dan
> must be aborted, because that is only true if Han reports on its non-input.
>

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

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upfpdp$20kp7$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7682&group=sci.logic#7682

  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.Zwa...@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Thu, 1 Feb 2024 10:48:40 +0100
Organization: A noiseless patient Spider
Lines: 111
Message-ID: <upfpdp$20kp7$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up5gcb$3tnao$1@dont-email.me> <up5rrg$3vj8d$2@dont-email.me>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
<upe8og$1lkin$1@dont-email.me> <upeg5l$1mtro$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 1 Feb 2024 09:48:41 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c33f71d4e0e45bd895b69afc78559ff5";
logging-data="2118439"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19oxpt26GUjBc7WVIf4jmZM"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:9hC8+IPPiJCqPYyKdplKTUMyeNM=
In-Reply-To: <upeg5l$1mtro$2@dont-email.me>
Content-Language: en-GB
 by: Fred. Zwarts - Thu, 1 Feb 2024 09:48 UTC

Op 31.jan.2024 om 23:04 schreef olcott:
> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 18:16 schreef olcott:
>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>> hundreds of
>>>>>>>>>>> posts on another forum with someone else before I determined
>>>>>>>>>>> that
>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>
>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>
>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>> can only take finite strings as input.
>>>>>>>>>
>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>> (TM description and its input)
>>>>>>>>>
>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>
>>>>>>>>
>>>>>>>> The halting problem is whether or not you get a finite sequence
>>>>>>>> of configurations when you execute the finite string pair
>>>>>>>> according to Turing Machine rules and no other rules.
>>>>>>>
>>>>>>> *No that is a common misconception*
>>>>>>> The halting problem is actually about computing the mapping
>>>>>>> from an input finite string pair such the the first element of
>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>> string specifies that must be reported on.
>>>>>>>
>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>> to abort D and reject D as non-halting >
>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>> value that H returns.
>>>>>>>
>>>>>>
>>>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>>>
>>>>> *PREMISE*
>>>>> *When one understands that simulating termination analyzer H*
>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>> *stop running unless aborted
>>>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>>>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>>>> simulate its input Dan, not its non-input Dss which does not stop
>>>> running), does stop and it is incorrect to abort it. So, the premise
>>>> causes a contradiction, therefore the premise is false. So, such a H
>>>> does not exist.
>>>>
>>>> Now we get the non-existing D derived from this non-existing H.
>>>>
>>>>>
>>>>> 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 }
>>>>>
>>>>
>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>
>>>> The premise which is shown to be false. Which makes the following
>>>> sentences vacuous.
>>>>
>>>
>>> All halt deciders must report on what the behavior of their
>>> input would be. None are required to infinitely simulate
>>> their input to correctly determine that their input would
>>> never halt.
>>
>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which aborts
>
> I have spent far too many weeks on this convoluted bullshit Dennis Bush
> mostly on another forum.
>
> There is one infinite set of H/D pairs where every H correctly
> determines the halt status of its corresponding D every other
> freaking thing else is a dishonest dodge away from the point.
>
> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
> before I stopped tolerating them from anyone.
>

Strange. Most people will understand that olcotts claim is false within
a few days, but olcott does not even understand it after a dozen years.
I am afraid he will need an infinite time to understand it. Probably a
bug in the AI.

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upg8q6$23hsc$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7684&group=sci.logic#7684

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.bbs.nz!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Thu, 1 Feb 2024 08:11:17 -0600
Organization: A noiseless patient Spider
Lines: 123
Message-ID: <upg8q6$23hsc$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up5rrg$3vj8d$2@dont-email.me> <up8711$f9p9$1@dont-email.me>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
<updv8s$1ju7r$2@dont-email.me> <upe8og$1lkin$1@dont-email.me>
<upeg5l$1mtro$2@dont-email.me> <upfpdp$20kp7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 1 Feb 2024 14:11:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="569595a5e6c1bb7e77f469380067402c";
logging-data="2213772"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX189QDrktKX9lzJnB8cClj6c"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:OmXbggqAOpDAXjwIoppA2vbDIp8=
Content-Language: en-US
In-Reply-To: <upfpdp$20kp7$1@dont-email.me>
 by: olcott - Thu, 1 Feb 2024 14:11 UTC

On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
> Op 31.jan.2024 om 23:04 schreef olcott:
>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>> hundreds of
>>>>>>>>>>>> posts on another forum with someone else before I determined
>>>>>>>>>>>> that
>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>
>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>
>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>
>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>> (TM description and its input)
>>>>>>>>>>
>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The halting problem is whether or not you get a finite sequence
>>>>>>>>> of configurations when you execute the finite string pair
>>>>>>>>> according to Turing Machine rules and no other rules.
>>>>>>>>
>>>>>>>> *No that is a common misconception*
>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>> string specifies that must be reported on.
>>>>>>>>
>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>> value that H returns.
>>>>>>>>
>>>>>>>
>>>>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>>>>
>>>>>> *PREMISE*
>>>>>> *When one understands that simulating termination analyzer H*
>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>> *stop running unless aborted
>>>>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>>>>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>>>>> simulate its input Dan, not its non-input Dss which does not stop
>>>>> running), does stop and it is incorrect to abort it. So, the
>>>>> premise causes a contradiction, therefore the premise is false. So,
>>>>> such a H does not exist.
>>>>>
>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>
>>>>>>
>>>>>> 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 }
>>>>>>
>>>>>
>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>
>>>>> The premise which is shown to be false. Which makes the following
>>>>> sentences vacuous.
>>>>>
>>>>
>>>> All halt deciders must report on what the behavior of their
>>>> input would be. None are required to infinitely simulate
>>>> their input to correctly determine that their input would
>>>> never halt.
>>>
>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which aborts
>>
>> I have spent far too many weeks on this convoluted bullshit Dennis Bush
>> mostly on another forum.
>>
>> There is one infinite set of H/D pairs where every H correctly
>> determines the halt status of its corresponding D every other
>> freaking thing else is a dishonest dodge away from the point.
>>
>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>> before I stopped tolerating them from anyone.
>>
>
> Strange. Most people will understand that olcotts claim is false within
> a few days, but olcott does not even understand it after a dozen years.
> I am afraid he will need an infinite time to understand it. Probably a
> bug in the AI.
>

Three PhD computer science professors agree.

Does the halting problem place an actual limit on computation?
https://www.researchgate.net/publication/374806722_Does_the_halting_problem_place_an_actual_limit_on_computation

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

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upho5q$1a12s$5@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7696&group=sci.logic#7696

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Thu, 1 Feb 2024 22:39:38 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <upho5q$1a12s$5@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
<upe8og$1lkin$1@dont-email.me> <upeg5l$1mtro$2@dont-email.me>
<upfpdp$20kp7$1@dont-email.me> <upg8q6$23hsc$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 03:39:38 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1377372"; 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: <upg8q6$23hsc$1@dont-email.me>
 by: Richard Damon - Fri, 2 Feb 2024 03:39 UTC

On 2/1/24 9:11 AM, olcott wrote:
> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 23:04 schreef olcott:
>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>> determined that
>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>
>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>
>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>> sequence of configurations when you execute the finite string
>>>>>>>>>> pair according to Turing Machine rules and no other rules.
>>>>>>>>>
>>>>>>>>> *No that is a common misconception*
>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>
>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>> value that H returns.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>>>>>
>>>>>>> *PREMISE*
>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>> *stop running unless aborted
>>>>>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>>>>>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>>>>>> simulate its input Dan, not its non-input Dss which does not stop
>>>>>> running), does stop and it is incorrect to abort it. So, the
>>>>>> premise causes a contradiction, therefore the premise is false.
>>>>>> So, such a H does not exist.
>>>>>>
>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>
>>>>>>>
>>>>>>> 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 }
>>>>>>>
>>>>>>
>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>
>>>>>> The premise which is shown to be false. Which makes the following
>>>>>> sentences vacuous.
>>>>>>
>>>>>
>>>>> All halt deciders must report on what the behavior of their
>>>>> input would be. None are required to infinitely simulate
>>>>> their input to correctly determine that their input would
>>>>> never halt.
>>>>
>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>> aborts
>>>
>>> I have spent far too many weeks on this convoluted bullshit Dennis Bush
>>> mostly on another forum.
>>>
>>> There is one infinite set of H/D pairs where every H correctly
>>> determines the halt status of its corresponding D every other
>>> freaking thing else is a dishonest dodge away from the point.
>>>
>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>> before I stopped tolerating them from anyone.
>>>
>>
>> Strange. Most people will understand that olcotts claim is false
>> within a few days, but olcott does not even understand it after a
>> dozen years. I am afraid he will need an infinite time to understand
>> it. Probably a bug in the AI.
>>
>
> Three PhD computer science professors agree.
>
> Does the halting problem place an actual limit on computation?
> https://www.researchgate.net/publication/374806722_Does_the_halting_problem_place_an_actual_limit_on_computation
>

Fallacy of "proof" by authority.

You all are making the same mistake,

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upi4sm$2geru$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7698&group=sci.logic#7698

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Fri, 2 Feb 2024 01:16:38 -0600
Organization: A noiseless patient Spider
Lines: 143
Message-ID: <upi4sm$2geru$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
<updv8s$1ju7r$2@dont-email.me> <upe8og$1lkin$1@dont-email.me>
<upeg5l$1mtro$2@dont-email.me> <upfpdp$20kp7$1@dont-email.me>
<upg8q6$23hsc$1@dont-email.me> <upho5q$1a12s$5@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 07:16:39 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="745c16fd3cf5f037356083d009434984";
logging-data="2636670"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19DYHEoQ7vd74v+a+FljLHB"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:iCpUk7WvL++nB7Crk8FgCNRumq8=
In-Reply-To: <upho5q$1a12s$5@i2pn2.org>
Content-Language: en-US
 by: olcott - Fri, 2 Feb 2024 07:16 UTC

On 2/1/2024 9:39 PM, Richard Damon wrote:
> On 2/1/24 9:11 AM, olcott wrote:
>> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>>> Op 31.jan.2024 om 23:04 schreef olcott:
>>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>>> determined that
>>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>>
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>>> sequence of configurations when you execute the finite string
>>>>>>>>>>> pair according to Turing Machine rules and no other rules.
>>>>>>>>>>
>>>>>>>>>> *No that is a common misconception*
>>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>>
>>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>>> value that H returns.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Olcott's H is of the Han type, because it aborts the simulation
>>>>>>>>> and
>>>>>>>>
>>>>>>>> *PREMISE*
>>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>>> *stop running unless aborted
>>>>>>> 'H is correct to abort' So it should be of the Han type. Thus
>>>>>>> Dan, derived from this Han, correctly simulated (Han(Dan,Dan)
>>>>>>> should simulate its input Dan, not its non-input Dss which does
>>>>>>> not stop running), does stop and it is incorrect to abort it. So,
>>>>>>> the premise causes a contradiction, therefore the premise is
>>>>>>> false. So, such a H does not exist.
>>>>>>>
>>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>>
>>>>>>>>
>>>>>>>> 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 }
>>>>>>>>
>>>>>>>
>>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>>
>>>>>>> The premise which is shown to be false. Which makes the following
>>>>>>> sentences vacuous.
>>>>>>>
>>>>>>
>>>>>> All halt deciders must report on what the behavior of their
>>>>>> input would be. None are required to infinitely simulate
>>>>>> their input to correctly determine that their input would
>>>>>> never halt.
>>>>>
>>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>>> aborts
>>>>
>>>> I have spent far too many weeks on this convoluted bullshit Dennis Bush
>>>> mostly on another forum.
>>>>
>>>> There is one infinite set of H/D pairs where every H correctly
>>>> determines the halt status of its corresponding D every other
>>>> freaking thing else is a dishonest dodge away from the point.
>>>>
>>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>>> before I stopped tolerating them from anyone.
>>>>
>>>
>>> Strange. Most people will understand that olcotts claim is false
>>> within a few days, but olcott does not even understand it after a
>>> dozen years. I am afraid he will need an infinite time to understand
>>> it. Probably a bug in the AI.
>>>
>>
>> Three PhD computer science professors agree.
>>
>> Does the halting problem place an actual limit on computation?
>> https://www.researchgate.net/publication/374806722_Does_the_halting_problem_place_an_actual_limit_on_computation
>>
>
> Fallacy of "proof" by authority.
>
> You all are making the same mistake,

Qualified expert means an individual who has satisfactorily fulfilled
the training and experience requirements consistent with achieving a
level of competency sufficient to function effectively in the position
for which registration is sought.
https://www.lawinsider.com/dictionary/qualified-expert#

*Within inductive inference One is allowed to appeal*
*to the authority of a qualified expert*
https://philosophy.stackexchange.com/questions/73124/what-fallacy-or-appeal-occurs-when-one-feigns-to-be-more-educated-knowledgeable

Evidence as if submitted in court.

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

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upiiu5$2iqki$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7700&group=sci.logic#7700

  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.Zwa...@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Fri, 2 Feb 2024 12:16:20 +0100
Organization: A noiseless patient Spider
Lines: 121
Message-ID: <upiiu5$2iqki$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
<upe8og$1lkin$1@dont-email.me> <upeg5l$1mtro$2@dont-email.me>
<upfpdp$20kp7$1@dont-email.me> <upg8q6$23hsc$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 11:16:21 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="bca7ed73146088eb5c274e21a8df4f44";
logging-data="2714258"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19q8M2ccb5IpSuCwiWPqtkw"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:CsAAiVP9Z1Z+rbDGb7xnRwGTxtU=
Content-Language: en-GB
In-Reply-To: <upg8q6$23hsc$1@dont-email.me>
 by: Fred. Zwarts - Fri, 2 Feb 2024 11:16 UTC

Op 01.feb.2024 om 15:11 schreef olcott:
> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 23:04 schreef olcott:
>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>> determined that
>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>
>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>
>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>> sequence of configurations when you execute the finite string
>>>>>>>>>> pair according to Turing Machine rules and no other rules.
>>>>>>>>>
>>>>>>>>> *No that is a common misconception*
>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>
>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>> value that H returns.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Olcott's H is of the Han type, because it aborts the simulation and
>>>>>>>
>>>>>>> *PREMISE*
>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>> *stop running unless aborted
>>>>>> 'H is correct to abort' So it should be of the Han type. Thus Dan,
>>>>>> derived from this Han, correctly simulated (Han(Dan,Dan) should
>>>>>> simulate its input Dan, not its non-input Dss which does not stop
>>>>>> running), does stop and it is incorrect to abort it. So, the
>>>>>> premise causes a contradiction, therefore the premise is false.
>>>>>> So, such a H does not exist.
>>>>>>
>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>
>>>>>>>
>>>>>>> 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 }
>>>>>>>
>>>>>>
>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>
>>>>>> The premise which is shown to be false. Which makes the following
>>>>>> sentences vacuous.
>>>>>>
>>>>>
>>>>> All halt deciders must report on what the behavior of their
>>>>> input would be. None are required to infinitely simulate
>>>>> their input to correctly determine that their input would
>>>>> never halt.
>>>>
>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>> aborts
>>>
>>> I have spent far too many weeks on this convoluted bullshit Dennis Bush
>>> mostly on another forum.
>>>
>>> There is one infinite set of H/D pairs where every H correctly
>>> determines the halt status of its corresponding D every other
>>> freaking thing else is a dishonest dodge away from the point.
>>>
>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>> before I stopped tolerating them from anyone.
>>>
>>
>> Strange. Most people will understand that olcotts claim is false
>> within a few days, but olcott does not even understand it after a
>> dozen years. I am afraid he will need an infinite time to understand
>> it. Probably a bug in the AI.
>>
>
> Three PhD computer science professors agree.

If true, I am very sorry for those professors.
My son, working for Google, told me that the Google search engine is so
strong, that for every false statement one can find a few professors
that seem to defend it.

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upisss$1bkhe$1@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7702&group=sci.logic#7702

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Fri, 2 Feb 2024 09:06:20 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <upisss$1bkhe$1@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
<upe8og$1lkin$1@dont-email.me> <upeg5l$1mtro$2@dont-email.me>
<upfpdp$20kp7$1@dont-email.me> <upg8q6$23hsc$1@dont-email.me>
<upho5q$1a12s$5@i2pn2.org> <upi4sm$2geru$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 14:06:20 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1430062"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <upi4sm$2geru$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Fri, 2 Feb 2024 14:06 UTC

On 2/2/24 2:16 AM, olcott wrote:
> On 2/1/2024 9:39 PM, Richard Damon wrote:
>> On 2/1/24 9:11 AM, olcott wrote:
>>> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 23:04 schreef olcott:
>>>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>>>> determined that
>>>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or
>>>>>>>>>>>>>> infinite.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>>>
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>>>> sequence of configurations when you execute the finite
>>>>>>>>>>>> string pair according to Turing Machine rules and no other
>>>>>>>>>>>> rules.
>>>>>>>>>>>
>>>>>>>>>>> *No that is a common misconception*
>>>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>>>
>>>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>>>> possibly stop running unless aborted the H is necessarily
>>>>>>>>>>> correct
>>>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>>>> value that H returns.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Olcott's H is of the Han type, because it aborts the
>>>>>>>>>> simulation and
>>>>>>>>>
>>>>>>>>> *PREMISE*
>>>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>>>> *stop running unless aborted
>>>>>>>> 'H is correct to abort' So it should be of the Han type. Thus
>>>>>>>> Dan, derived from this Han, correctly simulated (Han(Dan,Dan)
>>>>>>>> should simulate its input Dan, not its non-input Dss which does
>>>>>>>> not stop running), does stop and it is incorrect to abort it.
>>>>>>>> So, the premise causes a contradiction, therefore the premise is
>>>>>>>> false. So, such a H does not exist.
>>>>>>>>
>>>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> 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 }
>>>>>>>>>
>>>>>>>>
>>>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>>>
>>>>>>>> The premise which is shown to be false. Which makes the
>>>>>>>> following sentences vacuous.
>>>>>>>>
>>>>>>>
>>>>>>> All halt deciders must report on what the behavior of their
>>>>>>> input would be. None are required to infinitely simulate
>>>>>>> their input to correctly determine that their input would
>>>>>>> never halt.
>>>>>>
>>>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>>>> aborts
>>>>>
>>>>> I have spent far too many weeks on this convoluted bullshit Dennis
>>>>> Bush
>>>>> mostly on another forum.
>>>>>
>>>>> There is one infinite set of H/D pairs where every H correctly
>>>>> determines the halt status of its corresponding D every other
>>>>> freaking thing else is a dishonest dodge away from the point.
>>>>>
>>>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>>>> before I stopped tolerating them from anyone.
>>>>>
>>>>
>>>> Strange. Most people will understand that olcotts claim is false
>>>> within a few days, but olcott does not even understand it after a
>>>> dozen years. I am afraid he will need an infinite time to understand
>>>> it. Probably a bug in the AI.
>>>>
>>>
>>> Three PhD computer science professors agree.
>>>
>>> Does the halting problem place an actual limit on computation?
>>> https://www.researchgate.net/publication/374806722_Does_the_halting_problem_place_an_actual_limit_on_computation
>>>
>>
>> Fallacy of "proof" by authority.
>>
>> You all are making the same mistake,
>
> Qualified expert means an individual who has satisfactorily fulfilled
> the training and experience requirements consistent with achieving a
> level of competency sufficient to function effectively in the position
> for which registration is sought.
> https://www.lawinsider.com/dictionary/qualified-expert#

Still FALLACY OF APPEAL TO AUTHORITY.

Being a qualified expert may allow allow you to testify in court as an
expert, UNDER THE PENALTY OF PREJURY and thus overt liars end up in jail.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upj2rh$2lkm1$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7705&group=sci.logic#7705

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Fri, 2 Feb 2024 09:48:00 -0600
Organization: A noiseless patient Spider
Lines: 156
Message-ID: <upj2rh$2lkm1$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
<updv8s$1ju7r$2@dont-email.me> <upe8og$1lkin$1@dont-email.me>
<upeg5l$1mtro$2@dont-email.me> <upfpdp$20kp7$1@dont-email.me>
<upg8q6$23hsc$1@dont-email.me> <upiiu5$2iqki$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 15:48:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="745c16fd3cf5f037356083d009434984";
logging-data="2806465"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ObTxLMiyR0L5ZoxRdem9l"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:VLeIil/EsB+jHrWQegZsja51olc=
Content-Language: en-US
In-Reply-To: <upiiu5$2iqki$1@dont-email.me>
 by: olcott - Fri, 2 Feb 2024 15:48 UTC

On 2/2/2024 5:16 AM, Fred. Zwarts wrote:
> Op 01.feb.2024 om 15:11 schreef olcott:
>> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>>> Op 31.jan.2024 om 23:04 schreef olcott:
>>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>>> determined that
>>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or infinite.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>>
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>>> sequence of configurations when you execute the finite string
>>>>>>>>>>> pair according to Turing Machine rules and no other rules.
>>>>>>>>>>
>>>>>>>>>> *No that is a common misconception*
>>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>>
>>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>>> possibly stop running unless aborted the H is necessarily correct
>>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>>> value that H returns.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Olcott's H is of the Han type, because it aborts the simulation
>>>>>>>>> and
>>>>>>>>
>>>>>>>> *PREMISE*
>>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>>> *stop running unless aborted
>>>>>>> 'H is correct to abort' So it should be of the Han type. Thus
>>>>>>> Dan, derived from this Han, correctly simulated (Han(Dan,Dan)
>>>>>>> should simulate its input Dan, not its non-input Dss which does
>>>>>>> not stop running), does stop and it is incorrect to abort it. So,
>>>>>>> the premise causes a contradiction, therefore the premise is
>>>>>>> false. So, such a H does not exist.
>>>>>>>
>>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>>
>>>>>>>>
>>>>>>>> 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 }
>>>>>>>>
>>>>>>>
>>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>>
>>>>>>> The premise which is shown to be false. Which makes the following
>>>>>>> sentences vacuous.
>>>>>>>
>>>>>>
>>>>>> All halt deciders must report on what the behavior of their
>>>>>> input would be. None are required to infinitely simulate
>>>>>> their input to correctly determine that their input would
>>>>>> never halt.
>>>>>
>>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>>> aborts
>>>>
>>>> I have spent far too many weeks on this convoluted bullshit Dennis Bush
>>>> mostly on another forum.
>>>>
>>>> There is one infinite set of H/D pairs where every H correctly
>>>> determines the halt status of its corresponding D every other
>>>> freaking thing else is a dishonest dodge away from the point.
>>>>
>>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>>> before I stopped tolerating them from anyone.
>>>>
>>>
>>> Strange. Most people will understand that olcotts claim is false
>>> within a few days, but olcott does not even understand it after a
>>> dozen years. I am afraid he will need an infinite time to understand
>>> it. Probably a bug in the AI.
>>>
>>
>> Three PhD computer science professors agree.
>
> If true, I am very sorry for those professors.
> My son, working for Google, told me that the Google search engine is so
> strong, that for every false statement one can find a few professors
> that seem to defend it.

Does the halting problem place an actual limit on computation?
https://www.researchgate.net/publication/374806722_Does_the_halting_problem_place_an_actual_limit_on_computation

Since I independently came up with this same reasoning back in 2004
(as referenced in my paper) I understand how and why they are correct.
Even "Carol's question" was directed at me as Jack's question in 2004.

So far not a single person could ever show any actual error in my
reasoning all they ever have is the dogma that they really really
believe that I am wrong. They try to get away with using rhetoric
instead of reasoning. This only works on gullible fools.

Any question intentionally defined to have no correct
answer <is> an incorrect question.

Any decision problem intentionally defined to be unsatisfiable
is isomorphic to an incorrect question.

The inability to answer an incorrect question places
no actual limit on anyone or anything.

Professor Hehner did a beautiful in showing that the context
of who is asked a question changed the meaning of this question.

You can comprehend this or fail to comprehend this. Because it
is a self-evident truth correct rebuttals are impossible.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<upj40u$1bkhe$7@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7708&group=sci.logic#7708

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Fri, 2 Feb 2024 11:07:58 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <upj40u$1bkhe$7@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
<updupi$1jssv$1@dont-email.me> <updv8s$1ju7r$2@dont-email.me>
<upe8og$1lkin$1@dont-email.me> <upeg5l$1mtro$2@dont-email.me>
<upfpdp$20kp7$1@dont-email.me> <upg8q6$23hsc$1@dont-email.me>
<upiiu5$2iqki$1@dont-email.me> <upj2rh$2lkm1$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 2 Feb 2024 16:07:58 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1430062"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <upj2rh$2lkm1$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Fri, 2 Feb 2024 16:07 UTC

On 2/2/24 10:48 AM, olcott wrote:
> On 2/2/2024 5:16 AM, Fred. Zwarts wrote:
>> Op 01.feb.2024 om 15:11 schreef olcott:
>>> On 2/1/2024 3:48 AM, Fred. Zwarts wrote:
>>>> Op 31.jan.2024 om 23:04 schreef olcott:
>>>>> On 1/31/2024 1:58 PM, Fred. Zwarts wrote:
>>>>>> Op 31.jan.2024 om 18:16 schreef olcott:
>>>>>>> On 1/31/2024 11:08 AM, Fred. Zwarts wrote:
>>>>>>>> Op 31.jan.2024 om 17:41 schreef olcott:
>>>>>>>>> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>>>>>>>>>> Op 31.jan.2024 om 16:54 schreef olcott:
>>>>>>>>>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>>>>>>>>>> On 1/31/24 01:56, olcott wrote:
>>>>>>>>>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>>>>>>>>>> I have already been completely through your idea with
>>>>>>>>>>>>>>> hundreds of
>>>>>>>>>>>>>>> posts on another forum with someone else before I
>>>>>>>>>>>>>>> determined that
>>>>>>>>>>>>>>> it is nonsense using set theory.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The halting problem is to decide whether the execution
>>>>>>>>>>>>>> sequence of a Turing machine/input pair is finite or
>>>>>>>>>>>>>> infinite.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>>>>>>>>>> can only take finite strings as input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The halting problem is whether or not a finite string pair
>>>>>>>>>>>>> (TM description and its input)
>>>>>>>>>>>>>
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>> *specifies a finite sequence of configurations*
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The halting problem is whether or not you get a finite
>>>>>>>>>>>> sequence of configurations when you execute the finite
>>>>>>>>>>>> string pair according to Turing Machine rules and no other
>>>>>>>>>>>> rules.
>>>>>>>>>>>
>>>>>>>>>>> *No that is a common misconception*
>>>>>>>>>>> The halting problem is actually about computing the mapping
>>>>>>>>>>> from an input finite string pair such the the first element of
>>>>>>>>>>> this pair species behavior. It is the behavior that this finite
>>>>>>>>>>> string specifies that must be reported on.
>>>>>>>>>>>
>>>>>>>>>>> When D does call H in recursive simulation such that D cannot
>>>>>>>>>>> possibly stop running unless aborted the H is necessarily
>>>>>>>>>>> correct
>>>>>>>>>>> to abort D and reject D as non-halting >
>>>>>>>>>>> D correctly simulated by H cannot possibly reach the point in
>>>>>>>>>>> its own execution trace where it does the opposite of whatever
>>>>>>>>>>> value that H returns.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Olcott's H is of the Han type, because it aborts the
>>>>>>>>>> simulation and
>>>>>>>>>
>>>>>>>>> *PREMISE*
>>>>>>>>> *When one understands that simulating termination analyzer H*
>>>>>>>>> *is always correct to abort any simulation that cannot possibly*
>>>>>>>>> *stop running unless aborted
>>>>>>>> 'H is correct to abort' So it should be of the Han type. Thus
>>>>>>>> Dan, derived from this Han, correctly simulated (Han(Dan,Dan)
>>>>>>>> should simulate its input Dan, not its non-input Dss which does
>>>>>>>> not stop running), does stop and it is incorrect to abort it.
>>>>>>>> So, the premise causes a contradiction, therefore the premise is
>>>>>>>> false. So, such a H does not exist.
>>>>>>>>
>>>>>>>> Now we get the non-existing D derived from this non-existing H.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> 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 }
>>>>>>>>>
>>>>>>>>
>>>>>>>>> *IS LOGICALLY ENTAILED FROM PREMISE*
>>>>>>>>
>>>>>>>> The premise which is shown to be false. Which makes the
>>>>>>>> following sentences vacuous.
>>>>>>>>
>>>>>>>
>>>>>>> All halt deciders must report on what the behavior of their
>>>>>>> input would be. None are required to infinitely simulate
>>>>>>> their input to correctly determine that their input would
>>>>>>> never halt.
>>>>>>
>>>>>> Indeed. So Han(Dan,Dan) must report on Dan, which uses Han, which
>>>>>> aborts
>>>>>
>>>>> I have spent far too many weeks on this convoluted bullshit Dennis
>>>>> Bush
>>>>> mostly on another forum.
>>>>>
>>>>> There is one infinite set of H/D pairs where every H correctly
>>>>> determines the halt status of its corresponding D every other
>>>>> freaking thing else is a dishonest dodge away from the point.
>>>>>
>>>>> I spent a dozen years on the Dishonest dodges of Ben Bacarisse
>>>>> before I stopped tolerating them from anyone.
>>>>>
>>>>
>>>> Strange. Most people will understand that olcotts claim is false
>>>> within a few days, but olcott does not even understand it after a
>>>> dozen years. I am afraid he will need an infinite time to understand
>>>> it. Probably a bug in the AI.
>>>>
>>>
>>> Three PhD computer science professors agree.
>>
>> If true, I am very sorry for those professors.
>> My son, working for Google, told me that the Google search engine is
>> so strong, that for every false statement one can find a few
>> professors that seem to defend it.
>
> Does the halting problem place an actual limit on computation?

That is an interesting philosophical question. Does knowing you have the
limit actual cause the limit or not.

Without the "Halting Problem" and its proof, Computations still could
compute the things they couldn't compute (and a lot of the things they
can't compute are not directly Halting Problems).

So, the knowledge of the Halting Problem doesn't actually create a limit
on computations, it just shows some of the limits that actually exist.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<uprk6t$fc4l$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7792&group=sci.logic#7792

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Mon, 5 Feb 2024 22:33:17 +0100
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <uprk6t$fc4l$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up45vg$mrhm$28@i2pn2.org> <up47b6$3j84l$1@dont-email.me>
<up47d8$3jelf$2@dont-email.me> <up47jc$3j84l$3@dont-email.me>
<up5gcb$3tnao$1@dont-email.me> <up5rrg$3vj8d$2@dont-email.me>
<up8711$f9p9$1@dont-email.me> <up8cq7$g8m8$1@dont-email.me>
<up8dq1$gdr1$1@dont-email.me> <up8q86$i8pc$7@dont-email.me>
<up9h04$v2rj$4@i2pn2.org> <up9mvo$mt8f$2@dont-email.me>
<up9opi$v2rj$9@i2pn2.org> <upa03n$rtb0$1@dont-email.me>
<upalcm$v3pb$1@dont-email.me> <upb2ej$11ahk$1@dont-email.me>
<upb5i8$11rkt$1@dont-email.me> <upb5n8$11qss$2@dont-email.me>
<upb6l8$120ja$1@dont-email.me> <upbgps$13rtt$1@dont-email.me>
<upbics$144ik$3@dont-email.me> <upbiqo$1465q$1@dont-email.me>
<upbjqn$149ap$1@dont-email.me> <upc4cs$1736t$1@dont-email.me>
<upc593$175p0$2@dont-email.me> <upc5re$178oi$1@dont-email.me>
<updggt$1h287$1@dont-email.me> <updqev$1j8l7$1@dont-email.me>
<upds2d$1jhtk$2@dont-email.me> <updt8n$1jn2o$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 5 Feb 2024 21:33:17 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="7dc69157f83826a19951c628d05ce10d";
logging-data="503957"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18gh3Gu1rBhjMhX6qZWsw3D"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:/QwmbjaNBT4XpW3+GAieRD9eu40=
Content-Language: en-US
In-Reply-To: <updt8n$1jn2o$2@dont-email.me>
 by: immibis - Mon, 5 Feb 2024 21:33 UTC

On 31/01/24 17:41, olcott wrote:
> On 1/31/2024 10:21 AM, Fred. Zwarts wrote:
>> Op 31.jan.2024 om 16:54 schreef olcott:
>>> On 1/31/2024 7:04 AM, immibis wrote:
>>>> On 1/31/24 01:56, olcott wrote:
>>>>> On 1/30/2024 6:46 PM, immibis wrote:
>>>>>> On 1/31/24 01:31, olcott wrote:
>>>>>>> I have already been completely through your idea with hundreds of
>>>>>>> posts on another forum with someone else before I determined that
>>>>>>> it is nonsense using set theory.
>>>>>>
>>>>>> Your idea is also nonsense. Maybe you two would be equals.
>>>>>>
>>>>>> The halting problem is to decide whether the execution sequence of
>>>>>> a Turing machine/input pair is finite or infinite.
>>>>>>
>>>>>
>>>>> Close but no cigar. No TM can take another TM as input, it
>>>>> can only take finite strings as input.
>>>>>
>>>>> The halting problem is whether or not a finite string pair
>>>>> (TM description and its input)
>>>>>
>>>>> *specifies a finite sequence of configurations*
>>>>> *specifies a finite sequence of configurations*
>>>>> *specifies a finite sequence of configurations*
>>>>>
>>>>
>>>> The halting problem is whether or not you get a finite sequence of
>>>> configurations when you execute the finite string pair according to
>>>> Turing Machine rules and no other rules.
>>>
>>> *No that is a common misconception*
>>> The halting problem is actually about computing the mapping
>>> from an input finite string pair such the the first element of
>>> this pair species behavior. It is the behavior that this finite
>>> string specifies that must be reported on.
>>>
>>> When D does call H in recursive simulation such that D cannot
>>> possibly stop running unless aborted the H is necessarily correct
>>> to abort D and reject D as non-halting >
>>> D correctly simulated by H cannot possibly reach the point in
>>> its own execution trace where it does the opposite of whatever
>>> value that H returns.
>>>
>>
>> Olcott's H is of the Han type, because it aborts the simulation and
>
> *PREMISE*
> *When one understands that simulating termination analyzer H*
> *is always correct to abort any simulation that cannot possibly*
> *stop running unless aborted*
>

Olcott has decided to turn his brain off, and instead of reading what I
said, he merely repeats the same magic incantation in the hopes that
magic is real.

Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices theorem]

<uprkgi$fc4l$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7793&group=sci.logic#7793

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [Mikko is correct] [rices
theorem]
Date: Mon, 5 Feb 2024 22:38:26 +0100
Organization: A noiseless patient Spider
Lines: 9
Message-ID: <uprkgi$fc4l$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<up5rrg$3vj8d$2@dont-email.me> <up8711$f9p9$1@dont-email.me>
<up8cq7$g8m8$1@dont-email.me> <up8dq1$gdr1$1@dont-email.me>
<up8q86$i8pc$7@dont-email.me> <up9h04$v2rj$4@i2pn2.org>
<up9mvo$mt8f$2@dont-email.me> <up9opi$v2rj$9@i2pn2.org>
<upa03n$rtb0$1@dont-email.me> <upalcm$v3pb$1@dont-email.me>
<upb2ej$11ahk$1@dont-email.me> <upb5i8$11rkt$1@dont-email.me>
<upb5n8$11qss$2@dont-email.me> <upb6l8$120ja$1@dont-email.me>
<upbgps$13rtt$1@dont-email.me> <upbics$144ik$3@dont-email.me>
<upbiqo$1465q$1@dont-email.me> <upbjqn$149ap$1@dont-email.me>
<upc4cs$1736t$1@dont-email.me> <upc593$175p0$2@dont-email.me>
<upc5re$178oi$1@dont-email.me> <updggt$1h287$1@dont-email.me>
<updqev$1j8l7$1@dont-email.me> <upds2d$1jhtk$2@dont-email.me>
<updt8n$1jn2o$2@dont-email.me> <updupi$1jssv$1@dont-email.me>
<updv8s$1ju7r$2@dont-email.me> <upe8og$1lkin$1@dont-email.me>
<upeg5l$1mtro$2@dont-email.me> <upfpdp$20kp7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 5 Feb 2024 21:38:26 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="7dc69157f83826a19951c628d05ce10d";
logging-data="503957"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+AAXHguJ+YfRlKFFXSyw7a"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:1iVPBmHtDW88o+SZuNva7YHge5U=
Content-Language: en-US
In-Reply-To: <upfpdp$20kp7$1@dont-email.me>
 by: immibis - Mon, 5 Feb 2024 21:38 UTC

On 1/02/24 10:48, Fred. Zwarts wrote:
>
> Strange. Most people will understand that olcotts claim is false within
> a few days, but olcott does not even understand it after a dozen years.
> I am afraid he will need an infinite time to understand it. Probably a
> bug in the AI.
>
The true Olcott Halting Problem is whether Olcott himself will halt
after a finite number of steps.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor