Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Hackers are just a migratory lifeform with a tropism for computers.


computers / comp.theory / Re: The Halting Problem proofs have a fatal flaw [ Visual Studio c/c++ project ]

Re: The Halting Problem proofs have a fatal flaw [ Visual Studio c/c++ project ]

<th089p$2hg$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory
Subject: Re: The Halting Problem proofs have a fatal flaw [ Visual Studio
c/c++ project ]
Date: Tue, 27 Sep 2022 20:33:44 -0500
Organization: Aioe.org NNTP Server
Message-ID: <th089p$2hg$1@gioia.aioe.org>
References: <09b41edc-a57b-4521-ba66-8517b55f2e69n@googlegroups.com>
<20220926090445.547@kylheku.com> <tgsmn5$1f9f$1@gioia.aioe.org>
<20220926181945.00004bd9@reddwarf.jmc.corp> <tgso9c$3pmcj$1@dont-email.me>
<20220926184828.00006118@reddwarf.jmc.corp> <tgsphq$3pmcj$2@dont-email.me>
<plqYK.699456$%q2.567937@fx15.ams1> <tgtdjp$k83$1@gioia.aioe.org>
<w1rYK.918307$%fx6.414214@fx14.ams1> <tgtftj$3rs8a$1@dont-email.me>
<0ArYK.1232167$Eeb3.1026224@fx05.ams1> <tgthrr$1rdj$1@gioia.aioe.org>
<C8sYK.918322$%fx6.826267@fx14.ams1> <tgtjg9$bor$1@gioia.aioe.org>
<sEsYK.1635575$ulh3.952349@fx06.ams1> <tgtmhj$3v66k$1@dont-email.me>
<f8tYK.543903$wkZ5.502025@fx11.ams1> <tgtntf$3v66k$3@dont-email.me>
<8FtYK.699498$%q2.43782@fx15.ams1> <tgtp7j$5p8$1@gioia.aioe.org>
<o6uYK.242772$YVsf.228210@fx01.ams1> <tgtrs5$rgq$1@gioia.aioe.org>
<%IAYK.567410$YC96.259830@fx12.ams1> <tgv4ah$3a6r$2@dont-email.me>
<YhLYK.294354$G_96.174924@fx13.ams1> <th06ba$67gl$1@dont-email.me>
<0fNYK.114886$6gz7.30480@fx37.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="2608"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.3.0
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Wed, 28 Sep 2022 01:33 UTC

On 9/27/2022 8:15 PM, Richard Damon wrote:
> On 9/27/22 9:00 PM, olcott wrote:
>> On 9/27/2022 6:02 PM, Richard Damon wrote:
>>>
>>> On 9/27/22 11:19 AM, olcott wrote:
>>>> On 9/27/2022 6:00 AM, Richard Damon wrote:
>>>>> On 9/26/22 11:49 PM, olcott wrote:
>>>>>> On 9/26/2022 10:29 PM, Richard Damon wrote:
>>>>>>> On 9/26/22 11:04 PM, olcott wrote:
>>>>>>>> On 9/26/2022 9:58 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/26/22 10:41 PM, olcott wrote:
>>>>>>>>>> On 9/26/2022 9:23 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/26/22 10:18 PM, olcott wrote:
>>>>>>>>>>>> On 9/26/2022 8:49 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/26/22 9:26 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/26/2022 8:15 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 9/26/22 8:58 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/26/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 9/26/22 8:25 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 9/26/2022 6:59 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 9/26/22 7:46 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 9/26/2022 6:12 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 9/26/22 2:03 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 9/26/2022 12:48 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>>>>>>>>>> On Mon, 26 Sep 2022 12:42:02 -0500
>>>>>>>>>>>>>>>>>>>>>>> olcott <polcott2@gmail.com> wrote:
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> On 9/26/2022 12:19 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On Mon, 26 Sep 2022 12:15:15 -0500
>>>>>>>>>>>>>>>>>>>>>>>>> olcott <none-ya@beez-waxes.com> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 9/26/2022 11:05 AM, Kaz Kylheku wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 2022-09-26, Lew Pitcher
>>>>>>>>>>>>>>>>>>>>>>>>>>> <lew.pitcher@digitalfreehold.ca>
>>>>>>>>>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Sorry, guy, but comp.lang.c is not the place
>>>>>>>>>>>>>>>>>>>>>>>>>>>> to discuss this
>>>>>>>>>>>>>>>>>>>>>>>>>>>> sort of thing. Why don't you try comp.theory ?
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Because Olcott postings will push you out of
>>>>>>>>>>>>>>>>>>>>>>>>>>> visibility?
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> If people would give me a fair and honest
>>>>>>>>>>>>>>>>>>>>>>>>>> review I could quit
>>>>>>>>>>>>>>>>>>>>>>>>>> posting. You gave up on me before I could
>>>>>>>>>>>>>>>>>>>>>>>>>> point out the error with
>>>>>>>>>>>>>>>>>>>>>>>>>> the diagonalization argument that you relied
>>>>>>>>>>>>>>>>>>>>>>>>>> on for your rebuttal:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> The diagonalization argument merely proves
>>>>>>>>>>>>>>>>>>>>>>>>>> that no value returned
>>>>>>>>>>>>>>>>>>>>>>>>>> to P from its call to H can possibly be
>>>>>>>>>>>>>>>>>>>>>>>>>> correct. This argument
>>>>>>>>>>>>>>>>>>>>>>>>>> totally ignores that the return value from H
>>>>>>>>>>>>>>>>>>>>>>>>>> is unreachable by its
>>>>>>>>>>>>>>>>>>>>>>>>>> simulated P caller when H is based on a
>>>>>>>>>>>>>>>>>>>>>>>>>> simulating halt decider.
>>>>>>>>>>>>>>>>>>>>>>>>>> This makes it impossible for P to do the
>>>>>>>>>>>>>>>>>>>>>>>>>> opposite of whatever H
>>>>>>>>>>>>>>>>>>>>>>>>>> decides.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Complete halt deciding system (Visual Studio
>>>>>>>>>>>>>>>>>>>>>>>>>> Project)
>>>>>>>>>>>>>>>>>>>>>>>>>> (a) x86utm operating system
>>>>>>>>>>>>>>>>>>>>>>>>>> (b) complete x86 emulator
>>>>>>>>>>>>>>>>>>>>>>>>>> (c) Several halt deciders and their inputs
>>>>>>>>>>>>>>>>>>>>>>>>>> contained within Halt7.c
>>>>>>>>>>>>>>>>>>>>>>>>>> https://liarparadox.org/2022_09_07.zip
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> You keep making the same mistake again and
>>>>>>>>>>>>>>>>>>>>>>>>> again. H IS NOT SUPPOSED
>>>>>>>>>>>>>>>>>>>>>>>>> TO BE RECURSIVE.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is not recursive.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Your H is recursive because P isn't recursive and
>>>>>>>>>>>>>>>>>>>>>>> yet you have to abort
>>>>>>>>>>>>>>>>>>>>>>> your infinite recursion: the recursion is caused
>>>>>>>>>>>>>>>>>>>>>>> by your H and not by
>>>>>>>>>>>>>>>>>>>>>>> P.  Nowhere in any halting problem proof does it
>>>>>>>>>>>>>>>>>>>>>>> state that the call to
>>>>>>>>>>>>>>>>>>>>>>> H by P is recursive in nature BECAUSE H IS NOT
>>>>>>>>>>>>>>>>>>>>>>> SUPPOSED TO EXECUTE P, H
>>>>>>>>>>>>>>>>>>>>>>> IS SUPPOSED TO *ANALYSE* P.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Nowhere in any HP proof (besides mine) is the idea
>>>>>>>>>>>>>>>>>>>>>> of a simulating halt decider (SHD) ever thought
>>>>>>>>>>>>>>>>>>>>>> all the way through.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Because the proof doesn't care at all how the
>>>>>>>>>>>>>>>>>>>>> decider got the answer,
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Because the definition of a UTM specifies that the
>>>>>>>>>>>>>>>>>>>>>> correct simulation of a machine description
>>>>>>>>>>>>>>>>>>>>>> provides the actual behavior of the underlying
>>>>>>>>>>>>>>>>>>>>>> machine whenever any simulating halt decider must
>>>>>>>>>>>>>>>>>>>>>> abort its simulation to prevent infinite
>>>>>>>>>>>>>>>>>>>>>> simulation it is necessarily correct to report
>>>>>>>>>>>>>>>>>>>>>> that this input does not halt.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Right, which means it CAN'T be a UTM, and thus
>>>>>>>>>>>>>>>>>>>>> *ITS* simulation does not define the "behavior of
>>>>>>>>>>>>>>>>>>>>> the input".
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The behavior of the correct simulation of the input
>>>>>>>>>>>>>>>>>>>> is its actual behavior. That H correctly predicts
>>>>>>>>>>>>>>>>>>>> that its correct simulation never stops running
>>>>>>>>>>>>>>>>>>>> unless aborted conclusively proves that this
>>>>>>>>>>>>>>>>>>>> correctly simulated input would never reach its own
>>>>>>>>>>>>>>>>>>>> final state in 1 to ∞ steps of correct simulation.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But the behavior the halting problem is asking for is
>>>>>>>>>>>>>>>>>>> the behavior of the actual machine.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Only within the context that no one ever bothered to
>>>>>>>>>>>>>>>>>> think the application of a simulating halt decider all
>>>>>>>>>>>>>>>>>> the way through.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> No, the DEFINITION of a Halt Decider is to decide on
>>>>>>>>>>>>>>>>> the behavior of the Actual Machine.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That definition is made obsolete by a simulating halt
>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Nope, the definition IS the definition.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You don't get to change it.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I created a new concept that makes earlier ideas about
>>>>>>>>>>>>>> this obsolete:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Because the definition of a UTM specifies that the correct
>>>>>>>>>>>>>> simulation of a machine description provides the actual
>>>>>>>>>>>>>> behavior of the underlying machine whenever any simulating
>>>>>>>>>>>>>> halt decider must abort its simulation to prevent infinite
>>>>>>>>>>>>>> simulation it is necessarily correct to report that this
>>>>>>>>>>>>>> input does not halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Because the above is verified as correct on the basis of
>>>>>>>>>>>>>> the meaning of its words it is irrefutable.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, but H isn't a UTM, so its simulation doesn't matter.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Unless you can specify that material difference between the
>>>>>>>>>>>> two, that would seem to prove that you are technically
>>>>>>>>>>>> incompetent.
>>>>>>>>>>>
>>>>>>>>>>> H doesn't correctly repoduce the behavior of a non-halting
>>>>>>>>>>> input.
>>>>>>>>>>>
>>>>>>>>>>> Thus, it isn't a UTM.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>
>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩      // subscripts indicate unique
>>>>>>>>>> finite strings
>>>>>>>>>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>
>>>>>>>>>> Then these steps would keep repeating: (unless their
>>>>>>>>>> simulation is aborted)
>>>>>>>>>
>>>>>>>>> Note, you say "unless their simulation is aborted" but your
>>>>>>>>> defiition of H DOES abort its simulation, thus this doesn't occur.
>>>>>>>>>
>>>>>>>>> FAIL.
>>>>>>>>>
>>>>>>>>>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>>>>
>>>>>>>>>> This exact same behavior occurs when we replace H with a UTM.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> But since H ISN'T a UTM, you can't assume that it is.
>>>>>>>>>
>>>>>>>>
>>>>>>>> H is designed to predict the result of 1 to ∞ correctly
>>>>>>>> simulated steps, thus predict the behavior of a UTM simulation.
>>>>>>>>
>>>>>>> Except it doesn't do that.
>>>>>>>
>>>>>> H does correctly predict the actual behavior of 1 to ∞ simulated
>>>>>> steps of P.
>>>>>>
>>>>>
>>>>> Nope, since we have shown that if H(P,P) returns 0, then P(P) will
>>>>> Halt.
>>>>>
>>>>
>>>> *That is false and you know it so you are a liar for the 500th time*
>>>> *You know that you are not referring to the behavior of an input to H*
>>>
>>> No, I am refering to the input to H.
>>>
>>> The input to H(P,P) represents the computation P(P), or your P isn't
>>> the required "impossible Program".
>>>
>>
>> You cannot find a competent source that agrees that the actual
>> behavior of the input is not provided by the correct simulation of
>> this input.
>>
>>
>
> Correct AND COMPLETE simulation of the input.
>
So like I said you have no source, you and most other are only going by
learned-by-rote so when a new issue comes up your flounder. The others
here not going by learned-by-rote are going by total cluelessness.

-
Copyright 2022 Pete Olcott

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

SubjectRepliesAuthor
o representing binary number naturally

By: Lew Pitcher on Mon, 26 Sep 2022

63Lew Pitcher
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor