Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

FORTRAN is the language of Powerful Computers. -- Steven Feiner


computers / comp.theory / Re: Concise refutation of halting problem proofs V62 [ my legacy ]

Re: Concise refutation of halting problem proofs V62 [ my legacy ]

<zPudneGKipT3M5P_nZ2dnUU7-bXNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: 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: Thu, 17 Feb 2022 14:22:02 -0600
Date: Thu, 17 Feb 2022 14:22:01 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V62 [ my legacy ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <vc-dndgn0rt7amL8nZ2dnUU7-LXNnZ2d@giganews.com>
<ZJidnWwBd-E8YJH_nZ2dnUU7-YPNnZ2d@giganews.com>
<jcgPJ.42193$Tr18.32470@fx42.iad>
<prqdnaszmuB3D5D_nZ2dnUU7-L3NnZ2d@giganews.com>
<LWgPJ.37299$f2a5.14670@fx48.iad>
<27ednbO5s9SmP5D_nZ2dnUU7-LvNnZ2d@giganews.com>
<lXhPJ.79798$t2Bb.20487@fx98.iad>
<3KidneXhytFmM5D_nZ2dnUU7-UPNnZ2d@giganews.com>
<QwiPJ.68137$H_t7.60847@fx40.iad>
<pbGdnXumaLMjIZD_nZ2dnUU7-SnNnZ2d@giganews.com>
<CfjPJ.16883$K0Ga.14998@fx10.iad>
<NZednWhW8to3XpD_nZ2dnUU7-VOdnZ2d@giganews.com>
<7IjPJ.12295$XFM9.7011@fx18.iad>
<XICdnT_q4aIVV5D_nZ2dnUU7-dvNnZ2d@giganews.com>
<c%jPJ.44955$Wdl5.32288@fx44.iad>
<vLudnchJ3YIDUJD_nZ2dnUU7-QvNnZ2d@giganews.com>
<AykPJ.64853$Lbb6.52236@fx45.iad>
<p_adnQJkRaC7Q5D_nZ2dnUU7-Q3NnZ2d@giganews.com>
<lJidnYGTm7RvQ5D_nZ2dnUU7-XPNnZ2d@giganews.com>
<tNqPJ.37317$f2a5.24020@fx48.iad> <20220217181611.000022e8@reddwarf.jmc>
<4P-dna-klb3qCpP_nZ2dnUU7-KnNnZ2d@giganews.com>
<20220217194845.000037aa@reddwarf.jmc>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220217194845.000037aa@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <zPudneGKipT3M5P_nZ2dnUU7-bXNnZ2d@giganews.com>
Lines: 215
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-9rv3r7ZbGr7yJG3BQL7js7vfsPLf4UyIfrECq/cI5HV9Q7YHNNSe3JHHJoxcoWMR6+YY7DPcQW2cOPL!4q52kgXgvojRAVxTeL+IymGHbrx8OaMy2Hx3t9k0RdGYmG07NGQce3isFwGy4rufZ7B9QFel9Q==
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: 10724
 by: olcott - Thu, 17 Feb 2022 20:22 UTC

On 2/17/2022 1:48 PM, Mr Flibble wrote:
> On Thu, 17 Feb 2022 12:44:05 -0600
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 2/17/2022 12:16 PM, Mr Flibble wrote:
>>> On Thu, 17 Feb 2022 07:00:26 -0500
>>> Richard Damon <Richard@Damon-Family.org> wrote:
>>>
>>>> On 2/17/22 12:36 AM, olcott wrote:
>>>>> On 2/16/2022 11:33 PM, olcott wrote:
>>>>>> On 2/16/2022 10:54 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 2/16/22 11:22 PM, olcott wrote:
>>>>>>>> On 2/16/2022 10:17 PM, Richard Damon wrote:
>>>>>>>>> On 2/16/22 11:09 PM, olcott wrote:
>>>>>>>>>> On 2/16/2022 9:56 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>
>>>>>>>>>> Every simulating halt decider that must abort the simulation
>>>>>>>>>> of its input to prevent its infinite simulation correctly
>>>>>>>>>> transitions to its reject state.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> WRONG. You aren't following the right definitions.
>>>>>>>>>
>>>>>>>>> Try to actually PROVE your statement.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Try to prove that a baby kitten is an animal and not the
>>>>>>>> windows of an office building. It is all in the simple meaning
>>>>>>>> of the words.
>>>>>>>
>>>>>>> RED HERRING.
>>>>>>>
>>>>>>> You just don't understand the difference betweeen FORMAL logic
>>>>>>> systems and informal ones.
>>>>>>>
>>>>>>> You have FAILED, but are too dumb to know it.
>>>>>>>
>>>>>>>>
>>>>>>>> Halting problem undecidability and infinitely nested simulation
>>>>>>>> (V3)
>>>>>>>> https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Your monument to your stupidity.
>>>>>>>
>>>>>>> Not ONE bit of formal prpof.
>>>>>>>
>>>>>>> FAIL.
>>>>>>>
>>>>>>> Maybe you can convince yourzelf that you have proven something,
>>>>>>> but if you want anyone who means anything to agree with you, you
>>>>>>> have a VERY long wait.
>>>>>>>
>>>>>>> I think that you understand this deep in your heart, which is
>>>>>>> why you just peddle your garbage on forums that don't require
>>>>>>> peer review to make statements.
>>>>>>
>>>>>> Every simulating halt decider that must abort the simulation of
>>>>>> its input to prevent its infinite simulation correctly
>>>>>> transitions to its reject state.
>>>>>>
>>>>>> You all know that what I say is self-evidently true.
>>>>>>
>>>>>> The fact that no counter-example exists proves that I am correct.
>>>>>> The fact that no counter-example exists proves that I am correct.
>>>>>> The fact that no counter-example exists proves that I am correct.
>>>>>> The fact that no counter-example exists proves that I am correct.
>>>>>> The fact that no counter-example exists proves that I am
>>>>>> correct.
>>>>>
>>>>> Example:
>>>>> A simulating halt decider that must abort the simulation of its
>>>>> input to prevent its infinite simulation where this input halts on
>>>>> its own without being aborted.
>>>>>
>>>>
>>>> How about our H and the H" built from it.
>>>>
>>>> You have shown the H must abort its simulation of H" or H will
>>>> never halt. That is accepted.
>>>>
>>>> BUT, When we look at the actual behavoir of H <H"> we see that we
>>>> have the following trace:
>>>>
>>>> We start at H".Q0 <H">
>>>> We go to H".Qx <H"> <H">
>>>> since H".Qx has a copy of H at it, and we have said that H has
>>>> supposedly correctly decided that H" <H"> is a non-halting
>>>> computation, and thus aborts its simulation of its input and goes
>>>> to H.Qn, we know that at H" will go to H".Qn
>>>> When H" goes to H".Qn, it Halts.
>>>>
>>>> THus we have shown that H" <H"> is non-halting
>>>>
>>>> Thus we have shown that H <H"> <H"> was wrong.
>>>>
>>>> Thus we HAVE the counter example that you claim does not exist.
>>>>
>>>> H is WRONG about H <H"> <H"> because if H goes to H.Qn for this
>>>> input, BY DEFINITION, it means that the simple running opf H"
>>>> applied to <H"> must never halt, but we have just shown that
>>>> BECAUSE H <H"> <H"> goes to H.Qn, that H"<H"> will also go to
>>>> H".Qn and Halt, and thus H has violated its requirements, and thus
>>>> is not correct.
>>>>
>>>> FAIL.
>>>>
>>>>
>>>> You have just shown that you don't understand anything about formal
>>>> logic or how to prove something.
>>>>
>>>> A claim that because someone hasn't produced a counter example
>>>> means your statement must be true is just plain unsond logic.
>>>>
>>>> TTo claim something follows, 'by the meaning of the words' and not
>>>> being able to show the actual FORMAL definitions being used to make
>>>> that claim, is just unsound logic.
>>>>
>>>> FORMAL LOGIC doesn't accept crude rhetorical arguments, but only
>>>> formal step by step proofs.
>>>>
>>>> All you have done is PROVED that you don't understand what you are
>>>> doing, and you don't understand how to use formal logic.
>>>>
>>>> This is sort of understandable since you have revealed that you
>>>> goal is just to try to establish an Epistemological statement,
>>>> which isn't even a field of "Formal Logic', but Philosophy, so if
>>>> that is the field you are used to talking in, you just don't have
>>>> a background to handle Formal Logic, which Computation Theory uses.
>>>>
>>>> So, you have just FAILED to understand what you need to do to show
>>>> something in COmputation Theory, which also shows that you don't
>>>> really understand Epistimology, as you clearly don't undstand the
>>>> concept of the Knowing of the Truth of Propositions, the idea of
>>>> actual 'Facts'.
>>>>
>>>> FAIL.
>>>
>>> Have you really got nothing better to do with your time?
>>>
>>> /Flibble
>>>
>>
>> According to medical science I have terminal cancer with little time
>> left. I intend my HP proof rebuttal to be my legacy.
>>
>> Since you already agreed that the pathological self-reference of the
>> halting problem proofs makes these proof illegitimate I have no idea
>> why you would be reversing course now.
>
> I am not reversing course: I still think you are correct however your
> argument with Richard Damon is going nowhere as he and most others
> cannot see (or refuse to see) the category error present in the basis
> for the proofs.
>
> /Flibble
>

Do you have any suggestions of a way that I can proceed such that this
category error can be clearly seen by others?

The closest thing that I have found that might accomplish this is
something along the lines of a much simpler analogy that
Daryl McCullough came up with 6/25/04 on the sci.logic USENET group.

I recently contacted him through Facebook and he is the original author
of: "Jack's question" It took me many years to track down the original
author of this original post. For many years I called it Bill's question
and may have attributed the authorship to someone else.
https://groups.google.com/g/sci.logic/c/4kIXI1kxmsI/m/hRroMoQZx2IJ

You ask someone (we'll call him "Jack") to give a truthful
yes/no answer to the following question:

Will Jack's answer to this question be no?

Jack can't possibly give a correct yes/no answer to the question.

Daryl applied his analogy to Gödel's 1931 Incompleteness Theorem and
Turing's Halting problem proof.

By slightly adapting the halt status criterion measure a halt decider
may be defined that correctly determines the halt status of the
conventional halting problem proof counter-examples.

Simple English version of Olcott's Halt status criterion measure:
Every simulating halt decider that must abort the simulation of its
input to prevent its infinite simulation correctly transitions to its
reject state.

Somewhat formalized version of Olcott's Halt status criterion measure:
Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let w
be any element of Σ⁺, A solution of the halting problem is a Turing
machine H, which for any ⟨M⟩ and w, performs the computation (Linz 1990:317)

H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final
state of M

RHS is a paraphrase of Ben Bacarisse encoding of my halt status
criterion measure.

--
Copyright 2021 Pete Olcott

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

SubjectRepliesAuthor
o Concise refutation of halting problem proofs V62 [ Linz Proof ]

By: olcott on Sun, 6 Feb 2022

163olcott
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor