Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

I am not an Economist. I am an honest man! -- Paul McCracken


computers / comp.theory / Re: The Halting Problem proofs have a fatal flaw

Re: The Halting Problem proofs have a fatal flaw

<tgtnj0$3v66k$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: The Halting Problem proofs have a fatal flaw
Date: Mon, 26 Sep 2022 21:36:14 -0500
Organization: A noiseless patient Spider
Lines: 154
Message-ID: <tgtnj0$3v66k$2@dont-email.me>
References: <09b41edc-a57b-4521-ba66-8517b55f2e69n@googlegroups.com>
<tgsbuj$3o239$1@dont-email.me> <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>
<tgtl60$3v2l0$1@dont-email.me> <YZsYK.567409$YC96.81943@fx12.ams1>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 27 Sep 2022 02:36:16 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="32504491b556e3cdf04c29005970a890";
logging-data="4167892"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18+jCymCxyazoUF1b19Fepr"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.3.0
Cancel-Lock: sha1:GOn3MtllU8c3INJ4ES/OiQY54jE=
In-Reply-To: <YZsYK.567409$YC96.81943@fx12.ams1>
Content-Language: en-US
 by: olcott - Tue, 27 Sep 2022 02:36 UTC

On 9/26/2022 9:12 PM, Richard Damon wrote:
> On 9/26/22 9:55 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.
>>>
>>
>> The concept of a UTM defines that the correct simulation of a machine
>> description provides the actual behavior of this machine description
>> thus the correct x86 emulation of the machine language of a C function
>> also provides the actual behavior of this function.
>>
>
> Not  C *Function*, but C *PROGRAM*. Functions that call something
> outside themselves are NOT "Computation" by themselves, but only when
> you INCLUDE what they call.
>

None-the-less we still must maintain the line-of-demarcation between
what is being tested: P, and what is doing the testing: H.

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