Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

:-) your own self. -- Larry Wall in <199709261754.KAA23761@wall.org>


devel / comp.theory / Re: The key mistake of the Peter Linz HP proof

SubjectAuthor
* The key mistake of the Peter Linz HP proofolcott
+* The key mistake of the Peter Linz HP proofRichard Damon
|`* The key mistake of the Peter Linz HP proofolcott
| `* The key mistake of the Peter Linz HP proofRichard Damon
|  `* The key mistake of the Peter Linz HP proofolcott
|   `* The key mistake of the Peter Linz HP proofRichard Damon
|    +* The key mistake of the Peter Linz HP proofolcott
|    |`- The key mistake of the Peter Linz HP proofRichard Damon
|    `* The key mistake of the Peter Linz HP proofolcott
|     +* The key mistake of the Peter Linz HP proofRichard Damon
|     |+* The key mistake of the Peter Linz HP proofolcott
|     ||`* The key mistake of the Peter Linz HP proofRichard Damon
|     || `* The key mistake of the Peter Linz HP proofolcott
|     ||  `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||   `* The key mistake of the Peter Linz HP proofolcott
|     ||    `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||     `* The key mistake of the Peter Linz HP proofolcott
|     ||      `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||       `* The key mistake of the Peter Linz HP proofolcott
|     ||        `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||         `* The key mistake of the Peter Linz HP proofolcott
|     ||          `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||           `* The key mistake of the Peter Linz HP proofolcott
|     ||            `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||             `* The key mistake of the Peter Linz HP proofolcott
|     ||              +- The key mistake of the Peter Linz HP proofBen Bacarisse
|     ||              `* The key mistake of the Peter Linz HP proofRichard Damon
|     ||               `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onolcott
|     ||                `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onRichard Damon
|     ||                 `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onolcott
|     ||                  +- The key mistake of the Peter Linz HP proof [ Liar Liar pants onRichard Damon
|     ||                  `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onMr Flibble
|     ||                   +* The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]olcott
|     ||                   |`* The key mistake of the Peter Linz HP proof [ Liar Liar pants onRichard Damon
|     ||                   | `* The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]olcott
|     ||                   |  `- The key mistake of the Peter Linz HP proof [ Liar Liar pants onRichard Damon
|     ||                   `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onMalcolm McLean
|     ||                    `* The key mistake of the Peter Linz HP proof [ Liar Liar pants onolcott
|     ||                     `- The key mistake of the Peter Linz HP proof [ Liar Liar pants onRichard Damon
|     |`* The key mistake of the Peter Linz HP proofolcott
|     | `- The key mistake of the Peter Linz HP proofRichard Damon
|     `- The key mistake of the Peter Linz HP proofRichard Damon
+* The key mistake of the Peter Linz HP proofAlan Mackenzie
|`* The key mistake of the Peter Linz HP proofolcott
| `* The key mistake of the Peter Linz HP proofRichard Damon
|  `* The key mistake of the Peter Linz HP proofBen Bacarisse
|   `* The key mistake of the Peter Linz HP proofAlan Mackenzie
|    `* _The_key_mistake_of_the_Peter_Linz_HP_proof:_[_Ĥ applied to ⟨Ĥ⟩ ]olcott
|     +- The key mistake of the Peter Linz HP proof: [Ben Bacarisse
|     `- _The_key_mistake_of_the_Peter_Linz_HP_proof:_[_Richard Damon
`- The key mistake of the Peter Linz HP proofBen Bacarisse

Pages:123
Re: The key mistake of the Peter Linz HP proof

<96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20719&group=comp.theory#20719

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Sep 2021 13:13:07 -0500
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<sh0cej$24fe$1@news.muc.de>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 4 Sep 2021 13:13:07 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <sh0cej$24fe$1@news.muc.de>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
Lines: 79
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kAIboq8nPqQMNFWZLnLglHr+QLeLMfI9VhXfFeQVIoEwsc5fTEZsZZL3hOjR7bk9GfLVRKYcqU0LpDo!AJR+h0ZPNj50ZoWr07ZRUtMVAwrYl70hQAX1gEYMTR5nJkfqod5NtcPn9LMlv2ZLR7kuKIOvJq8J!9Qg=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3964
 by: olcott - Sat, 4 Sep 2021 18:13 UTC

On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
> [ Malicious cross posting snipped. ]
>
> In comp.theory olcott <NoOne@nowhere.com> wrote:
>> In computability theory, the halting problem is the
>> problem of determining, from a description of an arbitrary
>> computer program and an input,
>
>> whether the simulation of this program must be aborted to
>> prevent it from running forever.
>
> No, it is not. There might well not be a simulation of the program.
>
>> The above criteria is ...
>
> Just as a matter of interest, "criteria" is plural. The singular is
> "criterion".
>
>> .... valid on the basis of the known equivalence between the direct
>> execution of a computation and its simulation by a UTM.
>
> Not really. There might well not be a simulation of the program.
>

I am stopping here. If it is impossible to simulate the TM description
of a TM then it is not a proper TM.

>> The same criteria universally works on all inputs allowing their
>> halting status to be correctly decided.
>
> No, they do not. It has been proven that there is no such set of
> criteria (aka a turing machine) that can decide this.
>
>> The Peter Linz H is defined to be a simulating halt decider that applies
>> the above criteria and the halt decider at Ĥ.qx is an exact copy of H.
>
> No. The Peter Linz H doesn't exist. It's existence is posited purely
> to demonstrate the contradiction that proves it cannot exist.
>
> [ .... ]
>
>> The mistake of the Linz proof is forming a conclusion based on Ĥ
>> applied to its own Turing machine description ⟨Ĥ⟩.
>
> No. A universal halt decider would necessarily work correctly on its
> own turing machine description.
>
>> This is only answering the question: Can changes be made to an
>> otherwise correct halt decider such that this halt decider is no
>> longer correct?
>
> Are you talking about a partial halt decider, here? What does
> "otherwise correct" actually mean, here? "Otherwise" than what?
>
>> The required question is: Does the original H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>> correctly decide the halt status of its input?
>
> The correct question was half-stated by you at the top of the post.
> It's is there a turing machine which can decide the halting status of
> any turing machine?
>
> [ .... ]
>
>> The full Linz Proof:
>> https://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>
>> --
>> Copyright 2021 Pete Olcott
>
>> "Great spirits have always encountered violent opposition from mediocre
>> minds." Einstein
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: The key mistake of the Peter Linz HP proof

<%IOYI.30135$VZ1.3323@fx08.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20721&group=comp.theory#20721

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.roellig-ltd.de!open-news-network.org!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx08.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<nDzYI.36338$rl3.29330@fx45.iad>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Lines: 53
Message-ID: <%IOYI.30135$VZ1.3323@fx08.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 14:15:23 -0400
X-Received-Bytes: 3879
 by: Richard Damon - Sat, 4 Sep 2021 18:15 UTC

On 9/4/21 1:46 PM, olcott wrote:
> On 9/4/2021 12:34 PM, Richard Damon wrote:
>> On 9/4/21 1:21 PM, olcott wrote:
>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>
>>>>
>>>> He says:
>>>>
>>>> If M enters an infinite loop, then no matter how long we wait, we can
>>>> never be sure that M is in fact in a loop. It may simply be a case of a
>>>> very long computation. What we need is an algorithm that can determine
>>>> the correct answer for any M and w by performing some analysis on the
>>>> machine's description and the input. But as we now show, no such
>>>> algorithm exists.
>>>>
>>>> Thus he recognized that the issue with a simulating decider would be it
>>>
>>> No he recognized the very obvious issue of using a simulator instead of
>>> a decider. No one besides me has ever considered a simulating halt
>>> decider that examines the simulated execution trace for non halting
>>> patterns of behavior.
>>
>> Nope, He understood the issues involved. Maybe if you had studied some
>> of the field you would know that the limitation of Halt Deciding by
>> Simulating are WELL known, and have been shown to be impossible in
>> general.
>>
>
> In the text that you referenced he was only referring to using a
> simulator as a decider. He was not referring to using a simulating
> decider that examines the execution trace of the simulation to look for
> non halting behavior patterns.

Nope, maybe he doesn't explicitly call it that, but his words definitely
reference the well known and studied limitation of simulation for halt
deciding. Maybe the fact that you refuse to study the field means you
don't recognize that, and are dooming yourself to repeating all the
mistakes that have been worked through over the century,

>
>> They can answer some SPECIFIC forms of infinite behavior, but can not in
>> general.
>>
>> I think part of your problem is that YOU don't understand some of the
>> forms that are proven impossible, as shown by your claim that 'ALL' of
>> the proofs of the Halting Problem are based on this one method, which is
>> a demonstratably false statement.
>>
>> It may be the only one you understand, but it isn't the only one.
>>
>
>

Re: The key mistake of the Peter Linz HP proof

<bSOYI.24045$nR3.12924@fx38.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20722&group=comp.theory#20722

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.swapon.de!news.uzoreto.com!feeder3.usenet.farm!feeder2.usenet.farm!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx38.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<sh0cej$24fe$1@news.muc.de> <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 32
Message-ID: <bSOYI.24045$nR3.12924@fx38.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 14:25:09 -0400
X-Received-Bytes: 2394
 by: Richard Damon - Sat, 4 Sep 2021 18:25 UTC

On 9/4/21 2:13 PM, olcott wrote:
> On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
>> [ Malicious cross posting snipped. ]
>>
>> In comp.theory olcott <NoOne@nowhere.com> wrote:
>>
>>> .... valid on the basis of the known equivalence between the direct
>>> execution of a computation and its simulation by a UTM.
>>
>> Not really.  There might well not be a simulation of the program.
>>
>
> I am stopping here. If it is impossible to simulate the TM description
> of a TM then it is not a proper TM.

I think he is refering to the fact that you refer to a Theorem about
FULL simulation showing the behavior of the simulated program, but all
you do is a PARTIAL simulation,

There is no equivalent equivalence between the direct execution of a
comptation and its PARTIAL simulation by a partial simulator.

YOUR logic presumes that copies of your decider are actually UTMs, when
they are not. It doesn't matter that they start in a 'pure simulator
mode', it is known that they WILL exit it for this input, so their
analyses must take that into account, which it doesn't. This means that
the transform of the simulation of the simulator to the simulation of
the simulated machine is NOT valid, and can create incorrectly
determined infinite execution.

Since the copies of the decider DON'T act FULLY as a UTM, there is no
full 'simulation' to apply the theorom to.

Re: The key mistake of the Peter Linz HP proof

<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20725&group=comp.theory#20725

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Sep 2021 13:47:29 -0500
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com> <nDzYI.36338$rl3.29330@fx45.iad> <wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com> <XkAYI.19068$z%4.13606@fx37.iad> <JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com> <ecIYI.71866$T_8.30491@fx48.iad> <dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com> <dfLYI.6743$3p3.5819@fx16.iad> <lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com> <e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me> <xrMYI.67004$Kv2.7463@fx47.iad> <JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com> <HdNYI.9968$2B4.2576@fx04.iad> <x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com> <ePNYI.24764$tA2.4582@fx02.iad> <gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me> <C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com> <%IOYI.30135$VZ1.3323@fx08.iad>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 4 Sep 2021 13:47:28 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <%IOYI.30135$VZ1.3323@fx08.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Message-ID: <EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
Lines: 78
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-VfRdNbrOfpFQEuUWNNwLCUnI+VojQHROltbwFP75QKFIpYkcDKxhvKZg5+3gPNNEui7adcF+gerMYPd!S+0FikBiC2pyY6Spo4EDv3Owtgh4lDCRet4+T91aa/HRQLc2EwkTL6F3W9zmr//aqKfV9tDFFE+A!ls8=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4953
 by: olcott - Sat, 4 Sep 2021 18:47 UTC

On 9/4/2021 1:15 PM, Richard Damon wrote:
> On 9/4/21 1:46 PM, olcott wrote:
>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>> On 9/4/21 1:21 PM, olcott wrote:
>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>
>>>>>
>>>>> He says:
>>>>>
>>>>> If M enters an infinite loop, then no matter how long we wait, we can
>>>>> never be sure that M is in fact in a loop. It may simply be a case of a
>>>>> very long computation. What we need is an algorithm that can determine
>>>>> the correct answer for any M and w by performing some analysis on the
>>>>> machine's description and the input. But as we now show, no such
>>>>> algorithm exists.
>>>>>
>>>>> Thus he recognized that the issue with a simulating decider would be it
>>>>
>>>> No he recognized the very obvious issue of using a simulator instead of
>>>> a decider. No one besides me has ever considered a simulating halt
>>>> decider that examines the simulated execution trace for non halting
>>>> patterns of behavior.
>>>
>>> Nope, He understood the issues involved. Maybe if you had studied some
>>> of the field you would know that the limitation of Halt Deciding by
>>> Simulating are WELL known, and have been shown to be impossible in
>>> general.
>>>
>>
>> In the text that you referenced he was only referring to using a
>> simulator as a decider. He was not referring to using a simulating
>> decider that examines the execution trace of the simulation to look for
>> non halting behavior patterns.
>
> Nope, maybe he doesn't explicitly call it that, but his words definitely
> reference the well known and studied limitation of simulation for halt
> deciding.

Of course. If you want to tell if an infinite loops halts you sure as
Hell can't simply wait and see what happens.

It is getting to the point where I am convinced that you are simply
lying. If you are aware of any source besides me that proposes a
simulating halt decider that specifically examines the execution trace
of its simulation to match non-halting behavior patterns of its input
then PUT UP OR SHUT UP !!!

> Maybe the fact that you refuse to study the field means you
> don't recognize that, and are dooming yourself to repeating all the
> mistakes that have been worked through over the century,

PUT UP OR SHUT UP !!!
PUT UP OR SHUT UP !!!
PUT UP OR SHUT UP !!!
PUT UP OR SHUT UP !!!

>
>>
>>> They can answer some SPECIFIC forms of infinite behavior, but can not in
>>> general.
>>>
>>> I think part of your problem is that YOU don't understand some of the
>>> forms that are proven impossible, as shown by your claim that 'ALL' of
>>> the proofs of the Halting Problem are based on this one method, which is
>>> a demonstratably false statement.
>>>
>>> It may be the only one you understand, but it isn't the only one.
>>>
>>
>>
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: The key mistake of the Peter Linz HP proof

<87sfykoyo2.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20735&group=comp.theory#20735

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof
Date: Sat, 04 Sep 2021 21:47:57 +0100
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <87sfykoyo2.fsf@bsb.me.uk>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<sh0cej$24fe$1@news.muc.de>
<96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
<bSOYI.24045$nR3.12924@fx38.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8bde6983c04a47403b42bfb18eb15cac";
logging-data="18249"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+sOOQP7rBXis3BWHUz6JmFcfJB87QFMM="
Cancel-Lock: sha1:Yraa8UD395eKYPu1dPwXQP17Bc0=
sha1:amhwSMa4kPUOz2qRJjF9kn5X+G0=
X-BSB-Auth: 1.47065e91959ff5f7346a.20210904214757BST.87sfykoyo2.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 4 Sep 2021 20:47 UTC

Richard Damon <Richard@Damon-Family.org> writes:

> On 9/4/21 2:13 PM, olcott wrote:
>> On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
>>> [ Malicious cross posting snipped. ]
>>>
>>> In comp.theory olcott <NoOne@nowhere.com> wrote:
>>>
>>>> .... valid on the basis of the known equivalence between the direct
>>>> execution of a computation and its simulation by a UTM.
>>>
>>> Not really.  There might well not be a simulation of the program.
>>
>> I am stopping here. If it is impossible to simulate the TM description
>> of a TM then it is not a proper TM.

I am pretty sure he is referring to the unwarranted assumption that any
simulation at all is involved. The context has been lost, including the
key part that Alan was objecting to:

|| In computability theory, the halting problem is the
|| problem of determining, from a description of an arbitrary
|| computer program and an input,
|| whether the simulation of this program must be aborted to
|| prevent it from running forever.

The phrase "the simulation" implies there is simulation involved. Had
PO written "whether /a/ simulation of this program runs forever" the
reference to simulation would be silly and superfluous, but not wrong.

--
Ben.

Re: The key mistake of the Peter Linz HP proof

<TYQYI.1171$g_4.1135@fx14.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20736&group=comp.theory#20736

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx14.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<nDzYI.36338$rl3.29330@fx45.iad>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Lines: 107
Message-ID: <TYQYI.1171$g_4.1135@fx14.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 16:48:50 -0400
X-Received-Bytes: 5692
 by: Richard Damon - Sat, 4 Sep 2021 20:48 UTC

On 9/4/21 2:47 PM, olcott wrote:
> On 9/4/2021 1:15 PM, Richard Damon wrote:
>> On 9/4/21 1:46 PM, olcott wrote:
>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>
>>>>>>
>>>>>> He says:
>>>>>>
>>>>>> If M enters an infinite loop, then no matter how long we wait, we can
>>>>>> never be sure that M is in fact in a loop. It may simply be a case
>>>>>> of a
>>>>>> very long computation. What we need is an algorithm that can
>>>>>> determine
>>>>>> the correct answer for any M and w by performing some analysis on the
>>>>>> machine's description and the input. But as we now show, no such
>>>>>> algorithm exists.
>>>>>>
>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>> be it
>>>>>
>>>>> No he recognized the very obvious issue of using a simulator
>>>>> instead of
>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>> decider that examines the simulated execution trace for non halting
>>>>> patterns of behavior.
>>>>
>>>> Nope, He understood the issues involved. Maybe if you had studied some
>>>> of the field you would know that the limitation of Halt Deciding by
>>>> Simulating are WELL known, and have been shown to be impossible in
>>>> general.
>>>>
>>>
>>> In the text that you referenced he was only referring to using a
>>> simulator as a decider. He was not referring to using a simulating
>>> decider that examines the execution trace of the simulation to look for
>>> non halting behavior patterns.
>>
>> Nope, maybe he doesn't explicitly call it that, but his words definitely
>> reference the well known and studied limitation of simulation for halt
>> deciding.
>
> Of course. If you want to tell if an infinite loops halts you sure as
> Hell can't simply wait and see what happens.
>
> It is getting to the point where I am convinced that you are simply
> lying. If you are aware of any source besides me that proposes a
> simulating halt decider that specifically examines the execution trace
> of its simulation to match non-halting behavior patterns of its input
> then PUT UP OR SHUT UP !!!
>

Most of the stuff I know was pre-internet, so not easy to find.

Here is one example of a reference to this from a decade ago:
https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines

This mentions one of the techniques used for detecting SOME forms of
infinite loops.

Here is another person needing to solve the halting problem for a
limited case, and was given a few examples of classical methods (like
detecting repeating state) to detect an infinite loop.

https://try2explore.com/questions/10671161

And then there is this article on detecting the non-termination of
Turing Machines, to look for solutions to things like the Busy-Beaver
problem:

https://dl.acm.org/doi/pdf/10.5555/1273694.1273703

While not specifically a 'simulating Halt Decider' it is trying to solve
the same basic problem.

>> Maybe the fact that you refuse to study the field means you
>> don't recognize that, and are dooming yourself to repeating all the
>> mistakes that have been worked through over the century,
>
> PUT UP OR SHUT UP !!!
> PUT UP OR SHUT UP !!!
> PUT UP OR SHUT UP !!!
> PUT UP OR SHUT UP !!!

Will you now SHUT UP that NO ONE has looked at this before?
>
>>
>>>
>>>> They can answer some SPECIFIC forms of infinite behavior, but can
>>>> not in
>>>> general.
>>>>
>>>> I think part of your problem is that YOU don't understand some of the
>>>> forms that are proven impossible, as shown by your claim that 'ALL' of
>>>> the proofs of the Halting Problem are based on this one method,
>>>> which is
>>>> a demonstratably false statement.
>>>>
>>>> It may be the only one you understand, but it isn't the only one.
>>>>
>>>
>>>
>>
>
>

Re: The key mistake of the Peter Linz HP proof

<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20738&group=comp.theory#20738

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Sep 2021 15:59:16 -0500
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<nDzYI.36338$rl3.29330@fx45.iad>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 4 Sep 2021 15:59:15 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <TYQYI.1171$g_4.1135@fx14.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Message-ID: <08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
Lines: 123
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-7lwaxm7Rl9vL+M/Vv+sfOthZosUaEZDDT8aSJBGNc8KRfwWNFraHt0Cdou00lgqyW0K1TB5vOc2AOa5!5eqctdYjLyp+Z3OXcf3AtVr3oZQGQNw3URKAZ1pITtSoT8SAyoG5ObBoK8VDBciQRDlw6lWIz84v!7z4=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6602
 by: olcott - Sat, 4 Sep 2021 20:59 UTC

On 9/4/2021 3:48 PM, Richard Damon wrote:
> On 9/4/21 2:47 PM, olcott wrote:
>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>> On 9/4/21 1:46 PM, olcott wrote:
>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>
>>>>>>>
>>>>>>> He says:
>>>>>>>
>>>>>>> If M enters an infinite loop, then no matter how long we wait, we can
>>>>>>> never be sure that M is in fact in a loop. It may simply be a case
>>>>>>> of a
>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>> determine
>>>>>>> the correct answer for any M and w by performing some analysis on the
>>>>>>> machine's description and the input. But as we now show, no such
>>>>>>> algorithm exists.
>>>>>>>
>>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>>> be it
>>>>>>
>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>> instead of
>>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>>> decider that examines the simulated execution trace for non halting
>>>>>> patterns of behavior.
>>>>>
>>>>> Nope, He understood the issues involved. Maybe if you had studied some
>>>>> of the field you would know that the limitation of Halt Deciding by
>>>>> Simulating are WELL known, and have been shown to be impossible in
>>>>> general.
>>>>>
>>>>
>>>> In the text that you referenced he was only referring to using a
>>>> simulator as a decider. He was not referring to using a simulating
>>>> decider that examines the execution trace of the simulation to look for
>>>> non halting behavior patterns.
>>>
>>> Nope, maybe he doesn't explicitly call it that, but his words definitely
>>> reference the well known and studied limitation of simulation for halt
>>> deciding.
>>
>> Of course. If you want to tell if an infinite loops halts you sure as
>> Hell can't simply wait and see what happens.
>>
>> It is getting to the point where I am convinced that you are simply
>> lying. If you are aware of any source besides me that proposes a
>> simulating halt decider that specifically examines the execution trace
>> of its simulation to match non-halting behavior patterns of its input
>> then PUT UP OR SHUT UP !!!
>>
>
> Most of the stuff I know was pre-internet, so not easy to find.
>
> Here is one example of a reference to this from a decade ago:
> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>
> This mentions one of the techniques used for detecting SOME forms of
> infinite loops.
>
> Here is another person needing to solve the halting problem for a
> limited case, and was given a few examples of classical methods (like
> detecting repeating state) to detect an infinite loop.
>
> https://try2explore.com/questions/10671161
>
> And then there is this article on detecting the non-termination of
> Turing Machines, to look for solutions to things like the Busy-Beaver
> problem:
>
> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>
> While not specifically a 'simulating Halt Decider' it is trying to solve
> the same basic problem.
>
>>> Maybe the fact that you refuse to study the field means you
>>> don't recognize that, and are dooming yourself to repeating all the
>>> mistakes that have been worked through over the century,
>>
>> PUT UP OR SHUT UP !!!
>> PUT UP OR SHUT UP !!!
>> PUT UP OR SHUT UP !!!
>> PUT UP OR SHUT UP !!!
>
> Will you now SHUT UP that NO ONE has looked at this before?

My original words included to the same extent that I have.

None-the-less is seems clear that you now do understand that when Linz
referred to a UTM he was only referring to using a UTM as a halt
decider, not using a hybrid UTM halt decider that examines the execution
trace of its input.

>>
>>>
>>>>
>>>>> They can answer some SPECIFIC forms of infinite behavior, but can
>>>>> not in
>>>>> general.
>>>>>
>>>>> I think part of your problem is that YOU don't understand some of the
>>>>> forms that are proven impossible, as shown by your claim that 'ALL' of
>>>>> the proofs of the Halting Problem are based on this one method,
>>>>> which is
>>>>> a demonstratably false statement.
>>>>>
>>>>> It may be the only one you understand, but it isn't the only one.
>>>>>
>>>>
>>>>
>>>
>>
>>
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: The key mistake of the Peter Linz HP proof

<87bl58oxlc.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20741&group=comp.theory#20741

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof
Date: Sat, 04 Sep 2021 22:11:11 +0100
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <87bl58oxlc.fsf@bsb.me.uk>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com>
<sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="8bde6983c04a47403b42bfb18eb15cac";
logging-data="18249"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+6MIAzxPq4PKEy3LAMkhmeva/y0XSFf/Y="
Cancel-Lock: sha1:1V8aOsuz963ftQ65Q24sdgg5xAA=
sha1:+Aqz8LPX+LbW3q5N/4bIKEHKE20=
X-BSB-Auth: 1.ab1d448759352f2f0e30.20210904221111BST.87bl58oxlc.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 4 Sep 2021 21:11 UTC

olcott <NoOne@NoWhere.com> writes:

> On 9/4/2021 3:48 PM, Richard Damon wrote:
>> On 9/4/21 2:47 PM, olcott wrote:
>>> On 9/4/2021 1:15 PM, Richard Damon wrote:

>>>> Maybe the fact that you refuse to study the field means you
>>>> don't recognize that, and are dooming yourself to repeating all the
>>>> mistakes that have been worked through over the century,
>>>
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!

<examples posted>

>> Will you now SHUT UP that NO ONE has looked at this before?
>
> My original words included to the same extent that I have.

Ah, well, you are on pretty safe ground there as it's hard to imagine
anyone publishing as shallow an analysis of loop detection as you have
posted here.

--
Ben.

Re: The key mistake of the Peter Linz HP proof

<87o898nhol.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20746&group=comp.theory#20746

  copy link   Newsgroups: comp.theory
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof
Followup-To: comp.theory
Date: Sat, 04 Sep 2021 22:40:10 +0100
Organization: A noiseless patient Spider
Lines: 9
Message-ID: <87o898nhol.fsf@bsb.me.uk>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="8bde6983c04a47403b42bfb18eb15cac";
logging-data="18249"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19fd0boo1vzQD9lSngUfwOt5uTrgPwu1Z8="
Cancel-Lock: sha1:Uu87oLb5f2vSwerr87lNjlsPdmk=
sha1:u1WlBGQauVspkC9Fr4NNlm76otA=
X-BSB-Auth: 1.fcefabdf569275ce98fc.20210904224010BST.87o898nhol.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 4 Sep 2021 21:40 UTC

olcott <NoOne@NoWhere.com> writes:

> The Peter Linz H is defined to be a simulating halt decider...

No. Unsurprisingly, you can find the definition in Linz, should you
wish to become better informed.

--
Ben.

Re: The key mistake of the Peter Linz HP proof

<P0SYI.23667$md6.11113@fx36.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20750&group=comp.theory#20750

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx36.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<nDzYI.36338$rl3.29330@fx45.iad>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Lines: 138
Message-ID: <P0SYI.23667$md6.11113@fx36.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 18:01:19 -0400
X-Received-Bytes: 6961
 by: Richard Damon - Sat, 4 Sep 2021 22:01 UTC

On 9/4/21 4:59 PM, olcott wrote:
> On 9/4/2021 3:48 PM, Richard Damon wrote:
>> On 9/4/21 2:47 PM, olcott wrote:
>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>>
>>>>>>>> He says:
>>>>>>>>
>>>>>>>> If M enters an infinite loop, then no matter how long we wait,
>>>>>>>> we can
>>>>>>>> never be sure that M is in fact in a loop. It may simply be a case
>>>>>>>> of a
>>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>>> determine
>>>>>>>> the correct answer for any M and w by performing some analysis
>>>>>>>> on the
>>>>>>>> machine's description and the input. But as we now show, no such
>>>>>>>> algorithm exists.
>>>>>>>>
>>>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>>>> be it
>>>>>>>
>>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>>> instead of
>>>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>>>> decider that examines the simulated execution trace for non halting
>>>>>>> patterns of behavior.
>>>>>>
>>>>>> Nope, He understood the issues involved. Maybe if you had studied
>>>>>> some
>>>>>> of the field you would know that the limitation of Halt Deciding by
>>>>>> Simulating are WELL known, and have been shown to be impossible in
>>>>>> general.
>>>>>>
>>>>>
>>>>> In the text that you referenced he was only referring to using a
>>>>> simulator as a decider. He was not referring to using a simulating
>>>>> decider that examines the execution trace of the simulation to look
>>>>> for
>>>>> non halting behavior patterns.
>>>>
>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>> definitely
>>>> reference the well known and studied limitation of simulation for halt
>>>> deciding.
>>>
>>> Of course. If you want to tell if an infinite loops halts you sure as
>>> Hell can't simply wait and see what happens.
>>>
>>> It is getting to the point where I am convinced that you are simply
>>> lying. If you are aware of any source besides me that proposes a
>>> simulating halt decider that specifically examines the execution trace
>>> of its simulation to match non-halting behavior patterns of its input
>>> then PUT UP OR SHUT UP !!!
>>>
>>
>> Most of the stuff I know was pre-internet, so not easy to find.
>>
>> Here is one example of a reference to this from a decade ago:
>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>
>>
>> This mentions one of the techniques used for detecting SOME forms of
>> infinite loops.
>>
>> Here is another person needing to solve the halting problem for a
>> limited case, and was given a few examples of classical methods (like
>> detecting repeating state) to detect an infinite loop.
>>
>> https://try2explore.com/questions/10671161
>>
>> And then there is this article on detecting the non-termination of
>> Turing Machines, to look for solutions to things like the Busy-Beaver
>> problem:
>>
>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>
>> While not specifically a 'simulating Halt Decider' it is trying to solve
>> the same basic problem.
>>
>>>> Maybe the fact that you refuse to study the field means you
>>>> don't recognize that, and are dooming yourself to repeating all the
>>>> mistakes that have been worked through over the century,
>>>
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!
>>> PUT UP OR SHUT UP !!!
>>
>> Will you now SHUT UP that NO ONE has looked at this before?
>
> My original words included to the same extent that I have.
>
> None-the-less is seems clear that you now do understand that when Linz
> referred to a UTM he was only referring to using a UTM as a halt
> decider, not using a hybrid UTM halt decider that examines the execution
> trace of its input.
>

Nope, because I remember when I was in school, it was already
established that Simulating Halt Deciding did not show much promise as
there were serious limits as to what you could detect. Linz knew that
and knew that mentiones in passing that it couldn't know enough to make
the decision.

Also, since he proved it for ALL Halt deciders, he proved it for
Simulating Halt Deciders, as those are within the class of Halt
Deciders, and can't do anything that a 'generic' Halt Decider can't do.

>>>
>>>>
>>>>>
>>>>>> They can answer some SPECIFIC forms of infinite behavior, but can
>>>>>> not in
>>>>>> general.
>>>>>>
>>>>>> I think part of your problem is that YOU don't understand some of the
>>>>>> forms that are proven impossible, as shown by your claim that
>>>>>> 'ALL' of
>>>>>> the proofs of the Halting Problem are based on this one method,
>>>>>> which is
>>>>>> a demonstratably false statement.
>>>>>>
>>>>>> It may be the only one you understand, but it isn't the only one.
>>>>>>
>>>>>
>>>>>
>>>>
>>>
>>>
>>
>
>

Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20751&group=comp.theory#20751

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Sep 2021 17:15:54 -0500
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<nDzYI.36338$rl3.29330@fx45.iad>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 4 Sep 2021 17:15:41 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <P0SYI.23667$md6.11113@fx36.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Message-ID: <fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
Lines: 189
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-XT8jhL4ZtmwDY+dD0/fiYip9OjsBeIyG1tJ9/JsQiJv9AKPhEARG2sHKD1yTWpOHE5oo0Kuv0uKH4YQ!4JfrFsLazlMLBfGYxg5yaPdZRx/kWc7KLJTgKOOaqUy3dQ3xEnpEpJi10LGGqAUI+HvvD6qx+/a0!VTk=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 9633
 by: olcott - Sat, 4 Sep 2021 22:15 UTC

On 9/4/2021 5:01 PM, Richard Damon wrote:
> On 9/4/21 4:59 PM, olcott wrote:
>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>> On 9/4/21 2:47 PM, olcott wrote:
>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> He says:
>>>>>>>>>
>>>>>>>>> If M enters an infinite loop, then no matter how long we wait,
>>>>>>>>> we can
>>>>>>>>> never be sure that M is in fact in a loop. It may simply be a case
>>>>>>>>> of a
>>>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>>>> determine
>>>>>>>>> the correct answer for any M and w by performing some analysis
>>>>>>>>> on the
>>>>>>>>> machine's description and the input. But as we now show, no such
>>>>>>>>> algorithm exists.
>>>>>>>>>
>>>>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>>>>> be it
>>>>>>>>
>>>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>>>> instead of
>>>>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>>>>> decider that examines the simulated execution trace for non halting
>>>>>>>> patterns of behavior.
>>>>>>>
>>>>>>> Nope, He understood the issues involved. Maybe if you had studied
>>>>>>> some
>>>>>>> of the field you would know that the limitation of Halt Deciding by
>>>>>>> Simulating are WELL known, and have been shown to be impossible in
>>>>>>> general.
>>>>>>>
>>>>>>
>>>>>> In the text that you referenced he was only referring to using a
>>>>>> simulator as a decider. He was not referring to using a simulating
>>>>>> decider that examines the execution trace of the simulation to look
>>>>>> for
>>>>>> non halting behavior patterns.
>>>>>
>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>> definitely
>>>>> reference the well known and studied limitation of simulation for halt
>>>>> deciding.
>>>>
>>>> Of course. If you want to tell if an infinite loops halts you sure as
>>>> Hell can't simply wait and see what happens.
>>>>
>>>> It is getting to the point where I am convinced that you are simply
>>>> lying. If you are aware of any source besides me that proposes a
>>>> simulating halt decider that specifically examines the execution trace
>>>> of its simulation to match non-halting behavior patterns of its input
>>>> then PUT UP OR SHUT UP !!!
>>>>
>>>
>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>
>>> Here is one example of a reference to this from a decade ago:
>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>
>>>
>>> This mentions one of the techniques used for detecting SOME forms of
>>> infinite loops.
>>>
>>> Here is another person needing to solve the halting problem for a
>>> limited case, and was given a few examples of classical methods (like
>>> detecting repeating state) to detect an infinite loop.
>>>
>>> https://try2explore.com/questions/10671161
>>>
>>> And then there is this article on detecting the non-termination of
>>> Turing Machines, to look for solutions to things like the Busy-Beaver
>>> problem:
>>>
>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>
>>> While not specifically a 'simulating Halt Decider' it is trying to solve
>>> the same basic problem.
>>>
>>>>> Maybe the fact that you refuse to study the field means you
>>>>> don't recognize that, and are dooming yourself to repeating all the
>>>>> mistakes that have been worked through over the century,
>>>>
>>>> PUT UP OR SHUT UP !!!
>>>> PUT UP OR SHUT UP !!!
>>>> PUT UP OR SHUT UP !!!
>>>> PUT UP OR SHUT UP !!!
>>>
>>> Will you now SHUT UP that NO ONE has looked at this before?
>>
>> My original words included to the same extent that I have.
>>
>> None-the-less is seems clear that you now do understand that when Linz
>> referred to a UTM he was only referring to using a UTM as a halt
>> decider, not using a hybrid UTM halt decider that examines the execution
>> trace of its input.
>>
>
> Nope, because I remember when I was in school, it was already
> established that Simulating Halt Deciding did not show much promise as
> there were serious limits as to what you could detect. Linz knew that
> and knew that mentiones in passing that it couldn't know enough to make
> the decision.
>
> Also, since he proved it for ALL Halt deciders, he proved it for
> Simulating Halt Deciders, as those are within the class of Halt
> Deciders, and can't do anything that a 'generic' Halt Decider can't do.
>

None-the-less int main() { H1(P,P); } does correctly report that its
input halts on the basis that H(P,P) does correctly report that its
input never halts.

If you knew the x86 language and software engineering well enough you
would know that the following execution trace of the simulation of P(P)
matches the infinite recursion behavior pattern and you would know that
the infinite recursion behavior pattern is correct.

THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY THE
FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT POINTING OUT
ANY ERROR

Begin Local Halt Decider Simulation at Machine Address:c36
[00000c36][002117ca][002117ce] 55 push ebp
[00000c37][002117ca][002117ce] 8bec mov ebp,esp
[00000c39][002117ca][002117ce] 8b4508 mov eax,[ebp+08]
[00000c3c][002117c6][00000c36] 50 push eax // push P
[00000c3d][002117c6][00000c36] 8b4d08 mov ecx,[ebp+08]
[00000c40][002117c2][00000c36] 51 push ecx // push P
[00000c41][002117be][00000c46] e820fdffff call 00000966 // call H(P,P)

[00000c36][0025c1f2][0025c1f6] 55 push ebp
[00000c37][0025c1f2][0025c1f6] 8bec mov ebp,esp
[00000c39][0025c1f2][0025c1f6] 8b4508 mov eax,[ebp+08]
[00000c3c][0025c1ee][00000c36] 50 push eax // push P
[00000c3d][0025c1ee][00000c36] 8b4d08 mov ecx,[ebp+08]
[00000c40][0025c1ea][00000c36] 51 push ecx // push P
[00000c41][0025c1e6][00000c46] e820fdffff call 00000966 // call H(P,P)
Local Halt Decider: Infinite Recursion Detected Simulation Stopped

This infinite recursion detection criteria are met by the above
execution trace:
(a) P calls H twice in sequence from the same machine address.
(b) With the same parameters: (P,P) to H.
(c) With no conditional branch or indexed jump instructions in the
execution trace of P.
(d) We know that there are no return instructions in H because we know
that H is in pure simulation mode.

>>>>
>>>>>
>>>>>>
>>>>>>> They can answer some SPECIFIC forms of infinite behavior, but can
>>>>>>> not in
>>>>>>> general.
>>>>>>>
>>>>>>> I think part of your problem is that YOU don't understand some of the
>>>>>>> forms that are proven impossible, as shown by your claim that
>>>>>>> 'ALL' of
>>>>>>> the proofs of the Halting Problem are based on this one method,
>>>>>>> which is
>>>>>>> a demonstratably false statement.
>>>>>>>
>>>>>>> It may be the only one you understand, but it isn't the only one.
>>>>>>>
>>>>>>
>>>>>>
>>>>>
>>>>
>>>>
>>>
>>
>>
>


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<LASYI.13939$rsCb.9272@fx01.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20754&group=comp.theory#20754

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx01.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<wuWdnbKfmPAWVK_8nZ2dnUU7-VnNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 190
Message-ID: <LASYI.13939$rsCb.9272@fx01.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 18:39:39 -0400
X-Received-Bytes: 9772
 by: Richard Damon - Sat, 4 Sep 2021 22:39 UTC

On 9/4/21 6:15 PM, olcott wrote:
> On 9/4/2021 5:01 PM, Richard Damon wrote:
>> On 9/4/21 4:59 PM, olcott wrote:
>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> He says:
>>>>>>>>>>
>>>>>>>>>> If M enters an infinite loop, then no matter how long we wait,
>>>>>>>>>> we can
>>>>>>>>>> never be sure that M is in fact in a loop. It may simply be a
>>>>>>>>>> case
>>>>>>>>>> of a
>>>>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>>>>> determine
>>>>>>>>>> the correct answer for any M and w by performing some analysis
>>>>>>>>>> on the
>>>>>>>>>> machine's description and the input. But as we now show, no such
>>>>>>>>>> algorithm exists.
>>>>>>>>>>
>>>>>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>>>>>> be it
>>>>>>>>>
>>>>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>>>>> instead of
>>>>>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>>>>>> decider that examines the simulated execution trace for non
>>>>>>>>> halting
>>>>>>>>> patterns of behavior.
>>>>>>>>
>>>>>>>> Nope, He understood the issues involved. Maybe if you had studied
>>>>>>>> some
>>>>>>>> of the field you would know that the limitation of Halt Deciding by
>>>>>>>> Simulating are WELL known, and have been shown to be impossible in
>>>>>>>> general.
>>>>>>>>
>>>>>>>
>>>>>>> In the text that you referenced he was only referring to using a
>>>>>>> simulator as a decider. He was not referring to using a simulating
>>>>>>> decider that examines the execution trace of the simulation to look
>>>>>>> for
>>>>>>> non halting behavior patterns.
>>>>>>
>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>> definitely
>>>>>> reference the well known and studied limitation of simulation for
>>>>>> halt
>>>>>> deciding.
>>>>>
>>>>> Of course. If you want to tell if an infinite loops halts you sure as
>>>>> Hell can't simply wait and see what happens.
>>>>>
>>>>> It is getting to the point where I am convinced that you are simply
>>>>> lying. If you are aware of any source besides me that proposes a
>>>>> simulating halt decider that specifically examines the execution trace
>>>>> of its simulation to match non-halting behavior patterns of its input
>>>>> then PUT UP OR SHUT UP !!!
>>>>>
>>>>
>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>
>>>> Here is one example of a reference to this from a decade ago:
>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>
>>>>
>>>>
>>>> This mentions one of the techniques used for detecting SOME forms of
>>>> infinite loops.
>>>>
>>>> Here is another person needing to solve the halting problem for a
>>>> limited case, and was given a few examples of classical methods (like
>>>> detecting repeating state) to detect an infinite loop.
>>>>
>>>> https://try2explore.com/questions/10671161
>>>>
>>>> And then there is this article on detecting the non-termination of
>>>> Turing Machines, to look for solutions to things like the Busy-Beaver
>>>> problem:
>>>>
>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>
>>>> While not specifically a 'simulating Halt Decider' it is trying to
>>>> solve
>>>> the same basic problem.
>>>>
>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>> don't recognize that, and are dooming yourself to repeating all the
>>>>>> mistakes that have been worked through over the century,
>>>>>
>>>>> PUT UP OR SHUT UP !!!
>>>>> PUT UP OR SHUT UP !!!
>>>>> PUT UP OR SHUT UP !!!
>>>>> PUT UP OR SHUT UP !!!
>>>>
>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>
>>> My original words included to the same extent that I have.
>>>
>>> None-the-less is seems clear that you now do understand that when Linz
>>> referred to a UTM he was only referring to using a UTM as a halt
>>> decider, not using a hybrid UTM halt decider that examines the execution
>>> trace of its input.
>>>
>>
>> Nope, because I remember when I was in school, it was already
>> established that Simulating Halt Deciding did not show much promise as
>> there were serious limits as to what you could detect. Linz knew that
>> and knew that mentiones in passing that it couldn't know enough to make
>> the decision.
>>
>> Also, since he proved it for ALL Halt deciders, he proved it for
>> Simulating Halt Deciders, as those are within the class of Halt
>> Deciders, and can't do anything that a 'generic' Halt Decider can't do.
>>
>
> None-the-less int main() { H1(P,P); } does correctly report that its
> input halts on the basis that H(P,P) does correctly report that its
> input never halts.
>

But since H^ was built on H, it is H that needs to get the answer right,
not H1, and it doesn't

If you want to claim that they are the same machine, you need to explain
how they give different answers for the same input, which shows they are
Computations.

> If you knew the x86 language and software engineering well enough you
> would know that the following execution trace of the simulation of P(P)
> matches the infinite recursion behavior pattern and you would know that
> the infinite recursion behavior pattern is correct.
>

Nope, since it skips over the CONDITIONAL code of H.

That code needs to be traced and shown to be unconditional.

> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY THE
> FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT POINTING OUT
> ANY ERROR
>

WRONG. I keep pointing out that you build your arguement on false
foundations.

> Begin Local Halt Decider Simulation at Machine Address:c36
> [00000c36][002117ca][002117ce] 55          push ebp
> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
> [00000c3c][002117c6][00000c36] 50          push eax       // push P
> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
> [00000c40][002117c2][00000c36] 51          push ecx       // push P
> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call H(P,P)
>
> [00000c36][0025c1f2][0025c1f6] 55          push ebp
> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call H(P,P)
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
> This infinite recursion detection criteria are met by the above
> execution trace:
> (a) P calls H twice in sequence from the same machine address.
> (b) With the same parameters: (P,P) to H.
> (c) With no conditional branch or indexed jump instructions in the
> execution trace of P.


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20757&group=comp.theory#20757

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Sep 2021 17:52:28 -0500
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<XkAYI.19068$z%4.13606@fx37.iad>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 4 Sep 2021 17:52:27 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <LASYI.13939$rsCb.9272@fx01.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
Lines: 203
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-JBNFcGyah8TanohswMlUbbs4zWZFGwhbm7eewSYOhMl78BaCqiqdLSPi38jNm5OJlCW9DOv/wetmGo+!L0jGrka0YjWn1jm223qFtVP1LEjwR/8f3jFoS9k8jIHulgu5jzURYCVswTrHIKF9nI2xl3NX0e6V!ih0=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 10678
 by: olcott - Sat, 4 Sep 2021 22:52 UTC

On 9/4/2021 5:39 PM, Richard Damon wrote:
> On 9/4/21 6:15 PM, olcott wrote:
>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>> On 9/4/21 4:59 PM, olcott wrote:
>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> He says:
>>>>>>>>>>>
>>>>>>>>>>> If M enters an infinite loop, then no matter how long we wait,
>>>>>>>>>>> we can
>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply be a
>>>>>>>>>>> case
>>>>>>>>>>> of a
>>>>>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>>>>>> determine
>>>>>>>>>>> the correct answer for any M and w by performing some analysis
>>>>>>>>>>> on the
>>>>>>>>>>> machine's description and the input. But as we now show, no such
>>>>>>>>>>> algorithm exists.
>>>>>>>>>>>
>>>>>>>>>>> Thus he recognized that the issue with a simulating decider would
>>>>>>>>>>> be it
>>>>>>>>>>
>>>>>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>>>>>> instead of
>>>>>>>>>> a decider. No one besides me has ever considered a simulating halt
>>>>>>>>>> decider that examines the simulated execution trace for non
>>>>>>>>>> halting
>>>>>>>>>> patterns of behavior.
>>>>>>>>>
>>>>>>>>> Nope, He understood the issues involved. Maybe if you had studied
>>>>>>>>> some
>>>>>>>>> of the field you would know that the limitation of Halt Deciding by
>>>>>>>>> Simulating are WELL known, and have been shown to be impossible in
>>>>>>>>> general.
>>>>>>>>>
>>>>>>>>
>>>>>>>> In the text that you referenced he was only referring to using a
>>>>>>>> simulator as a decider. He was not referring to using a simulating
>>>>>>>> decider that examines the execution trace of the simulation to look
>>>>>>>> for
>>>>>>>> non halting behavior patterns.
>>>>>>>
>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>> definitely
>>>>>>> reference the well known and studied limitation of simulation for
>>>>>>> halt
>>>>>>> deciding.
>>>>>>
>>>>>> Of course. If you want to tell if an infinite loops halts you sure as
>>>>>> Hell can't simply wait and see what happens.
>>>>>>
>>>>>> It is getting to the point where I am convinced that you are simply
>>>>>> lying. If you are aware of any source besides me that proposes a
>>>>>> simulating halt decider that specifically examines the execution trace
>>>>>> of its simulation to match non-halting behavior patterns of its input
>>>>>> then PUT UP OR SHUT UP !!!
>>>>>>
>>>>>
>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>
>>>>> Here is one example of a reference to this from a decade ago:
>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>
>>>>>
>>>>>
>>>>> This mentions one of the techniques used for detecting SOME forms of
>>>>> infinite loops.
>>>>>
>>>>> Here is another person needing to solve the halting problem for a
>>>>> limited case, and was given a few examples of classical methods (like
>>>>> detecting repeating state) to detect an infinite loop.
>>>>>
>>>>> https://try2explore.com/questions/10671161
>>>>>
>>>>> And then there is this article on detecting the non-termination of
>>>>> Turing Machines, to look for solutions to things like the Busy-Beaver
>>>>> problem:
>>>>>
>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>
>>>>> While not specifically a 'simulating Halt Decider' it is trying to
>>>>> solve
>>>>> the same basic problem.
>>>>>
>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>> don't recognize that, and are dooming yourself to repeating all the
>>>>>>> mistakes that have been worked through over the century,
>>>>>>
>>>>>> PUT UP OR SHUT UP !!!
>>>>>> PUT UP OR SHUT UP !!!
>>>>>> PUT UP OR SHUT UP !!!
>>>>>> PUT UP OR SHUT UP !!!
>>>>>
>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>
>>>> My original words included to the same extent that I have.
>>>>
>>>> None-the-less is seems clear that you now do understand that when Linz
>>>> referred to a UTM he was only referring to using a UTM as a halt
>>>> decider, not using a hybrid UTM halt decider that examines the execution
>>>> trace of its input.
>>>>
>>>
>>> Nope, because I remember when I was in school, it was already
>>> established that Simulating Halt Deciding did not show much promise as
>>> there were serious limits as to what you could detect. Linz knew that
>>> and knew that mentiones in passing that it couldn't know enough to make
>>> the decision.
>>>
>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>> Simulating Halt Deciders, as those are within the class of Halt
>>> Deciders, and can't do anything that a 'generic' Halt Decider can't do.
>>>
>>
>> None-the-less int main() { H1(P,P); } does correctly report that its
>> input halts on the basis that H(P,P) does correctly report that its
>> input never halts.
>>
>
> But since H^ was built on H, it is H that needs to get the answer right,
> not H1, and it doesn't
>
> If you want to claim that they are the same machine, you need to explain
> how they give different answers for the same input, which shows they are
> Computations.
>
>> If you knew the x86 language and software engineering well enough you
>> would know that the following execution trace of the simulation of P(P)
>> matches the infinite recursion behavior pattern and you would know that
>> the infinite recursion behavior pattern is correct.
>>
>
> Nope, since it skips over the CONDITIONAL code of H.
>
> That code needs to be traced and shown to be unconditional.
>
>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY THE
>> FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT POINTING OUT
>> ANY ERROR
>>
>
> WRONG. I keep pointing out that you build your arguement on false
> foundations.
> >
>> Begin Local Halt Decider Simulation at Machine Address:c36
>> [00000c36][002117ca][002117ce] 55          push ebp
>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call H(P,P)
>>
>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call H(P,P)
>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>
>> This infinite recursion detection criteria are met by the above
>> execution trace:
>> (a) P calls H twice in sequence from the same machine address.
>> (b) With the same parameters: (P,P) to H.
>> (c) With no conditional branch or indexed jump instructions in the
>> execution trace of P.
>
> Only because the trace is incorrect.
>
>> (d) We know that there are no return instructions in H because we know
>> that H is in pure simulation mode.
>
>
> The H can NEVER answer even as a top level machine, so THAT is false too.
>
> Remember there is no such thing a 'Pure Simulator Mode', something is or
> it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<k0TYI.67741$Kv2.19882@fx47.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20761&group=comp.theory#20761

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx47.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<JomdnWOlb7DMS6_8nZ2dnUU7-YfNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 244
Message-ID: <k0TYI.67741$Kv2.19882@fx47.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Sep 2021 19:09:03 -0400
X-Received-Bytes: 12067
 by: Richard Damon - Sat, 4 Sep 2021 23:09 UTC

On 9/4/21 6:52 PM, olcott wrote:
> On 9/4/2021 5:39 PM, Richard Damon wrote:
>> On 9/4/21 6:15 PM, olcott wrote:
>>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>>> On 9/4/21 4:59 PM, olcott wrote:
>>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> He says:
>>>>>>>>>>>>
>>>>>>>>>>>> If M enters an infinite loop, then no matter how long we wait,
>>>>>>>>>>>> we can
>>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply be a
>>>>>>>>>>>> case
>>>>>>>>>>>> of a
>>>>>>>>>>>> very long computation. What we need is an algorithm that can
>>>>>>>>>>>> determine
>>>>>>>>>>>> the correct answer for any M and w by performing some analysis
>>>>>>>>>>>> on the
>>>>>>>>>>>> machine's description and the input. But as we now show, no
>>>>>>>>>>>> such
>>>>>>>>>>>> algorithm exists.
>>>>>>>>>>>>
>>>>>>>>>>>> Thus he recognized that the issue with a simulating decider
>>>>>>>>>>>> would
>>>>>>>>>>>> be it
>>>>>>>>>>>
>>>>>>>>>>> No he recognized the very obvious issue of using a simulator
>>>>>>>>>>> instead of
>>>>>>>>>>> a decider. No one besides me has ever considered a simulating
>>>>>>>>>>> halt
>>>>>>>>>>> decider that examines the simulated execution trace for non
>>>>>>>>>>> halting
>>>>>>>>>>> patterns of behavior.
>>>>>>>>>>
>>>>>>>>>> Nope, He understood the issues involved. Maybe if you had studied
>>>>>>>>>> some
>>>>>>>>>> of the field you would know that the limitation of Halt
>>>>>>>>>> Deciding by
>>>>>>>>>> Simulating are WELL known, and have been shown to be
>>>>>>>>>> impossible in
>>>>>>>>>> general.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> In the text that you referenced he was only referring to using a
>>>>>>>>> simulator as a decider. He was not referring to using a simulating
>>>>>>>>> decider that examines the execution trace of the simulation to
>>>>>>>>> look
>>>>>>>>> for
>>>>>>>>> non halting behavior patterns.
>>>>>>>>
>>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>>> definitely
>>>>>>>> reference the well known and studied limitation of simulation for
>>>>>>>> halt
>>>>>>>> deciding.
>>>>>>>
>>>>>>> Of course. If you want to tell if an infinite loops halts you
>>>>>>> sure as
>>>>>>> Hell can't simply wait and see what happens.
>>>>>>>
>>>>>>> It is getting to the point where I am convinced that you are simply
>>>>>>> lying. If you are aware of any source besides me that proposes a
>>>>>>> simulating halt decider that specifically examines the execution
>>>>>>> trace
>>>>>>> of its simulation to match non-halting behavior patterns of its
>>>>>>> input
>>>>>>> then PUT UP OR SHUT UP !!!
>>>>>>>
>>>>>>
>>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>>
>>>>>> Here is one example of a reference to this from a decade ago:
>>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>>
>>>>>>
>>>>>>
>>>>>>
>>>>>> This mentions one of the techniques used for detecting SOME forms of
>>>>>> infinite loops.
>>>>>>
>>>>>> Here is another person needing to solve the halting problem for a
>>>>>> limited case, and was given a few examples of classical methods (like
>>>>>> detecting repeating state) to detect an infinite loop.
>>>>>>
>>>>>> https://try2explore.com/questions/10671161
>>>>>>
>>>>>> And then there is this article on detecting the non-termination of
>>>>>> Turing Machines, to look for solutions to things like the Busy-Beaver
>>>>>> problem:
>>>>>>
>>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>>
>>>>>> While not specifically a 'simulating Halt Decider' it is trying to
>>>>>> solve
>>>>>> the same basic problem.
>>>>>>
>>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>>> don't recognize that, and are dooming yourself to repeating all the
>>>>>>>> mistakes that have been worked through over the century,
>>>>>>>
>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>
>>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>>
>>>>> My original words included to the same extent that I have.
>>>>>
>>>>> None-the-less is seems clear that you now do understand that when Linz
>>>>> referred to a UTM he was only referring to using a UTM as a halt
>>>>> decider, not using a hybrid UTM halt decider that examines the
>>>>> execution
>>>>> trace of its input.
>>>>>
>>>>
>>>> Nope, because I remember when I was in school, it was already
>>>> established that Simulating Halt Deciding did not show much promise as
>>>> there were serious limits as to what you could detect. Linz knew that
>>>> and knew that mentiones in passing that it couldn't know enough to make
>>>> the decision.
>>>>
>>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>>> Simulating Halt Deciders, as those are within the class of Halt
>>>> Deciders, and can't do anything that a 'generic' Halt Decider can't do.
>>>>
>>>
>>> None-the-less int main() { H1(P,P); } does correctly report that its
>>> input halts on the basis that H(P,P) does correctly report that its
>>> input never halts.
>>>
>>
>> But since H^ was built on H, it is H that needs to get the answer right,
>> not H1, and it doesn't
>>
>> If you want to claim that they are the same machine, you need to explain
>> how they give different answers for the same input, which shows they are
>> Computations.
>>
>>> If you knew the x86 language and software engineering well enough you
>>> would know that the following execution trace of the simulation of P(P)
>>> matches the infinite recursion behavior pattern and you would know that
>>> the infinite recursion behavior pattern is correct.
>>>
>>
>> Nope, since it skips over the CONDITIONAL code of H.
>>
>> That code needs to be traced and shown to be unconditional.
>>
>>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY THE
>>> FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT POINTING OUT
>>> ANY ERROR
>>>
>>
>> WRONG. I keep pointing out that you build your arguement on false
>> foundations.
>>  >
>>> Begin Local Halt Decider Simulation at Machine Address:c36
>>> [00000c36][002117ca][002117ce] 55          push ebp
>>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call H(P,P)
>>>
>>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call H(P,P)
>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>
>>> This infinite recursion detection criteria are met by the above
>>> execution trace:
>>> (a) P calls H twice in sequence from the same machine address.
>>> (b) With the same parameters: (P,P) to H.
>>> (c) With no conditional branch or indexed jump instructions in the
>>> execution trace of P.
>>
>> Only because the trace is incorrect.
>>
>>> (d) We know that there are no return instructions in H because we know
>>> that H is in pure simulation mode.
>>
>>
>> The H can NEVER answer even as a top level machine, so THAT is false too.
>>
>> Remember there is no such thing a 'Pure Simulator Mode', something is or
>> it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
>
> That the entire time that the halt decider is making its halt status
> decision the halt decider has no behavior what-so-ever that can have any
> effect on the behavior of its simulated input seems to be beyond your
> intellectual capacity to comprehend.


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof

<sh234f$nmu$1@news.muc.de>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20773&group=comp.theory#20773

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news-peer.in.tum.de!news.muc.de!.POSTED.news.muc.de!not-for-mail
From: acm...@muc.de (Alan Mackenzie)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof
Date: Sun, 5 Sep 2021 09:37:19 -0000 (UTC)
Organization: muc.de e.V.
Message-ID: <sh234f$nmu$1@news.muc.de>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com> <sh0cej$24fe$1@news.muc.de> <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com> <bSOYI.24045$nR3.12924@fx38.iad> <87sfykoyo2.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Injection-Date: Sun, 5 Sep 2021 09:37:19 -0000 (UTC)
Injection-Info: news.muc.de; posting-host="news.muc.de:2001:608:1000::2";
logging-data="24286"; mail-complaints-to="news-admin@muc.de"
User-Agent: tin/2.4.5-20201224 ("Glen Albyn") (FreeBSD/12.2-RELEASE-p7 (amd64))
 by: Alan Mackenzie - Sun, 5 Sep 2021 09:37 UTC

Ben Bacarisse <ben.usenet@bsb.me.uk> wrote:
> Richard Damon <Richard@Damon-Family.org> writes:

>> On 9/4/21 2:13 PM, olcott wrote:
>>> On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
>>>> [ Malicious cross posting snipped. ]

>>>> In comp.theory olcott <NoOne@nowhere.com> wrote:

>>>>> .... valid on the basis of the known equivalence between the direct
>>>>> execution of a computation and its simulation by a UTM.

>>>> Not really.  There might well not be a simulation of the program.

>>> I am stopping here. If it is impossible to simulate the TM description
>>> of a TM then it is not a proper TM.

> I am pretty sure he is referring to the unwarranted assumption that any
> simulation at all is involved.

Thanks, Ben, that's exactly what I was trying to say. Apologies to PO
for being unclear, here.

> The context has been lost, including the key part that Alan was
> objecting to:

> || In computability theory, the halting problem is the
> || problem of determining, from a description of an arbitrary
> || computer program and an input,
> || whether the simulation of this program must be aborted to
> || prevent it from running forever.

> The phrase "the simulation" implies there is simulation involved. Had
> PO written "whether /a/ simulation of this program runs forever" the
> reference to simulation would be silly and superfluous, but not wrong.

> --
> Ben.

--
Alan Mackenzie (Nuremberg, Germany).

Re: The key mistake of the Peter Linz HP proof: [ Ĥ applied to ⟨Ĥ⟩ ]

<QPqdnUqStcKoRan8nZ2dnUU7-eHNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20778&group=comp.theory#20778

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 05 Sep 2021 09:46:13 -0500
Subject: Re:_The_key_mistake_of_the_Peter_Linz_HP_proof:_[_Ĥ applied to ⟨Ĥ⟩ ]
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com> <sh0cej$24fe$1@news.muc.de> <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com> <bSOYI.24045$nR3.12924@fx38.iad> <87sfykoyo2.fsf@bsb.me.uk> <sh234f$nmu$1@news.muc.de>
From: NoO...@NoWhere.com (olcott)
Date: Sun, 5 Sep 2021 09:46:11 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <sh234f$nmu$1@news.muc.de>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <QPqdnUqStcKoRan8nZ2dnUU7-eHNnZ2d@giganews.com>
Lines: 59
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-6Z5YycE5Fmwit98pJEwTHV2+AWCT2dDLElMzhvMFzrz2a3UGHccNR1eFV0vEqxwenupiIucxhQefGhf!19ZlaTbDItaDKRN6VdPp11MGUv/Y6dFt0HMQ61ukNmFrNjlucLMIQkya0UDGQIkSN8lWQUtEKIUh!yoc=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3594
 by: olcott - Sun, 5 Sep 2021 14:46 UTC

On 9/5/2021 4:37 AM, Alan Mackenzie wrote:
> Ben Bacarisse <ben.usenet@bsb.me.uk> wrote:
>> Richard Damon <Richard@Damon-Family.org> writes:
>
>>> On 9/4/21 2:13 PM, olcott wrote:
>>>> On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
>>>>> [ Malicious cross posting snipped. ]
>
>>>>> In comp.theory olcott <NoOne@nowhere.com> wrote:
>
>>>>>> .... valid on the basis of the known equivalence between the direct
>>>>>> execution of a computation and its simulation by a UTM.
>
>>>>> Not really.  There might well not be a simulation of the program.
>
>>>> I am stopping here. If it is impossible to simulate the TM description
>>>> of a TM then it is not a proper TM.
>
>> I am pretty sure he is referring to the unwarranted assumption that any
>> simulation at all is involved.
>
> Thanks, Ben, that's exactly what I was trying to say. Apologies to PO
> for being unclear, here.

Yet the point that I am making is that when a simulating halt decider
applies this criteria to its input:

whether the simulation of this program must be aborted to
prevent it from running forever.

Then the Peter Linz H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ correctly decides that its
input halts and transitions to H.qy on the basis of Ĥ.qx applied to ⟨Ĥ⟩
⟨Ĥ⟩ correctly decides that its input does not halt and transitions to Ĥ.qn.

>
>> The context has been lost, including the key part that Alan was
>> objecting to:
>
>> || In computability theory, the halting problem is the
>> || problem of determining, from a description of an arbitrary
>> || computer program and an input,
>> || whether the simulation of this program must be aborted to
>> || prevent it from running forever.
>
>> The phrase "the simulation" implies there is simulation involved. Had
>> PO written "whether /a/ simulation of this program runs forever" the
>> reference to simulation would be silly and superfluous, but not wrong.
>
>> --
>> Ben.
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: The key mistake of the Peter Linz HP proof: [ Ĥ applied to ⟨Ĥ⟩ ]

<87tuizm54u.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20779&group=comp.theory#20779

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof: [
Ĥ applied to ⟨Ĥ⟩ ]
Date: Sun, 05 Sep 2021 16:08:49 +0100
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <87tuizm54u.fsf@bsb.me.uk>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<sh0cej$24fe$1@news.muc.de>
<96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
<bSOYI.24045$nR3.12924@fx38.iad> <87sfykoyo2.fsf@bsb.me.uk>
<sh234f$nmu$1@news.muc.de>
<QPqdnUqStcKoRan8nZ2dnUU7-eHNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="6fb1df09cdcd2ce174a1b9ab2833b323";
logging-data="9194"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19kK4f1jc1fuLEk9KvDEt92VC0/njf7+2Y="
Cancel-Lock: sha1:6lPCRYHI/umqL47ME22X4yLpB3I=
sha1:qL9nza5pvwT2mq9QsmFLZR4dAhk=
X-BSB-Auth: 1.2bcd2010d9725dea0731.20210905160849BST.87tuizm54u.fsf@bsb.me.uk
 by: Ben Bacarisse - Sun, 5 Sep 2021 15:08 UTC

olcott <NoOne@NoWhere.com> writes:

> Yet the point that I am making is that when a simulating halt decider
> applies this criteria to its input:
>
> whether the simulation of this program must be aborted to
> prevent it from running forever.

No need to go any further. An algorithm that can make such a
determination is, in effect, already a halt decider. If you think you
have one, just publish it so we can find the errors for you.

--
Ben.

Re: The key mistake of the Peter Linz HP proof: [ Ĥ applied to ⟨Ĥ⟩ ]

<sh2s0g$pl3$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=20789&group=comp.theory#20789

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: news.x.r...@xoxy.net (Richard Damon)
Newsgroups: comp.theory
Subject: Re:_The_key_mistake_of_the_Peter_Linz_HP_proof:_[_
Ĥ applied to ⟨Ĥ⟩ ]
Date: Sun, 5 Sep 2021 12:41:51 -0400
Organization: A noiseless patient Spider
Lines: 77
Message-ID: <sh2s0g$pl3$1@dont-email.me>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<sh0cej$24fe$1@news.muc.de> <96WdnSMro6-uKq78nZ2dnUU7-aOdnZ2d@giganews.com>
<bSOYI.24045$nR3.12924@fx38.iad> <87sfykoyo2.fsf@bsb.me.uk>
<sh234f$nmu$1@news.muc.de> <QPqdnUqStcKoRan8nZ2dnUU7-eHNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 5 Sep 2021 16:41:52 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="bcf87f7c31ed7474d30d752197aa3034";
logging-data="26275"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+cF7vIXiER/BGHDRrffStsc3vlEmuwQ4o="
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.13.0
Cancel-Lock: sha1:JqZ+LdHP5BcKAXEk1q65Qii+LcM=
In-Reply-To: <QPqdnUqStcKoRan8nZ2dnUU7-eHNnZ2d@giganews.com>
Content-Language: en-US
 by: Richard Damon - Sun, 5 Sep 2021 16:41 UTC

On 9/5/21 10:46 AM, olcott wrote:
> On 9/5/2021 4:37 AM, Alan Mackenzie wrote:
>> Ben Bacarisse <ben.usenet@bsb.me.uk> wrote:
>>> Richard Damon <Richard@Damon-Family.org> writes:
>>
>>>> On 9/4/21 2:13 PM, olcott wrote:
>>>>> On 9/4/2021 1:04 PM, Alan Mackenzie wrote:
>>>>>> [ Malicious cross posting snipped. ]
>>
>>>>>> In comp.theory olcott <NoOne@nowhere.com> wrote:
>>
>>>>>>> .... valid on the basis of the known equivalence between the direct
>>>>>>> execution of a computation and its simulation by a UTM.
>>
>>>>>> Not really.  There might well not be a simulation of the program.
>>
>>>>> I am stopping here. If it is impossible to simulate the TM description
>>>>> of a TM then it is not a proper TM.
>>
>>> I am pretty sure he is referring to the unwarranted assumption that any
>>> simulation at all is involved.
>>
>> Thanks, Ben, that's exactly what I was trying to say.  Apologies to PO
>> for being unclear, here.
>
> Yet the point that I am making is that when a simulating halt decider
> applies this criteria to its input:
>
>    whether the simulation of this program must be aborted to
>    prevent it from running forever.
>

Except that your interpretation of that doesn't match the ACTAUL Halting
Problem criteria, and thus you actually get the wrong answer.

> Then the Peter Linz H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ correctly decides that its
> input halts and transitions to H.qy on the basis of Ĥ.qx applied to ⟨Ĥ⟩
> ⟨Ĥ⟩ correctly decides that its input does not halt and transitions to Ĥ.qn.
>

No, Linz doesn't actually HAVE an H, he shows that such an H is
impossible to build.

He points out as a REQUIREMENT, that if H^(H^) halts, that H(H^,H^)
needs to end up in the state qy, and if H^(H^) doesn't halt that
H(H^,H^) needs to end up in the state qn.

He NEVER claims that he actually has such a machine, he begins by
assuming that such an H exists, and then shows that such an assumption
leads to necessary contradictions, so such an assumption MUST be wrong,
a classical 'Proof by Contradiction'.

You just seem to ignore the contradictions and assume that you must be
right. But then for your the wrong answer is right, so if you must be
right that also means you must be wrong.

>
>>
>>> The context has been lost, including the key part that Alan was
>>> objecting to:
>>
>>> ||    In computability theory, the halting problem is the
>>> ||    problem of determining, from a description of an arbitrary
>>> ||    computer program and an input,
>>> ||    whether the simulation of this program must be aborted to
>>> ||    prevent it from running forever.
>>
>>> The phrase "the simulation" implies there is simulation involved.  Had
>>> PO written "whether /a/ simulation of this program runs forever" the
>>> reference to simulation would be silly and superfluous, but not wrong.
>>
>>> -- 
>>> Ben.
>>
>
>

Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<20210917192719.00001cc0@reddwarf.jmc>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21255&group=comp.theory#21255

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.ecngs.de!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx02.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Message-ID: <20210917192719.00001cc0@reddwarf.jmc>
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad>
<sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com>
<sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Lines: 212
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Fri, 17 Sep 2021 18:27:19 UTC
Date: Fri, 17 Sep 2021 19:27:19 +0100
X-Received-Bytes: 10843
 by: Mr Flibble - Fri, 17 Sep 2021 18:27 UTC

On Sat, 4 Sep 2021 17:52:27 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 9/4/2021 5:39 PM, Richard Damon wrote:
> > On 9/4/21 6:15 PM, olcott wrote:
> >> On 9/4/2021 5:01 PM, Richard Damon wrote:
> >>> On 9/4/21 4:59 PM, olcott wrote:
> >>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
> >>>>> On 9/4/21 2:47 PM, olcott wrote:
> >>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
> >>>>>>> On 9/4/21 1:46 PM, olcott wrote:
> >>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
> >>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
> >>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>
> >>>>>>>>>>> He says:
> >>>>>>>>>>>
> >>>>>>>>>>> If M enters an infinite loop, then no matter how long we
> >>>>>>>>>>> wait, we can
> >>>>>>>>>>> never be sure that M is in fact in a loop. It may simply
> >>>>>>>>>>> be a case
> >>>>>>>>>>> of a
> >>>>>>>>>>> very long computation. What we need is an algorithm that
> >>>>>>>>>>> can determine
> >>>>>>>>>>> the correct answer for any M and w by performing some
> >>>>>>>>>>> analysis on the
> >>>>>>>>>>> machine's description and the input. But as we now show,
> >>>>>>>>>>> no such algorithm exists.
> >>>>>>>>>>>
> >>>>>>>>>>> Thus he recognized that the issue with a simulating
> >>>>>>>>>>> decider would be it
> >>>>>>>>>>
> >>>>>>>>>> No he recognized the very obvious issue of using a
> >>>>>>>>>> simulator instead of
> >>>>>>>>>> a decider. No one besides me has ever considered a
> >>>>>>>>>> simulating halt decider that examines the simulated
> >>>>>>>>>> execution trace for non halting
> >>>>>>>>>> patterns of behavior.
> >>>>>>>>>
> >>>>>>>>> Nope, He understood the issues involved. Maybe if you had
> >>>>>>>>> studied some
> >>>>>>>>> of the field you would know that the limitation of Halt
> >>>>>>>>> Deciding by Simulating are WELL known, and have been shown
> >>>>>>>>> to be impossible in general.
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> In the text that you referenced he was only referring to
> >>>>>>>> using a simulator as a decider. He was not referring to
> >>>>>>>> using a simulating decider that examines the execution trace
> >>>>>>>> of the simulation to look for
> >>>>>>>> non halting behavior patterns.
> >>>>>>>
> >>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
> >>>>>>> definitely
> >>>>>>> reference the well known and studied limitation of simulation
> >>>>>>> for halt
> >>>>>>> deciding.
> >>>>>>
> >>>>>> Of course. If you want to tell if an infinite loops halts you
> >>>>>> sure as Hell can't simply wait and see what happens.
> >>>>>>
> >>>>>> It is getting to the point where I am convinced that you are
> >>>>>> simply lying. If you are aware of any source besides me that
> >>>>>> proposes a simulating halt decider that specifically examines
> >>>>>> the execution trace of its simulation to match non-halting
> >>>>>> behavior patterns of its input then PUT UP OR SHUT UP !!!
> >>>>>>
> >>>>>
> >>>>> Most of the stuff I know was pre-internet, so not easy to find.
> >>>>>
> >>>>> Here is one example of a reference to this from a decade ago:
> >>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
> >>>>>
> >>>>>
> >>>>>
> >>>>> This mentions one of the techniques used for detecting SOME
> >>>>> forms of infinite loops.
> >>>>>
> >>>>> Here is another person needing to solve the halting problem for
> >>>>> a limited case, and was given a few examples of classical
> >>>>> methods (like detecting repeating state) to detect an infinite
> >>>>> loop.
> >>>>>
> >>>>> https://try2explore.com/questions/10671161
> >>>>>
> >>>>> And then there is this article on detecting the non-termination
> >>>>> of Turing Machines, to look for solutions to things like the
> >>>>> Busy-Beaver problem:
> >>>>>
> >>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
> >>>>>
> >>>>> While not specifically a 'simulating Halt Decider' it is trying
> >>>>> to solve
> >>>>> the same basic problem.
> >>>>>
> >>>>>>> Maybe the fact that you refuse to study the field means you
> >>>>>>> don't recognize that, and are dooming yourself to repeating
> >>>>>>> all the mistakes that have been worked through over the
> >>>>>>> century,
> >>>>>>
> >>>>>> PUT UP OR SHUT UP !!!
> >>>>>> PUT UP OR SHUT UP !!!
> >>>>>> PUT UP OR SHUT UP !!!
> >>>>>> PUT UP OR SHUT UP !!!
> >>>>>
> >>>>> Will you now SHUT UP that NO ONE has looked at this before?
> >>>>
> >>>> My original words included to the same extent that I have.
> >>>>
> >>>> None-the-less is seems clear that you now do understand that
> >>>> when Linz referred to a UTM he was only referring to using a UTM
> >>>> as a halt decider, not using a hybrid UTM halt decider that
> >>>> examines the execution trace of its input.
> >>>>
> >>>
> >>> Nope, because I remember when I was in school, it was already
> >>> established that Simulating Halt Deciding did not show much
> >>> promise as there were serious limits as to what you could detect.
> >>> Linz knew that and knew that mentiones in passing that it
> >>> couldn't know enough to make the decision.
> >>>
> >>> Also, since he proved it for ALL Halt deciders, he proved it for
> >>> Simulating Halt Deciders, as those are within the class of Halt
> >>> Deciders, and can't do anything that a 'generic' Halt Decider
> >>> can't do.
> >>
> >> None-the-less int main() { H1(P,P); } does correctly report that
> >> its input halts on the basis that H(P,P) does correctly report
> >> that its input never halts.
> >>
> >
> > But since H^ was built on H, it is H that needs to get the answer
> > right, not H1, and it doesn't
> >
> > If you want to claim that they are the same machine, you need to
> > explain how they give different answers for the same input, which
> > shows they are Computations.
> >
> >> If you knew the x86 language and software engineering well enough
> >> you would know that the following execution trace of the
> >> simulation of P(P) matches the infinite recursion behavior pattern
> >> and you would know that the infinite recursion behavior pattern is
> >> correct.
> >
> > Nope, since it skips over the CONDITIONAL code of H.
> >
> > That code needs to be traced and shown to be unconditional.
> >
> >> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY
> >> THE FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT
> >> POINTING OUT ANY ERROR
> >>
> >
> > WRONG. I keep pointing out that you build your arguement on false
> > foundations.
> > >
> >> Begin Local Halt Decider Simulation at Machine Address:c36
> >> [00000c36][002117ca][002117ce] 55          push ebp
> >> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
> >> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
> >> [00000c3c][002117c6][00000c36] 50          push eax       // push P
> >> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
> >> [00000c40][002117c2][00000c36] 51          push ecx       // push P
> >> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call
> >> H(P,P)
> >>
> >> [00000c36][0025c1f2][0025c1f6] 55          push ebp
> >> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
> >> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
> >> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
> >> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
> >> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
> >> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call
> >> H(P,P) Local Halt Decider: Infinite Recursion Detected Simulation
> >> Stopped
> >>
> >> This infinite recursion detection criteria are met by the above
> >> execution trace:
> >> (a) P calls H twice in sequence from the same machine address.
> >> (b) With the same parameters: (P,P) to H.
> >> (c) With no conditional branch or indexed jump instructions in the
> >> execution trace of P.
> >
> > Only because the trace is incorrect.
> >
> >> (d) We know that there are no return instructions in H because we
> >> know that H is in pure simulation mode.
> >
> >
> > The H can NEVER answer even as a top level machine, so THAT is
> > false too.
> >
> > Remember there is no such thing a 'Pure Simulator Mode', something
> > is or it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
> >
>
> That the entire time that the halt decider is making its halt status
> decision the halt decider has no behavior what-so-ever that can have
> any effect on the behavior of its simulated input seems to be beyond
> your intellectual capacity to comprehend.


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21256&group=comp.theory#21256

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 17 Sep 2021 13:41:38 -0500
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com> <ecIYI.71866$T_8.30491@fx48.iad> <dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com> <dfLYI.6743$3p3.5819@fx16.iad> <lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com> <e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me> <xrMYI.67004$Kv2.7463@fx47.iad> <JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com> <HdNYI.9968$2B4.2576@fx04.iad> <x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com> <ePNYI.24764$tA2.4582@fx02.iad> <gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me> <C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com> <%IOYI.30135$VZ1.3323@fx08.iad> <EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com> <TYQYI.1171$g_4.1135@fx14.iad> <08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com> <P0SYI.23667$md6.11113@fx36.iad> <fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com> <LASYI.13939$rsCb.9272@fx01.iad> <_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com> <20210917192719.00001cc0@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
Date: Fri, 17 Sep 2021 13:41:36 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <20210917192719.00001cc0@reddwarf.jmc>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
Lines: 229
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-3YbT6fcleH5PNCF6179tdCkIVr+aulzvLuuSxsuxfdbA8T7me/nqFTI1pg5rgIYSjMZtfrQrOcqgPbR!v0TjuQFS7pMNSGkoBwrOLkKfyehn/cc1RpD5fxcR3EIUbvwhnVB4E8istpydkcjf5WCL4ALL21rp!C7Q=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 12196
 by: olcott - Fri, 17 Sep 2021 18:41 UTC

On 9/17/2021 1:27 PM, Mr Flibble wrote:
> On Sat, 4 Sep 2021 17:52:27 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 9/4/2021 5:39 PM, Richard Damon wrote:
>>> On 9/4/21 6:15 PM, olcott wrote:
>>>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>>>> On 9/4/21 4:59 PM, olcott wrote:
>>>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> He says:
>>>>>>>>>>>>>
>>>>>>>>>>>>> If M enters an infinite loop, then no matter how long we
>>>>>>>>>>>>> wait, we can
>>>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply
>>>>>>>>>>>>> be a case
>>>>>>>>>>>>> of a
>>>>>>>>>>>>> very long computation. What we need is an algorithm that
>>>>>>>>>>>>> can determine
>>>>>>>>>>>>> the correct answer for any M and w by performing some
>>>>>>>>>>>>> analysis on the
>>>>>>>>>>>>> machine's description and the input. But as we now show,
>>>>>>>>>>>>> no such algorithm exists.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Thus he recognized that the issue with a simulating
>>>>>>>>>>>>> decider would be it
>>>>>>>>>>>>
>>>>>>>>>>>> No he recognized the very obvious issue of using a
>>>>>>>>>>>> simulator instead of
>>>>>>>>>>>> a decider. No one besides me has ever considered a
>>>>>>>>>>>> simulating halt decider that examines the simulated
>>>>>>>>>>>> execution trace for non halting
>>>>>>>>>>>> patterns of behavior.
>>>>>>>>>>>
>>>>>>>>>>> Nope, He understood the issues involved. Maybe if you had
>>>>>>>>>>> studied some
>>>>>>>>>>> of the field you would know that the limitation of Halt
>>>>>>>>>>> Deciding by Simulating are WELL known, and have been shown
>>>>>>>>>>> to be impossible in general.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> In the text that you referenced he was only referring to
>>>>>>>>>> using a simulator as a decider. He was not referring to
>>>>>>>>>> using a simulating decider that examines the execution trace
>>>>>>>>>> of the simulation to look for
>>>>>>>>>> non halting behavior patterns.
>>>>>>>>>
>>>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>>>> definitely
>>>>>>>>> reference the well known and studied limitation of simulation
>>>>>>>>> for halt
>>>>>>>>> deciding.
>>>>>>>>
>>>>>>>> Of course. If you want to tell if an infinite loops halts you
>>>>>>>> sure as Hell can't simply wait and see what happens.
>>>>>>>>
>>>>>>>> It is getting to the point where I am convinced that you are
>>>>>>>> simply lying. If you are aware of any source besides me that
>>>>>>>> proposes a simulating halt decider that specifically examines
>>>>>>>> the execution trace of its simulation to match non-halting
>>>>>>>> behavior patterns of its input then PUT UP OR SHUT UP !!!
>>>>>>>>
>>>>>>>
>>>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>>>
>>>>>>> Here is one example of a reference to this from a decade ago:
>>>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> This mentions one of the techniques used for detecting SOME
>>>>>>> forms of infinite loops.
>>>>>>>
>>>>>>> Here is another person needing to solve the halting problem for
>>>>>>> a limited case, and was given a few examples of classical
>>>>>>> methods (like detecting repeating state) to detect an infinite
>>>>>>> loop.
>>>>>>>
>>>>>>> https://try2explore.com/questions/10671161
>>>>>>>
>>>>>>> And then there is this article on detecting the non-termination
>>>>>>> of Turing Machines, to look for solutions to things like the
>>>>>>> Busy-Beaver problem:
>>>>>>>
>>>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>>>
>>>>>>> While not specifically a 'simulating Halt Decider' it is trying
>>>>>>> to solve
>>>>>>> the same basic problem.
>>>>>>>
>>>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>>>> don't recognize that, and are dooming yourself to repeating
>>>>>>>>> all the mistakes that have been worked through over the
>>>>>>>>> century,
>>>>>>>>
>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>
>>>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>>>
>>>>>> My original words included to the same extent that I have.
>>>>>>
>>>>>> None-the-less is seems clear that you now do understand that
>>>>>> when Linz referred to a UTM he was only referring to using a UTM
>>>>>> as a halt decider, not using a hybrid UTM halt decider that
>>>>>> examines the execution trace of its input.
>>>>>>
>>>>>
>>>>> Nope, because I remember when I was in school, it was already
>>>>> established that Simulating Halt Deciding did not show much
>>>>> promise as there were serious limits as to what you could detect.
>>>>> Linz knew that and knew that mentiones in passing that it
>>>>> couldn't know enough to make the decision.
>>>>>
>>>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>>>> Simulating Halt Deciders, as those are within the class of Halt
>>>>> Deciders, and can't do anything that a 'generic' Halt Decider
>>>>> can't do.
>>>>
>>>> None-the-less int main() { H1(P,P); } does correctly report that
>>>> its input halts on the basis that H(P,P) does correctly report
>>>> that its input never halts.
>>>>
>>>
>>> But since H^ was built on H, it is H that needs to get the answer
>>> right, not H1, and it doesn't
>>>
>>> If you want to claim that they are the same machine, you need to
>>> explain how they give different answers for the same input, which
>>> shows they are Computations.
>>>
>>>> If you knew the x86 language and software engineering well enough
>>>> you would know that the following execution trace of the
>>>> simulation of P(P) matches the infinite recursion behavior pattern
>>>> and you would know that the infinite recursion behavior pattern is
>>>> correct.
>>>
>>> Nope, since it skips over the CONDITIONAL code of H.
>>>
>>> That code needs to be traced and shown to be unconditional.
>>>
>>>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY
>>>> THE FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT
>>>> POINTING OUT ANY ERROR
>>>>
>>>
>>> WRONG. I keep pointing out that you build your arguement on false
>>> foundations.
>>> >
>>>> Begin Local Halt Decider Simulation at Machine Address:c36
>>>> [00000c36][002117ca][002117ce] 55          push ebp
>>>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>>>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>>>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>>>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>>>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call
>>>> H(P,P)
>>>>
>>>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>>>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>>>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>>>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>>>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>>>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call
>>>> H(P,P) Local Halt Decider: Infinite Recursion Detected Simulation
>>>> Stopped
>>>>
>>>> This infinite recursion detection criteria are met by the above
>>>> execution trace:
>>>> (a) P calls H twice in sequence from the same machine address.
>>>> (b) With the same parameters: (P,P) to H.
>>>> (c) With no conditional branch or indexed jump instructions in the
>>>> execution trace of P.
>>>
>>> Only because the trace is incorrect.
>>>
>>>> (d) We know that there are no return instructions in H because we
>>>> know that H is in pure simulation mode.
>>>
>>>
>>> The H can NEVER answer even as a top level machine, so THAT is
>>> false too.
>>>
>>> Remember there is no such thing a 'Pure Simulator Mode', something
>>> is or it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
>>>
>>
>> That the entire time that the halt decider is making its halt status
>> decision the halt decider has no behavior what-so-ever that can have
>> any effect on the behavior of its simulated input seems to be beyond
>> your intellectual capacity to comprehend.
>
> The ad hominem attack is a logical fallacy: attack the argument and not
> the person and progress might be made.
>
> /Flibble
>


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<uP51J.56157$Dr.34035@fx40.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21257&group=comp.theory#21257

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.neodome.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx40.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
<20210917192719.00001cc0@reddwarf.jmc>
<m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 272
Message-ID: <uP51J.56157$Dr.34035@fx40.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Fri, 17 Sep 2021 15:15:18 -0400
X-Received-Bytes: 14319
 by: Richard Damon - Fri, 17 Sep 2021 19:15 UTC

On 9/17/21 2:41 PM, olcott wrote:
> On 9/17/2021 1:27 PM, Mr Flibble wrote:
>> On Sat, 4 Sep 2021 17:52:27 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 9/4/2021 5:39 PM, Richard Damon wrote:
>>>> On 9/4/21 6:15 PM, olcott wrote:
>>>>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>>>>> On 9/4/21 4:59 PM, olcott wrote:
>>>>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> He says:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If M enters an infinite loop, then no matter how long we
>>>>>>>>>>>>>> wait, we can
>>>>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply
>>>>>>>>>>>>>> be a case
>>>>>>>>>>>>>> of a
>>>>>>>>>>>>>> very long computation. What we need is an algorithm that
>>>>>>>>>>>>>> can determine
>>>>>>>>>>>>>> the correct answer for any M and w by performing some
>>>>>>>>>>>>>> analysis on the
>>>>>>>>>>>>>> machine's description and the input. But as we now show,
>>>>>>>>>>>>>> no such algorithm exists.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Thus he recognized that the issue with a simulating
>>>>>>>>>>>>>> decider would be it
>>>>>>>>>>>>>
>>>>>>>>>>>>> No he recognized the very obvious issue of using a
>>>>>>>>>>>>> simulator instead of
>>>>>>>>>>>>> a decider. No one besides me has ever considered a
>>>>>>>>>>>>> simulating halt decider that examines the simulated
>>>>>>>>>>>>> execution trace for non halting
>>>>>>>>>>>>> patterns of behavior.
>>>>>>>>>>>>
>>>>>>>>>>>> Nope, He understood the issues involved. Maybe if you had
>>>>>>>>>>>> studied some
>>>>>>>>>>>> of the field you would know that the limitation of Halt
>>>>>>>>>>>> Deciding by Simulating are WELL known, and have been shown
>>>>>>>>>>>> to be impossible in general.
>>>>>>>>>>>>  
>>>>>>>>>>>
>>>>>>>>>>> In the text that you referenced he was only referring to
>>>>>>>>>>> using a simulator as a decider. He was not referring to
>>>>>>>>>>> using a simulating decider that examines the execution trace
>>>>>>>>>>> of the simulation to look for
>>>>>>>>>>> non halting behavior patterns.
>>>>>>>>>>
>>>>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>>>>> definitely
>>>>>>>>>> reference the well known and studied limitation of simulation
>>>>>>>>>> for halt
>>>>>>>>>> deciding.
>>>>>>>>>
>>>>>>>>> Of course. If you want to tell if an infinite loops halts you
>>>>>>>>> sure as Hell can't simply wait and see what happens.
>>>>>>>>>
>>>>>>>>> It is getting to the point where I am convinced that you are
>>>>>>>>> simply lying. If you are aware of any source besides me that
>>>>>>>>> proposes a simulating halt decider that specifically examines
>>>>>>>>> the execution trace of its simulation to match non-halting
>>>>>>>>> behavior patterns of its input then PUT UP OR SHUT UP !!!
>>>>>>>>>  
>>>>>>>>
>>>>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>>>>
>>>>>>>> Here is one example of a reference to this from a decade ago:
>>>>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>> This mentions one of the techniques used for detecting SOME
>>>>>>>> forms of infinite loops.
>>>>>>>>
>>>>>>>> Here is another person needing to solve the halting problem for
>>>>>>>> a limited case, and was given a few examples of classical
>>>>>>>> methods (like detecting repeating state) to detect an infinite
>>>>>>>> loop.
>>>>>>>>
>>>>>>>> https://try2explore.com/questions/10671161
>>>>>>>>
>>>>>>>> And then there is this article on detecting the non-termination
>>>>>>>> of Turing Machines, to look for solutions to things like the
>>>>>>>> Busy-Beaver problem:
>>>>>>>>
>>>>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>>>>
>>>>>>>> While not specifically a 'simulating Halt Decider' it is trying
>>>>>>>> to solve
>>>>>>>> the same basic problem.
>>>>>>>>  
>>>>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>>>>> don't recognize that, and are dooming yourself to repeating
>>>>>>>>>> all the mistakes that have been worked through over the
>>>>>>>>>> century,
>>>>>>>>>
>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>
>>>>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>>>>
>>>>>>> My original words included to the same extent that I have.
>>>>>>>
>>>>>>> None-the-less is seems clear that you now do understand that
>>>>>>> when Linz referred to a UTM he was only referring to using a UTM
>>>>>>> as a halt decider, not using a hybrid UTM halt decider that
>>>>>>> examines the execution trace of its input.
>>>>>>>  
>>>>>>
>>>>>> Nope, because I remember when I was in school, it was already
>>>>>> established that Simulating Halt Deciding did not show much
>>>>>> promise as there were serious limits as to what you could detect.
>>>>>> Linz knew that and knew that mentiones in passing that it
>>>>>> couldn't know enough to make the decision.
>>>>>>
>>>>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>>>>> Simulating Halt Deciders, as those are within the class of Halt
>>>>>> Deciders, and can't do anything that a 'generic' Halt Decider
>>>>>> can't do.
>>>>>
>>>>> None-the-less int main() { H1(P,P); } does correctly report that
>>>>> its input halts on the basis that H(P,P) does correctly report
>>>>> that its input never halts.
>>>>>  
>>>>
>>>> But since H^ was built on H, it is H that needs to get the answer
>>>> right, not H1, and it doesn't
>>>>
>>>> If you want to claim that they are the same machine, you need to
>>>> explain how they give different answers for the same input, which
>>>> shows they are Computations.
>>>>   
>>>>> If you knew the x86 language and software engineering well enough
>>>>> you would know that the following execution trace of the
>>>>> simulation of P(P) matches the infinite recursion behavior pattern
>>>>> and you would know that the infinite recursion behavior pattern is
>>>>> correct.
>>>>
>>>> Nope, since it skips over the CONDITIONAL code of H.
>>>>
>>>> That code needs to be traced and shown to be unconditional.
>>>>   
>>>>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY
>>>>> THE FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT
>>>>> POINTING OUT ANY ERROR
>>>>>  
>>>>
>>>> WRONG. I keep pointing out that you build your arguement on false
>>>> foundations.
>>>>   >
>>>>> Begin Local Halt Decider Simulation at Machine Address:c36
>>>>> [00000c36][002117ca][002117ce] 55          push ebp
>>>>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>>>>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>>>>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>>>>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>>>>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call
>>>>> H(P,P)
>>>>>
>>>>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>>>>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>>>>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>>>>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>>>>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>>>>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call
>>>>> H(P,P) Local Halt Decider: Infinite Recursion Detected Simulation
>>>>> Stopped
>>>>>
>>>>> This infinite recursion detection criteria are met by the above
>>>>> execution trace:
>>>>> (a) P calls H twice in sequence from the same machine address.
>>>>> (b) With the same parameters: (P,P) to H.
>>>>> (c) With no conditional branch or indexed jump instructions in the
>>>>> execution trace of P.
>>>>
>>>> Only because the trace is incorrect.
>>>>   
>>>>> (d) We know that there are no return instructions in H because we
>>>>> know that H is in pure simulation mode.
>>>>
>>>>
>>>> The H can NEVER answer even as a top level machine, so THAT is
>>>> false too.
>>>>
>>>> Remember there is no such thing a 'Pure Simulator Mode', something
>>>> is or it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
>>>>  
>>>
>>> That the entire time that the halt decider is making its halt status
>>> decision the halt decider has no behavior what-so-ever that can have
>>> any effect on the behavior of its simulated input seems to be beyond
>>> your intellectual capacity to comprehend.
>>
>> The ad hominem attack is a logical fallacy: attack the argument and not
>> the person and progress might be made.
>>
>> /Flibble
>>
>
> It seems to be an objective fact that most people here simply do not
> want an honest dialogue and/or lack the intellectual capacity /
> prerequisite knowledge to comprehend what is being said.
>
> This is assessed on the basis that no actual valid reasoning is applied
> as rebuttals to my ideas. Most of the fake rebuttals are the dishonest
> dodge tactic of changing the subject rather than directly addressing any
> key points that have been made, AKA the strawman error:
>
> A straw man (sometimes written as strawman) is a form of argument and an
> informal fallacy of having the impression of refuting an argument,
> whereas the real subject of the argument was not addressed or refuted,
> but instead replaced with a false one.
> https://en.wikipedia.org/wiki/Straw_man
>


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<waCdnfYTg6mid9n8nZ2dnUU7-WvNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21259&group=comp.theory#21259

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!news-out.netnews.com!news.alt.net!fdc2.netnews.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 17 Sep 2021 14:19:27 -0500
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com> <dfLYI.6743$3p3.5819@fx16.iad> <lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com> <e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me> <xrMYI.67004$Kv2.7463@fx47.iad> <JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com> <HdNYI.9968$2B4.2576@fx04.iad> <x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com> <ePNYI.24764$tA2.4582@fx02.iad> <gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me> <C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com> <%IOYI.30135$VZ1.3323@fx08.iad> <EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com> <TYQYI.1171$g_4.1135@fx14.iad> <08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com> <P0SYI.23667$md6.11113@fx36.iad> <fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com> <LASYI.13939$rsCb.9272@fx01.iad> <_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com> <20210917192719.00001cc0@reddwarf.jmc> <m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com> <uP51J.56157$Dr.34035@fx40.iad>
From: NoO...@NoWhere.com (olcott)
Date: Fri, 17 Sep 2021 14:19:25 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <uP51J.56157$Dr.34035@fx40.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <waCdnfYTg6mid9n8nZ2dnUU7-WvNnZ2d@giganews.com>
Lines: 241
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-RpF5S4hvovWmnKgNAZPeNXFw6ydgbbMv/5ZIUri2Kc4orLWn0k6GmwQ8798mPNtAhSkasxWlHVS/OxV!hxBUP5yacJptwk1AdRRrdfCnWk7TWhQIBlMo1sR1597pQ/A/9aKK/qLgQxzn14Cjc20I+MxQxHMQ!9co=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 12934
 by: olcott - Fri, 17 Sep 2021 19:19 UTC

On 9/17/2021 2:15 PM, Richard Damon wrote:
>
> On 9/17/21 2:41 PM, olcott wrote:
>> On 9/17/2021 1:27 PM, Mr Flibble wrote:
>>> On Sat, 4 Sep 2021 17:52:27 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 9/4/2021 5:39 PM, Richard Damon wrote:
>>>>> On 9/4/21 6:15 PM, olcott wrote:
>>>>>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>>>>>> On 9/4/21 4:59 PM, olcott wrote:
>>>>>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> He says:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If M enters an infinite loop, then no matter how long we
>>>>>>>>>>>>>>> wait, we can
>>>>>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply
>>>>>>>>>>>>>>> be a case
>>>>>>>>>>>>>>> of a
>>>>>>>>>>>>>>> very long computation. What we need is an algorithm that
>>>>>>>>>>>>>>> can determine
>>>>>>>>>>>>>>> the correct answer for any M and w by performing some
>>>>>>>>>>>>>>> analysis on the
>>>>>>>>>>>>>>> machine's description and the input. But as we now show,
>>>>>>>>>>>>>>> no such algorithm exists.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Thus he recognized that the issue with a simulating
>>>>>>>>>>>>>>> decider would be it
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No he recognized the very obvious issue of using a
>>>>>>>>>>>>>> simulator instead of
>>>>>>>>>>>>>> a decider. No one besides me has ever considered a
>>>>>>>>>>>>>> simulating halt decider that examines the simulated
>>>>>>>>>>>>>> execution trace for non halting
>>>>>>>>>>>>>> patterns of behavior.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope, He understood the issues involved. Maybe if you had
>>>>>>>>>>>>> studied some
>>>>>>>>>>>>> of the field you would know that the limitation of Halt
>>>>>>>>>>>>> Deciding by Simulating are WELL known, and have been shown
>>>>>>>>>>>>> to be impossible in general.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> In the text that you referenced he was only referring to
>>>>>>>>>>>> using a simulator as a decider. He was not referring to
>>>>>>>>>>>> using a simulating decider that examines the execution trace
>>>>>>>>>>>> of the simulation to look for
>>>>>>>>>>>> non halting behavior patterns.
>>>>>>>>>>>
>>>>>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>>>>>> definitely
>>>>>>>>>>> reference the well known and studied limitation of simulation
>>>>>>>>>>> for halt
>>>>>>>>>>> deciding.
>>>>>>>>>>
>>>>>>>>>> Of course. If you want to tell if an infinite loops halts you
>>>>>>>>>> sure as Hell can't simply wait and see what happens.
>>>>>>>>>>
>>>>>>>>>> It is getting to the point where I am convinced that you are
>>>>>>>>>> simply lying. If you are aware of any source besides me that
>>>>>>>>>> proposes a simulating halt decider that specifically examines
>>>>>>>>>> the execution trace of its simulation to match non-halting
>>>>>>>>>> behavior patterns of its input then PUT UP OR SHUT UP !!!
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>>>>>
>>>>>>>>> Here is one example of a reference to this from a decade ago:
>>>>>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> This mentions one of the techniques used for detecting SOME
>>>>>>>>> forms of infinite loops.
>>>>>>>>>
>>>>>>>>> Here is another person needing to solve the halting problem for
>>>>>>>>> a limited case, and was given a few examples of classical
>>>>>>>>> methods (like detecting repeating state) to detect an infinite
>>>>>>>>> loop.
>>>>>>>>>
>>>>>>>>> https://try2explore.com/questions/10671161
>>>>>>>>>
>>>>>>>>> And then there is this article on detecting the non-termination
>>>>>>>>> of Turing Machines, to look for solutions to things like the
>>>>>>>>> Busy-Beaver problem:
>>>>>>>>>
>>>>>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>>>>>
>>>>>>>>> While not specifically a 'simulating Halt Decider' it is trying
>>>>>>>>> to solve
>>>>>>>>> the same basic problem.
>>>>>>>>>
>>>>>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>>>>>> don't recognize that, and are dooming yourself to repeating
>>>>>>>>>>> all the mistakes that have been worked through over the
>>>>>>>>>>> century,
>>>>>>>>>>
>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>
>>>>>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>>>>>
>>>>>>>> My original words included to the same extent that I have.
>>>>>>>>
>>>>>>>> None-the-less is seems clear that you now do understand that
>>>>>>>> when Linz referred to a UTM he was only referring to using a UTM
>>>>>>>> as a halt decider, not using a hybrid UTM halt decider that
>>>>>>>> examines the execution trace of its input.
>>>>>>>>
>>>>>>>
>>>>>>> Nope, because I remember when I was in school, it was already
>>>>>>> established that Simulating Halt Deciding did not show much
>>>>>>> promise as there were serious limits as to what you could detect.
>>>>>>> Linz knew that and knew that mentiones in passing that it
>>>>>>> couldn't know enough to make the decision.
>>>>>>>
>>>>>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>>>>>> Simulating Halt Deciders, as those are within the class of Halt
>>>>>>> Deciders, and can't do anything that a 'generic' Halt Decider
>>>>>>> can't do.
>>>>>>
>>>>>> None-the-less int main() { H1(P,P); } does correctly report that
>>>>>> its input halts on the basis that H(P,P) does correctly report
>>>>>> that its input never halts.
>>>>>>
>>>>>
>>>>> But since H^ was built on H, it is H that needs to get the answer
>>>>> right, not H1, and it doesn't
>>>>>
>>>>> If you want to claim that they are the same machine, you need to
>>>>> explain how they give different answers for the same input, which
>>>>> shows they are Computations.
>>>>>
>>>>>> If you knew the x86 language and software engineering well enough
>>>>>> you would know that the following execution trace of the
>>>>>> simulation of P(P) matches the infinite recursion behavior pattern
>>>>>> and you would know that the infinite recursion behavior pattern is
>>>>>> correct.
>>>>>
>>>>> Nope, since it skips over the CONDITIONAL code of H.
>>>>>
>>>>> That code needs to be traced and shown to be unconditional.
>>>>>
>>>>>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY
>>>>>> THE FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT
>>>>>> POINTING OUT ANY ERROR
>>>>>>
>>>>>
>>>>> WRONG. I keep pointing out that you build your arguement on false
>>>>> foundations.
>>>>>   >
>>>>>> Begin Local Halt Decider Simulation at Machine Address:c36
>>>>>> [00000c36][002117ca][002117ce] 55          push ebp
>>>>>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>>>>>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>>>>>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>>>>>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>>>>>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call
>>>>>> H(P,P)
>>>>>>
>>>>>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>>>>>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>>>>>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>>>>>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>>>>>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>>>>>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call
>>>>>> H(P,P) Local Halt Decider: Infinite Recursion Detected Simulation
>>>>>> Stopped
>>>>>>
>>>>>> This infinite recursion detection criteria are met by the above
>>>>>> execution trace:
>>>>>> (a) P calls H twice in sequence from the same machine address.
>>>>>> (b) With the same parameters: (P,P) to H.
>>>>>> (c) With no conditional branch or indexed jump instructions in the
>>>>>> execution trace of P.
>>>>>
>>>>> Only because the trace is incorrect.
>>>>>
>>>>>> (d) We know that there are no return instructions in H because we
>>>>>> know that H is in pure simulation mode.
>>>>>
>>>>>
>>>>> The H can NEVER answer even as a top level machine, so THAT is
>>>>> false too.
>>>>>
>>>>> Remember there is no such thing a 'Pure Simulator Mode', something
>>>>> is or it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
>>>>>
>>>>
>>>> That the entire time that the halt decider is making its halt status
>>>> decision the halt decider has no behavior what-so-ever that can have
>>>> any effect on the behavior of its simulated input seems to be beyond
>>>> your intellectual capacity to comprehend.
>>>
>>> The ad hominem attack is a logical fallacy: attack the argument and not
>>> the person and progress might be made.
>>>
>>> /Flibble
>>>
>>
>> It seems to be an objective fact that most people here simply do not
>> want an honest dialogue and/or lack the intellectual capacity /
>> prerequisite knowledge to comprehend what is being said.
>>
>> This is assessed on the basis that no actual valid reasoning is applied
>> as rebuttals to my ideas. Most of the fake rebuttals are the dishonest
>> dodge tactic of changing the subject rather than directly addressing any
>> key points that have been made, AKA the strawman error:
>>
>> A straw man (sometimes written as strawman) is a form of argument and an
>> informal fallacy of having the impression of refuting an argument,
>> whereas the real subject of the argument was not addressed or refuted,
>> but instead replaced with a false one.
>> https://en.wikipedia.org/wiki/Straw_man
>>
>
> It is an objective fact that MANY actual valid rebuttals have been made
> to your arguements,
Gullible fools may believe this.


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<8v61J.15703$4X4.7150@fx27.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21262&group=comp.theory#21262

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx27.iad.POSTED!not-for-mail
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
<20210917192719.00001cc0@reddwarf.jmc>
<m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
<uP51J.56157$Dr.34035@fx40.iad>
<waCdnfYTg6mid9n8nZ2dnUU7-WvNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <waCdnfYTg6mid9n8nZ2dnUU7-WvNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 256
Message-ID: <8v61J.15703$4X4.7150@fx27.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Fri, 17 Sep 2021 16:02:11 -0400
X-Received-Bytes: 13663
 by: Richard Damon - Fri, 17 Sep 2021 20:02 UTC

On 9/17/21 3:19 PM, olcott wrote:
> On 9/17/2021 2:15 PM, Richard Damon wrote:
>>
>> On 9/17/21 2:41 PM, olcott wrote:
>>> On 9/17/2021 1:27 PM, Mr Flibble wrote:
>>>> On Sat, 4 Sep 2021 17:52:27 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>
>>>>> On 9/4/2021 5:39 PM, Richard Damon wrote:
>>>>>> On 9/4/21 6:15 PM, olcott wrote:
>>>>>>> On 9/4/2021 5:01 PM, Richard Damon wrote:
>>>>>>>> On 9/4/21 4:59 PM, olcott wrote:
>>>>>>>>> On 9/4/2021 3:48 PM, Richard Damon wrote:
>>>>>>>>>> On 9/4/21 2:47 PM, olcott wrote:
>>>>>>>>>>> On 9/4/2021 1:15 PM, Richard Damon wrote:
>>>>>>>>>>>> On 9/4/21 1:46 PM, olcott wrote:
>>>>>>>>>>>>> On 9/4/2021 12:34 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 9/4/21 1:21 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/4/2021 12:13 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> He says:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If M enters an infinite loop, then no matter how long we
>>>>>>>>>>>>>>>> wait, we can
>>>>>>>>>>>>>>>> never be sure that M is in fact in a loop. It may simply
>>>>>>>>>>>>>>>> be a case
>>>>>>>>>>>>>>>> of a
>>>>>>>>>>>>>>>> very long computation. What we need is an algorithm that
>>>>>>>>>>>>>>>> can determine
>>>>>>>>>>>>>>>> the correct answer for any M and w by performing some
>>>>>>>>>>>>>>>> analysis on the
>>>>>>>>>>>>>>>> machine's description and the input. But as we now show,
>>>>>>>>>>>>>>>> no such algorithm exists.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Thus he recognized that the issue with a simulating
>>>>>>>>>>>>>>>> decider would be it
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No he recognized the very obvious issue of using a
>>>>>>>>>>>>>>> simulator instead of
>>>>>>>>>>>>>>> a decider. No one besides me has ever considered a
>>>>>>>>>>>>>>> simulating halt decider that examines the simulated
>>>>>>>>>>>>>>> execution trace for non halting
>>>>>>>>>>>>>>> patterns of behavior.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Nope, He understood the issues involved. Maybe if you had
>>>>>>>>>>>>>> studied some
>>>>>>>>>>>>>> of the field you would know that the limitation of Halt
>>>>>>>>>>>>>> Deciding by Simulating are WELL known, and have been shown
>>>>>>>>>>>>>> to be impossible in general.
>>>>>>>>>>>>>>   
>>>>>>>>>>>>>
>>>>>>>>>>>>> In the text that you referenced he was only referring to
>>>>>>>>>>>>> using a simulator as a decider. He was not referring to
>>>>>>>>>>>>> using a simulating decider that examines the execution trace
>>>>>>>>>>>>> of the simulation to look for
>>>>>>>>>>>>> non halting behavior patterns.
>>>>>>>>>>>>
>>>>>>>>>>>> Nope, maybe he doesn't explicitly call it that, but his words
>>>>>>>>>>>> definitely
>>>>>>>>>>>> reference the well known and studied limitation of simulation
>>>>>>>>>>>> for halt
>>>>>>>>>>>> deciding.
>>>>>>>>>>>
>>>>>>>>>>> Of course. If you want to tell if an infinite loops halts you
>>>>>>>>>>> sure as Hell can't simply wait and see what happens.
>>>>>>>>>>>
>>>>>>>>>>> It is getting to the point where I am convinced that you are
>>>>>>>>>>> simply lying. If you are aware of any source besides me that
>>>>>>>>>>> proposes a simulating halt decider that specifically examines
>>>>>>>>>>> the execution trace of its simulation to match non-halting
>>>>>>>>>>> behavior patterns of its input then PUT UP OR SHUT UP !!!
>>>>>>>>>>>   
>>>>>>>>>>
>>>>>>>>>> Most of the stuff I know was pre-internet, so not easy to find.
>>>>>>>>>>
>>>>>>>>>> Here is one example of a reference to this from a decade ago:
>>>>>>>>>> https://math.stackexchange.com/questions/27606/detecting-cycles-in-off-line-turing-machines
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> This mentions one of the techniques used for detecting SOME
>>>>>>>>>> forms of infinite loops.
>>>>>>>>>>
>>>>>>>>>> Here is another person needing to solve the halting problem for
>>>>>>>>>> a limited case, and was given a few examples of classical
>>>>>>>>>> methods (like detecting repeating state) to detect an infinite
>>>>>>>>>> loop.
>>>>>>>>>>
>>>>>>>>>> https://try2explore.com/questions/10671161
>>>>>>>>>>
>>>>>>>>>> And then there is this article on detecting the non-termination
>>>>>>>>>> of Turing Machines, to look for solutions to things like the
>>>>>>>>>> Busy-Beaver problem:
>>>>>>>>>>
>>>>>>>>>> https://dl.acm.org/doi/pdf/10.5555/1273694.1273703
>>>>>>>>>>
>>>>>>>>>> While not specifically a 'simulating Halt Decider' it is trying
>>>>>>>>>> to solve
>>>>>>>>>> the same basic problem.
>>>>>>>>>>  
>>>>>>>>>>>> Maybe the fact that you refuse to study the field means you
>>>>>>>>>>>> don't recognize that, and are dooming yourself to repeating
>>>>>>>>>>>> all the mistakes that have been worked through over the
>>>>>>>>>>>> century,
>>>>>>>>>>>
>>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>>> PUT UP OR SHUT UP !!!
>>>>>>>>>>
>>>>>>>>>> Will you now SHUT UP that NO ONE has looked at this before?
>>>>>>>>>
>>>>>>>>> My original words included to the same extent that I have.
>>>>>>>>>
>>>>>>>>> None-the-less is seems clear that you now do understand that
>>>>>>>>> when Linz referred to a UTM he was only referring to using a UTM
>>>>>>>>> as a halt decider, not using a hybrid UTM halt decider that
>>>>>>>>> examines the execution trace of its input.
>>>>>>>>>   
>>>>>>>>
>>>>>>>> Nope, because I remember when I was in school, it was already
>>>>>>>> established that Simulating Halt Deciding did not show much
>>>>>>>> promise as there were serious limits as to what you could detect.
>>>>>>>> Linz knew that and knew that mentiones in passing that it
>>>>>>>> couldn't know enough to make the decision.
>>>>>>>>
>>>>>>>> Also, since he proved it for ALL Halt deciders, he proved it for
>>>>>>>> Simulating Halt Deciders, as those are within the class of Halt
>>>>>>>> Deciders, and can't do anything that a 'generic' Halt Decider
>>>>>>>> can't do.
>>>>>>>
>>>>>>> None-the-less int main() { H1(P,P); } does correctly report that
>>>>>>> its input halts on the basis that H(P,P) does correctly report
>>>>>>> that its input never halts.
>>>>>>>   
>>>>>>
>>>>>> But since H^ was built on H, it is H that needs to get the answer
>>>>>> right, not H1, and it doesn't
>>>>>>
>>>>>> If you want to claim that they are the same machine, you need to
>>>>>> explain how they give different answers for the same input, which
>>>>>> shows they are Computations.
>>>>>>   
>>>>>>> If you knew the x86 language and software engineering well enough
>>>>>>> you would know that the following execution trace of the
>>>>>>> simulation of P(P) matches the infinite recursion behavior pattern
>>>>>>> and you would know that the infinite recursion behavior pattern is
>>>>>>> correct.
>>>>>>
>>>>>> Nope, since it skips over the CONDITIONAL code of H.
>>>>>>
>>>>>> That code needs to be traced and shown to be unconditional.
>>>>>>   
>>>>>>> THAT YOU SIMPLY DON'T KNOW THESE THINGS WELL ENOUGH IS PROVEN BY
>>>>>>> THE FACT THAT YOU ALWAYS CHANGE THE SUBJECT INSTEAD OF DIRECT
>>>>>>> POINTING OUT ANY ERROR
>>>>>>>   
>>>>>>
>>>>>> WRONG. I keep pointing out that you build your arguement on false
>>>>>> foundations.
>>>>>>    >
>>>>>>> Begin Local Halt Decider Simulation at Machine Address:c36
>>>>>>> [00000c36][002117ca][002117ce] 55          push ebp
>>>>>>> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
>>>>>>> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
>>>>>>> [00000c3c][002117c6][00000c36] 50          push eax       // push P
>>>>>>> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>>>> [00000c40][002117c2][00000c36] 51          push ecx       // push P
>>>>>>> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call
>>>>>>> H(P,P)
>>>>>>>
>>>>>>> [00000c36][0025c1f2][0025c1f6] 55          push ebp
>>>>>>> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
>>>>>>> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
>>>>>>> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
>>>>>>> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
>>>>>>> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
>>>>>>> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call
>>>>>>> H(P,P) Local Halt Decider: Infinite Recursion Detected Simulation
>>>>>>> Stopped
>>>>>>>
>>>>>>> This infinite recursion detection criteria are met by the above
>>>>>>> execution trace:
>>>>>>> (a) P calls H twice in sequence from the same machine address.
>>>>>>> (b) With the same parameters: (P,P) to H.
>>>>>>> (c) With no conditional branch or indexed jump instructions in the
>>>>>>> execution trace of P.
>>>>>>
>>>>>> Only because the trace is incorrect.
>>>>>>   
>>>>>>> (d) We know that there are no return instructions in H because we
>>>>>>> know that H is in pure simulation mode.
>>>>>>
>>>>>>
>>>>>> The H can NEVER answer even as a top level machine, so THAT is
>>>>>> false too.
>>>>>>
>>>>>> Remember there is no such thing a 'Pure Simulator Mode', something
>>>>>> is or it isn't a Pure Simulator. H isn't if it ever answer H(H^,H^)
>>>>>>   
>>>>>
>>>>> That the entire time that the halt decider is making its halt status
>>>>> decision the halt decider has no behavior what-so-ever that can have
>>>>> any effect on the behavior of its simulated input seems to be beyond
>>>>> your intellectual capacity to comprehend.
>>>>
>>>> The ad hominem attack is a logical fallacy: attack the argument and not
>>>> the person and progress might be made.
>>>>
>>>> /Flibble
>>>>
>>>
>>> It seems to be an objective fact that most people here simply do not
>>> want an honest dialogue and/or lack the intellectual capacity /
>>> prerequisite knowledge to comprehend what is being said.
>>>
>>> This is assessed on the basis that no actual valid reasoning is applied
>>> as rebuttals to my ideas. Most of the fake rebuttals are the dishonest
>>> dodge tactic of changing the subject rather than directly addressing any
>>> key points that have been made, AKA the strawman error:
>>>
>>> A straw man (sometimes written as strawman) is a form of argument and an
>>> informal fallacy of having the impression of refuting an argument,
>>> whereas the real subject of the argument was not addressed or refuted,
>>> but instead replaced with a false one.
>>> https://en.wikipedia.org/wiki/Straw_man
>>>
>>
>> It is an objective fact that MANY actual valid rebuttals have been made
>> to your arguements,
> Gullible fools may believe this.
>
> Gullible fools are not bright enough to recognize a subtle case of the
> strawman error.
>


Click here to read the complete article
Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<82a41216-506e-48d9-9276-059beabd6b9en@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21263&group=comp.theory#21263

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:ab4e:: with SMTP id i14mr13398796qvb.28.1631916698345;
Fri, 17 Sep 2021 15:11:38 -0700 (PDT)
X-Received: by 2002:a25:3604:: with SMTP id d4mr15341071yba.4.1631916698090;
Fri, 17 Sep 2021 15:11:38 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Fri, 17 Sep 2021 15:11:37 -0700 (PDT)
In-Reply-To: <m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2a00:23a8:400a:5601:7439:bbaf:9e5c:e58d;
posting-account=Dz2zqgkAAADlK5MFu78bw3ab-BRFV4Qn
NNTP-Posting-Host: 2a00:23a8:400a:5601:7439:bbaf:9e5c:e58d
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<ecIYI.71866$T_8.30491@fx48.iad> <dYmdnfYvyfXx4K78nZ2dnUU7-YPNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad> <lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad> <JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad> <x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad> <gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com>
<sh0an6$f8o$1@dont-email.me> <C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad> <EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad> <08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad> <fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad> <_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
<20210917192719.00001cc0@reddwarf.jmc> <m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <82a41216-506e-48d9-9276-059beabd6b9en@googlegroups.com>
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
From: malcolm....@gmail.com (Malcolm McLean)
Injection-Date: Fri, 17 Sep 2021 22:11:38 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 25
 by: Malcolm McLean - Fri, 17 Sep 2021 22:11 UTC

On Friday, 17 September 2021 at 19:41:45 UTC+1, olcott wrote:
>
> A straw man (sometimes written as strawman) is a form of argument and an
> informal fallacy of having the impression of refuting an argument,
> whereas the real subject of the argument was not addressed or refuted,
> but instead replaced with a false one.
>
I wrote a book called "12 Common Atheist Arguments (refuted)" where I
presented 12 common arguments made by atheists, and refuted them.
Inevitably I was accused of presenting "strawman" argments. However
when I asked "how has that argument been weakened and why is the
case I presented weak?" I didn't get many sensible replies. I did get one
for the "Evil Bible" argument. A chap on alt.atheism used to post scriptures
such as the ones demanding the extermination of the Amalekites.
He said that his posts were an argument against God as most Christians
conceived Him, but not a God of grandeur and vengeance as the Ancient
Israelites conceived Him. But he did concede that his goal was to show that
God didn't exist.

So he kind of had a point, but not a very strong one.

If you can't explain how your arguments have been weakened, and why the
weakened versions are weak, but the corrected versions are stronger,
then you can't really plead "strawman". It's rhetorically a dangerous plea,
since it involves conceding that there are weak arguments that can be
advanced for your case.

Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

<eN2dnQ_2fc_ihdj8nZ2dnUU7-WvNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=21264&group=comp.theory#21264

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 17 Sep 2021 17:36:47 -0500
Subject: Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on
fire ]
Newsgroups: comp.theory
References: <2KidnW0lAqejJq_8nZ2dnUU7-UXNnZ2d@giganews.com>
<dfLYI.6743$3p3.5819@fx16.iad>
<lJOdnbkpMN0LFK78nZ2dnUU7-bXNnZ2d@giganews.com>
<e5MYI.63146$o45.48779@fx46.iad> <sh02pf$kib$1@dont-email.me>
<xrMYI.67004$Kv2.7463@fx47.iad>
<JJOdnfu1wu_cB678nZ2dnUU78LXNnZ2d@giganews.com>
<HdNYI.9968$2B4.2576@fx04.iad>
<x9ednXSZ5LuCOK78nZ2dnUU7-cvNnZ2d@giganews.com>
<ePNYI.24764$tA2.4582@fx02.iad>
<gLKdnctwNpqsNq78nZ2dnUU7-bfNnZ2d@giganews.com> <sh0an6$f8o$1@dont-email.me>
<C7OdneoKVKpgLa78nZ2dnUU7-WFQAAAA@giganews.com>
<%IOYI.30135$VZ1.3323@fx08.iad>
<EvqdncHbTYDcIq78nZ2dnUU7-UfNnZ2d@giganews.com>
<TYQYI.1171$g_4.1135@fx14.iad>
<08udndz4u-u5Q678nZ2dnUU7-dXNnZ2d@giganews.com>
<P0SYI.23667$md6.11113@fx36.iad>
<fPmdnUyPuOOHba78nZ2dnUU7-QnNnZ2d@giganews.com>
<LASYI.13939$rsCb.9272@fx01.iad>
<_IOdnQE0FbMxZa78nZ2dnUU7-eXNnZ2d@giganews.com>
<20210917192719.00001cc0@reddwarf.jmc>
<m6KdncZvr9L_fNn8nZ2dnUU7-UHNnZ2d@giganews.com>
<82a41216-506e-48d9-9276-059beabd6b9en@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Date: Fri, 17 Sep 2021 17:36:46 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <82a41216-506e-48d9-9276-059beabd6b9en@googlegroups.com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Message-ID: <eN2dnQ_2fc_ihdj8nZ2dnUU7-WvNnZ2d@giganews.com>
Lines: 48
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-xZodlxMu4xqL/4OVo8kEZT8mE46Y0uQ00Fu6OoEktuqx5AilxkEAHXvL/O9DQKBI0/J1tJ/uwPiPfya!6ykeWPUXQ8FHBgYeXvNWFUsode2tIC55SiryFmH5jdMYqJRP0CFHooHHg5fOLfwiwUlc/j/gxTaF!27g=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4554
 by: olcott - Fri, 17 Sep 2021 22:36 UTC

On 9/17/2021 5:11 PM, Malcolm McLean wrote:
> On Friday, 17 September 2021 at 19:41:45 UTC+1, olcott wrote:
>>
>> A straw man (sometimes written as strawman) is a form of argument and an
>> informal fallacy of having the impression of refuting an argument,
>> whereas the real subject of the argument was not addressed or refuted,
>> but instead replaced with a false one.
>>
> I wrote a book called "12 Common Atheist Arguments (refuted)" where I
> presented 12 common arguments made by atheists, and refuted them.
> Inevitably I was accused of presenting "strawman" argments. However
> when I asked "how has that argument been weakened and why is the
> case I presented weak?" I didn't get many sensible replies. I did get one
> for the "Evil Bible" argument. A chap on alt.atheism used to post scriptures
> such as the ones demanding the extermination of the Amalekites.
> He said that his posts were an argument against God as most Christians
> conceived Him, but not a God of grandeur and vengeance as the Ancient
> Israelites conceived Him. But he did concede that his goal was to show that
> God didn't exist.
>
> So he kind of had a point, but not a very strong one.
>
> If you can't explain how your arguments have been weakened, and why the
> weakened versions are weak, but the corrected versions are stronger,
> then you can't really plead "strawman". It's rhetorically a dangerous plea,
> since it involves conceding that there are weak arguments that can be
> advanced for your case.
>

I don't really care whether others understand that none of what has been
presented as a rebuttal can accurately be construed as such mostly
because hardly anyone here really cares about that. Their goal is to
look like that have provided a rebuttal to others here.

Of the people here you may be the only one that has any serious interest
in the actual truth.

If you pay very close attention you will notice that when I make a point
that X is proved by A,B,C, every rebuttal always changes the subject
away from the exactly precise proposition of X into another proposition
entirely that is very subtly different than X, hence an actual case of
strawman.

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Pages:123
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor