Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #40893

Re: Scientific reasoning [ if H is correct then it is not incorrect ]

Date 2021-10-27 20:39 -0500
Subject Re: Scientific reasoning [ if H is correct then it is not incorrect ]
Newsgroups comp.theory
References (19 earlier) <875ytjz84x.fsf@bsb.me.uk> <AKCdnfTc5oEsCuX8nZ2dnUU7-RXNnZ2d@giganews.com> <87cznqy5fe.fsf@bsb.me.uk> <O42dnaOGdrvN_eT8nZ2dnUU7-SHNnZ2d@giganews.com> <DxleJ.5133$SR4.2078@fx43.iad>
From olcott <NoOne@NoWhere.com>
Message-ID <sO2dnUgyToP3YuT8nZ2dnUU7-UXNnZ2d@giganews.com> (permalink)

Show all headers | View raw


On 10/27/2021 6:46 PM, Richard Damon wrote:
> 
> On 10/27/21 10:21 AM, olcott wrote:
>> On 10/27/2021 8:15 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 10/26/2021 6:19 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 10/26/2021 9:28 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> Linz's "proof" that no universal halt decider exists is entirely 
>>>>>>>> based
>>>>>>>> on his belief that H cannot decide ⟨Ĥ⟩ ⟨Ĥ⟩ correctly.
>>>>>>> It's a proof, not a "proof".  It only becomes a "proof" when someone
>>>>>>> finds a mistake in it.  And it does not rely on his beliefs. 
>>>>>>> That's not
>>>>>>> the word to use when talking about simple logic like this:
>>>>>>
>>>>>> Because this is necessarily true (only a fool would disagree)
>>>>>>
>>>>>> Simulating Halt Decider Theorem (Olcott 2021):
>>>>>> Whenever simulating halt decider H correctly determines that input P
>>>>>> never reaches its final state (whether or not its simulation of P is
>>>>>> aborted) then H correctly decides that P never halts.
>>>>> What is H?
>>>> a simulating halt decider
>>>
>>> This does not specify H.  Is this the behaviour you want or expect H to
>>> exhibit:
>>>
>>>    Hq0 <M> s ⊦* Hqy    if M applied to s halts, and
>>>    Hq0 <M> s ⊦* Hqn    if M applied to s does not halt?
>>>
>>> I doubt it, but please either confirm that when you write H you mean a
>>> TM with the above behaviour, or, if you are using H to mean a TM that
>>> might deviate from this specification, please give the actual
>>> specification.  *And stop calling it H!*
>>>
>>>>> What is P?
>>>> input to Simulating Halt Decider
>>>>
>>>>> What is a correct decision?
>>>>
>>>> Reports whether or not simulated input reaches its final state
>>>>
>>>>> What does it mean
>>>>> to say an input does or does not halt?
>>>>
>>>> the simulation of the input never reaches its final state
>>>> (whether or not its simulation of P is aborted)
>>>
>>> A proper simulation (by a UTM) matches the halting behaviour of the
>>> encoded TM.  I.e. this:
>>>
>>>    Hq0 <M> s ⊦* Hqy    if UTM(<M>, s) reaches M's halt state, and
>>>    Hq0 <M> s ⊦* Hqn    if UTM(<M>, s) does not reach M's halt state
>>>
>>> is exactly the same as the much simpler description above so the mystery
>>> word "abort" (TM don't "abort") is hiding those cases where you intend a
>>> decider to be wrong about some inputs.
>>>
>>> If there are no inputs your imagined TM gets wrong (i.e. what you call H
>>> really is what Linz calls H) then your "theorem" is just a badly worded
>>> statement about a non-existent class of Turing machines.
>>>
>>>>> Linz's proof does not leave any
>>>>> of these things unspecified.  He defines what H should do in all 
>>>>> cases.
>>>>> He does not introduce new symbols like P without definition.  (The 
>>>>> last
>>>>> time you used P it as a scrap of C code, not an input string to a
>>>>> Turning machine.)
>>>>>
>>>>>> As soon as I show that Ĥq0 <Ĥ> <Ĥ> meets the above theorem then Linz
>>>>>> has been refuted. Only a fool would disagree.
>>>>> No.  You need to point out where Linz goes wrong, not pontificate 
>>>>> about
>>>>> an ill-defined "theorem".
>>>>
>>>> Linz is wrong is his final conclusion at the top of page 320.
>>>> https://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>>>
>>> So the step you think is wrong is to determine what Ĥ applied to <Ĥ>
>>> does by substituting specific values (Ĥ for M and <Ĥ> for <M>) into the
>>> previous, correctly derived equation?  That's an odd complaint.  What's
>>> wrong with the substitution?
>>>
>>>> q0 ⟨Ĥ⟩ ⊢* Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥqn
>>>
>>> Remember to add "if Ĥ applied to ⟨Ĥ⟩ does not halt".  Without that
>>> condition, you are not talking about the proof you are trying to
>>> invalidate.
>>>
>>> (Aside: this notation is a step backwards.  Writing Ĥq0 when you don't
>>> mean state q0 of Ĥ is just silly.  You could call in Hq0 or H'q0 because
>>> it is the state that corresponds to the initial states of both H and H',
>>> but Ĥq0 is just an awful name.)
>>>
>>> I cut the rest because it does not explain why you reject that final
>>> substitution step.  If you think it does, put it back in reply to my
>>> question ("What's wrong with the substitution?") and I'll try to explain
>>> it to you.
>>>
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> If the UTM simulation of the input to Ĥqx ⟨Ĥ⟩ ⟨Ĥ⟩ would never reach 
>> its final state (whether or not this simulation is aborted) then it is 
>> necessarily true that Ĥqx transitions to Ĥ.qn correctly.
> 
> Finally, you use the right words. We Know that UTM(<H^> <H^>) will act 
> exactly like H^<H^>).
> 
> We have that:
> q0 ⟨Ĥ⟩ ⊢* Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥqn
> 
> Where the above initial q0 is that starting state of H^, so this is 
> showing the behavior of H^ (<H^>) which we see ends up at H^qn which is 
> defined as a terminal state for H^, so this PROVES that H^ applied to 
> <H^> is a Halting Computation.
That Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ halts is not the question.
The simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by Ĥq0 never halts is the answer.

