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 00:19 +0100 |
| Organization | A noiseless patient Spider |
| Message-ID | <875ytjz84x.fsf@bsb.me.uk> (permalink) |
| References | (16 earlier) <_QldJ.33878$1n1.18946@fx48.iad> <87lf2g1vpb.fsf@bsb.me.uk> <mqCdnfN7E-Ue0Or8nZ2dnUU7-N3NnZ2d@giganews.com> <87k0hzzwqw.fsf@bsb.me.uk> <K_GdnULDGdaciOX8nZ2dnUU7-NnNnZ2d@giganews.com> |
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? What is P? What is a correct decision? What does it mean to say an input does or does not halt? 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". >> If a TM, H, existed such that >> Hq0 <M> s ⊦* Hqy if M applied to s halts, and >> Hq0 <M> s ⊦* Hqn if M applied to s does not halt, >> we could construct from it an H' such that >> H'q0 <M> s ⊦* oo if M applied to s halts, and >> H'q0 <M> s ⊦* H'qn if M applied to s does not halt. >> And from that we could construct an Ĥ such that >> Ĥq0 <M> ⊦* Ĥqx <M> <M> ⊦* oo if M applied to <M> halts, and >> Ĥq0 <M> ⊦* Ĥqx <M> <M> ⊦* Ĥqn if M applied to <M> does not halt. >> Setting M to Ĥ, so <M> becomes <Ĥ>, we see that the existence of H (as >> Linz defines it) logically entails that a TM Ĥ that does this >> Ĥq0 <Ĥ> ⊦* Ĥqx <Ĥ> <Ĥ> ⊦* oo if Ĥ applied to <Ĥ> halts, and >> Ĥq0 <Ĥ> ⊦* Ĥqx <Ĥ> <Ĥ> ⊦* Ĥqn if Ĥ applied to <Ĥ> does not halt. >> would also have to exist. But, as Linz says, "this is clearly >> nonsense". And there was you chance to point out where Linz goes wrong. Why did you not take it? Because there is no error in the logic and you know it. -- 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