Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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 21:07 +0100 |
| Organization | A noiseless patient Spider |
| Message-ID | <87lf2ew7sc.fsf@bsb.me.uk> (permalink) |
| References | (16 earlier) <K_GdnULDGdaciOX8nZ2dnUU7-NnNnZ2d@giganews.com> <875ytjz84x.fsf@bsb.me.uk> <AKCdnfTc5oEsCuX8nZ2dnUU7-RXNnZ2d@giganews.com> <87cznqy5fe.fsf@bsb.me.uk> <O42dnaOGdrvN_eT8nZ2dnUU7-SHNnZ2d@giganews.com> |
olcott <NoOne@NoWhere.com> writes:
> 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!*
So you won't say? Why not?
>>>> 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.
So you won't say? Why not?
>> 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.
>
> The mistake that Linz makes on the top of page 320 is that he wrongly
> assumes that Ĥ.qx is deciding the halt status of itself.
>
> As long as halt decider H has correctly decided the halt status of its
> input P then the halt status of P was correctly decided by H and
> nothing in the universe can possibly contradict this.
When Linz writes
Ĥ.q0 ⟨M⟩ ⊢* Ĥ.qx ⟨M⟩ ⟨M⟩ ⊢* oo if M applied to ⟨M⟩ halts
Ĥ.q0 ⟨M⟩ ⊢* Ĥ.qx ⟨M⟩ ⟨M⟩ ⊢* Ĥ.qn if M applied to ⟨M⟩ does not halt
the variable M stands for any Turing machine. Nothing in the argument
limits what Turing machines M might stand for. This generality flows
from the start of the proof to the end. H is defined by what it does
with any encoded M, so H' is also defined by what it does with any
encoded M. Consequently Ĥ's behaviour also applies to any encoded M:
Either Ĥ does not halt when given the encoding of any TM that halts when
given its own encoding, or Ĥ halts when given the encoding of any TM
that does not halt when given its own encoding.
Can you see why what you wrote does not explain your objection? I
accept that you don't like what results from substituting Ĥ for M in
that last step, but nothing you write has anything to do with why you
think it's not a validly logical thing to do.
(As usual, you are wrong about some of the things you say in your
explanation, but none of those misconceptions have anything to do with
why you think you can't substitute Ĥ for M. It would just be a waste of
time to try to correct them, especially as you have refused to do so on
more than one occasion.)
--
Ben.
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll 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