Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

If this is timesharing, give me my share right now.


computers / comp.theory / Re: The key mistake of the Peter Linz HP proof [ Liar Liar pants on fire ]

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/computers/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
>

It is an objective fact that MANY actual valid rebuttals have been made
to your arguements, to which you have rarely, if ever, actually made any
attempt to refure.

You have shown an UTTER lack of the prerequisite knowledge of the field
you are making claims about.

You claim things to be 'obvious by the meaning of their words', yet you
show you have no real understanding of the actual meaning of the words,
particulally as the relate to the field you claim to be making a major
discovery in.

You seem to have no idea what a Computation really is, and thus no idea
what a Computational Equivalent is, which is the foundation for your
arguement.

You seem to have no real understand of what a Turing Machine is, you may
be able to spout a few words that sort of make sense about them, but
have shown NO ability to actually create one or understand how they
work. You make 'obvious' claims about them that are definitionally false.

YOU are the one who doesn't seem to be willing to engage in an honest
dialog, ignoring or bashing people if they won't follow the script that
you want followed. A discussion is NOT scripted in that manner. When a
statement you make has broken groundwork behind it, that groundwork IS
open for discussion.

You come claiming to look for input to help improve your 'proof', if
that REALLY is your goal, take the input, your whole argument is on
broken premises, and NOBODY will accept a paper based on that.

You need to learn what an actual proof needs to look like, EVERYTHING
that you have broght forward has been really low level philosophical
rhetoric which might be suitable for the broader discussion of
comparative logical theory, but do not meet the requirements of the
rigorous mathematically logic using in this area of theory.

I think part of the issue is that you seem to be thinking under a
different fundamental rule of how logic works than what this branch
uses, but I don't think you understand that, and you just seem to think
that the logic used in mathemematics is just 'wrong', not understanding
that it was proved a long time ago that the logic system you seem to
want to think in just is incompatible with the basics of mathematics and
is unable to deal with it.

SubjectRepliesAuthor
o The key mistake of the Peter Linz HP proof

By: olcott on Sat, 4 Sep 2021

50olcott
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor