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


Groups > comp.theory > #40881

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

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Scientific reasoning [ if H is correct then it is not incorrect ]
Date 2021-10-27 14:15 +0100
Organization A noiseless patient Spider
Message-ID <87cznqy5fe.fsf@bsb.me.uk> (permalink)
References (16 earlier) <mqCdnfN7E-Ue0Or8nZ2dnUU7-N3NnZ2d@giganews.com> <87k0hzzwqw.fsf@bsb.me.uk> <K_GdnULDGdaciOX8nZ2dnUU7-NnNnZ2d@giganews.com> <875ytjz84x.fsf@bsb.me.uk> <AKCdnfTc5oEsCuX8nZ2dnUU7-RXNnZ2d@giganews.com>

Show all headers | View raw


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.

-- 
Ben.

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