If the halt decider correctly decides the halt status of its input then 
it is correct no matter what else:

If when we directly execute Ĥ applied to ⟨Ĥ⟩ and it:
(a) Halts.
(b) Destroys the whole universe.
(c) Converts all fascists to true Christianity.
(d) Circumnavigates the globe.
(e) Cures cancer.
(f) Raises the dead.

It has still correctly decided the halt status of its input.





-- 
Copyright 2021 Pete Olcott

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

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 10:25 -0500
  Re: Scientific reasoning wij <wyniijj@gmail.com> - 2021-10-21 09:39 -0700
    Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 12:11 -0500
      Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 11:43 -0600
        Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 13:03 -0500
          Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 13:58 -0600
            Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 15:40 -0500
              Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 15:02 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 16:14 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 15:45 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 16:59 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 16:12 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 17:23 -0500
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-21 23:38 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 18:19 -0500
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-22 03:21 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 21:34 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 23:08 -0400
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-23 00:41 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 23:03 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-23 09:06 -0400
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-24 16:23 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-24 17:27 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-24 19:18 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 01:22 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-25 19:36 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-25 20:54 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 15:28 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 09:47 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-10-26 08:58 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 12:13 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 00:19 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 19:05 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 14:15 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 09:21 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 21:07 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 19:46 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 20:39 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 21:55 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 21:18 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 22:51 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] André G. Isaak <agisaak@gm.invalid> - 2021-10-27 21:31 -0600
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 23:14 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] André G. Isaak <agisaak@gm.invalid> - 2021-10-27 22:32 -0600
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 23:55 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <news.x.richarddamon@xoxy.net> - 2021-10-28 06:26 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 01:10 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-25 19:21 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 00:47 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 19:14 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-26 22:27 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 14:12 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 08:51 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 17:38 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 19:34 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-10-28 06:52 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 14:13 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 10:11 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Daniel Pehoushek <pehoushek1@gmail.com> - 2021-10-28 08:36 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 11:26 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-28 20:06 -0400
                Re: Scientific reasoning Alan Mackenzie <acm@muc.de> - 2021-10-22 09:55 +0000
                Re: Scientific reasoning olcott <polcott2@gmail.com> - 2021-10-22 10:13 -0500
                Re: Scientific reasoning Alan Mackenzie <acm@muc.de> - 2021-10-22 17:06 +0000
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 12:20 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-22 19:15 -0400
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 23:00 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-23 05:53 -0400
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 16:55 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 18:22 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 18:48 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 20:02 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-22 08:04 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-22 08:33 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-22 19:12 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-22 22:58 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-23 05:59 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-23 08:44 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-23 11:46 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] olcott <NoOne@NoWhere.com> - 2021-10-23 11:59 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] Richard Damon <Richard@Damon-Family.org> - 2021-10-23 13:13 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] olcott <NoOne@NoWhere.com> - 2021-10-23 12:53 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] Richard Damon <Richard@Damon-Family.org> - 2021-10-23 14:16 -0400
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 23:13 -0400
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 19:06 -0400

csiph-web