Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| Subject | Re: The key basis of my refutation of the halting theorem |
|---|---|
| Newsgroups | comp.theory |
| References | <v_6dnQDH4-9Ggc_8nZ2dnUU7-N_NnZ2d@giganews.com> <87wnn1spvq.fsf@bsb.me.uk> <GaqdnbYhY_NApM_8nZ2dnUU7-YXNnZ2d@giganews.com> <871r59sbyv.fsf@bsb.me.uk> |
| From | olcott <NoOne@NoWhere.com> |
| Date | 2021-09-27 21:11 -0500 |
| Message-ID | <-uGdnb3qbuBZ5M_8nZ2dnUU7-RfNnZ2d@giganews.com> (permalink) |
On 9/27/2021 8:52 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 9/27/2021 3:52 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>
>>>> All of the "rebuttals" to the {key basis of my refutation} have taken
>>>> the form of the strawman error, here is the most common
>>>> The halting theorem does not specify a simulating halt decider.
>>>
>>> The most common one is that false is the wrong answer for a halting
>>> computation. That's the error I see most commonly pointed out.
>>>
>>> You were clear, even then, that your "solution" or "rebuttal" or
>>> whatever was to redefine halting:
>>>
>>> "This definition of halting circumvents the pathological
>>> self-reference error for every simulating halt decider:
>>>
>>> An input is decided to be halting only if its simulation never needs
>>> to be stopped by any simulating halt decider anywhere in its entire
>>> invocation chain.
>>>
>>> On that basis:
>>> Ĥ(<Ĥ>) ⊢* Ĥ.qn
>>> H(<Ĥ>,<Ĥ>) ⊢* H.qn"
>>>
>>> There you are (May 17 2017) clearly stating that you've defined H
>>> rejecting a halting computation to be correct! I must say I'd forgotten
>>> how long you have been flogging this dead horse.
>
>> As I carefully think this through again and again I continue to get
>> deeper insights.
>
> But does anyone care since you are not taking about the halting problem
> anymore?
>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ halts, and
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ does not halt
>
> Deceptive removal of Linz's annotations. I've told you before that you
> should not do that.
>
I merely adapted his annotations to be more clear.
It is not about whether or not Ĥ halts on ⟨Ĥ⟩.
It is about whether or not the simulation of ⟨Ĥ⟩ on ⟨Ĥ⟩ at Ĥ.qx halts.
H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ is computationally equivalent to Ĥ applied to ⟨Ĥ⟩.
Ĥ applied to ⟨Ĥ⟩ is NOT computationally equivalent to H applied to ⟨Ĥ⟩ ⟨Ĥ⟩.
--
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
The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 14:34 -0500
Re: The key basis of my refutation of the halting theorem "dklei...@gmail.com" <dkleinecke@gmail.com> - 2021-09-27 13:41 -0700
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 15:47 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:31 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-27 22:03 +0100
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-27 21:52 +0100
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 16:38 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:46 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-28 02:52 +0100
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 21:11 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 22:57 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-28 16:13 +0100
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-28 10:26 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-28 19:14 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-29 02:15 +0100
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-28 20:24 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-28 22:13 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 00:24 +0100
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-29 19:06 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-29 20:26 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 02:37 +0100
Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 20:45 -0500
Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 03:04 +0100
Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 21:15 -0500
Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 03:44 +0100
Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 21:50 -0500
Re: The key basis of my refutation of the halting theorem [ difficult ] Richard Damon <news.x.richarddamon@xoxy.net> - 2021-09-30 06:13 -0400
Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-01 00:31 +0100
Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-30 19:00 -0500
Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-01 02:53 +0100
Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-30 21:11 -0500
Re: The key basis of my refutation of the halting theorem [ difficult ] Richard Damon <Richard@Damon-Family.org> - 2021-09-30 21:55 -0400
Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 02:38 +0100
Re: The key basis of my refutation of the halting theorem [ better wording ] olcott <NoOne@NoWhere.com> - 2021-09-28 20:31 -0500
Re: The key basis of my refutation of the halting theorem [ better wording ] Richard Damon <Richard@Damon-Family.org> - 2021-09-28 22:17 -0400
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-29 13:36 -0500
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-29 19:12 -0400
Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:24 -0400
Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-30 14:54 -0500
csiph-web