Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

A hacker does for love what others would not do for money.


devel / comp.theory / Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]

SubjectAuthor
* ComicAndré G. Isaak
`* Simulating halt deciders correct decider haltingolcott
 +* Simulating halt deciders correct decider haltingRichard Damon
 |`* Simulating halt deciders correctly decide haltingolcott
 | `* Simulating halt deciders correctly decide haltingRichard Damon
 |  `* Simulating halt deciders correctly decide haltingolcott
 |   `* Simulating halt deciders correctly decide haltingRichard Damon
 |    `* Simulating halt deciders correctly decide haltingolcott
 |     `* Simulating halt deciders correctly decide haltingRichard Damon
 |      `* Simulating halt deciders correctly decide haltingolcott
 |       `- Simulating halt deciders correctly decide haltingRichard Damon
 `* Simulating halt deciders correct decider haltingMikko
  +* Simulating halt deciders correct decider haltingBen Bacarisse
  |+* Simulating halt deciders correct decider haltingRichard Damon
  ||`- Simulating halt deciders correct decider haltingBen Bacarisse
  |`* Simulating halt deciders correct decider haltingolcott
  | +* Simulating halt deciders correct decider haltingBen Bacarisse
  | |`* Simulating halt deciders correct decider haltingolcott
  | | `* Simulating halt deciders correct decider haltingBen Bacarisse
  | |  `- Simulating halt deciders correct decider haltingolcott
  | `- Simulating halt deciders correct decider haltingRichard Damon
  `* Simulating halt deciders correct decider haltingolcott
   `* Simulating halt deciders correct decider haltingMikko
    `* Simulating halt deciders correct decider haltingolcott
     +* Simulating halt deciders correct decider haltingBen Bacarisse
     |`* Simulating halt deciders correct decider haltingolcott
     | +* Simulating halt deciders correct decider haltingBen Bacarisse
     | |`* Simulating halt deciders correct decider haltingolcott
     | | +* Simulating halt deciders correct decider haltingBen Bacarisse
     | | |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | | `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |   `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Richard Damon
     | | | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |       +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |       |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |       | `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |       `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |        `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |         `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          |`* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | +* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |`- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |`* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |  `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |   `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |       |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       | +- Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Richard Damon
     | | | |          | |       | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |       |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       |   `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |       `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |        `- Simulating halt deciders correct decider halting [ Ben'sAndré G. Isaak
     | | | |          | `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          |  `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |           `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   | `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |   `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |     `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |       +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |       `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |        `* Correcting the errors of logicolcott
     | | |   |         `* Correcting the errors of logicRichard Damon
     | | |   |          `* Correcting the errors of logicolcott
     | | |   |           `* Correcting the errors of logicRichard Damon
     | | |   |            `* Correcting the errors of logicolcott
     | | |   |             `* Correcting the errors of logicRichard Damon
     | | |   |              `* Correcting the errors of logicolcott
     | | |   |               `* Correcting the errors of logicRichard Damon
     | | |   |                `* Correcting the notion of provability using purely generic termsolcott
     | | |   |                 `* Correcting the notion of provability using purely generic termsRichard Damon
     | | |   |                  +* Correcting the notion of provability using purely generic termsolcott
     | | |   |                  |`- Correcting the notion of provability using purely generic termsRichard Damon
     | | |   |                  `- Correcting the notion of provability using purely generic termsolcott
     | | |   `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |       +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |       `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | `- Simulating halt deciders correct decider haltingRichard Damon
     | `- Simulating halt deciders correct decider haltingBen Bacarisse
     `- Simulating halt deciders correct decider haltingRichard Damon

Pages:12345678910111213141516171819
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<dMdVJ.60799$oF2.47843@fx10.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27578&group=comp.theory#27578

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx10.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87h78ghup9.fsf@bsb.me.uk>
<svot87$vrq$1@dont-email.me> <87h78ggd2x.fsf@bsb.me.uk>
<OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 279
Message-ID: <dMdVJ.60799$oF2.47843@fx10.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 6 Mar 2022 21:05:59 -0500
X-Received-Bytes: 13699
 by: Richard Damon - Mon, 7 Mar 2022 02:05 UTC

On 3/6/22 7:53 PM, olcott wrote:
> On 3/6/2022 6:21 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/6/2022 11:36 AM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/5/2022 2:38 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/4/2022 5:37 PM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> When a sequence of configurations would never reach their final
>>>>>>>>> state
>>>>>>>>> in any finite number of steps of pure simulation then this
>>>>>>>>> sequence of
>>>>>>>>> configurations specify non-halting behavior.
>>>>>>>>
>>>>>>>> This is the halting problem.  It is better expressed in the simpler
>>>>>>>> terms given in texts like Linz.  I don't like the wording, just
>>>>>>>> gives
>>>>>>>> the gist.
>>>>>>>
>>>>>>> OK good so far.
>>>>>>>
>>>>>>>>> The criterion measure shown below defines the set of
>>>>>>>>> configurations
>>>>>>>>> that never reach their final state.
>>>>>>>>>
>>>>>>>>> Simple English version of Olcott's Halt status criterion measure:
>>>>>>>>> Every simulating halt decider that must abort the simulation of
>>>>>>>>> its
>>>>>>>>> input to prevent its infinite simulation correctly transitions
>>>>>>>>> to its
>>>>>>>>> reject state.
>>>>>>>>
>>>>>>>> This is not the halting problem.  Its even more badly written
>>>>>>>> than the
>>>>>>>> first (for example, it's circular, and uses undefined metaphors
>>>>>>>> like
>>>>>>>> "abort") but it conveys enough for readers to know that it's not
>>>>>>>> the
>>>>>>>> correct criterion for the halting problem.  It's this "Halt status
>>>>>>>> criterion measure" (pompous or what?) that permits your decider to
>>>>>>>> reject a string that represents a halting computation.
>>>>>>>
>>>>>>> When a simulating halt decider correctly determines its correctly
>>>>>>> simulated input would never reach its final state in any finite
>>>>>>> number
>>>>>>> of steps of pure simulation then this simulating halt decider has
>>>>>>> correctly determined that this input specifies non-halting behavior.
>>>>>> There is no such thing as a simulating halt decider because there
>>>>>> are no
>>>>>> halt deciders at all.
>>>>>
>>>>> Then call it a halt determiner.
>>>> What they are called is not really very important.  What they do is
>>>> crucial.
>>>>
>>>>>>    But we can find out what you are saying about
>>>>>> these things asking if a TM, any TM, can do what you say:
>>>>>>
>>>>>> When a TM (any TM) correctly determines its correctly simulated input
>>>>>> would never reach its final state in any finite number of steps of
>>>>>> pure
>>>>>> simulation then this TM has correctly determined that this input
>>>>>> specifies non-halting behavior.
>>>>>>
>>>>>> And re-worded again using tighter language and without all the filler
>>>>>> words:
>>>>>>
>>>>>> When a TM determines that a simulation of its input would not halt it
>>>>>> can correctly report that the input represents a non-halting
>>>>>> computation.
>>>>>
>>>>> Not precise enough. It must be a simulation performed by the
>>>>> simulating halt determiner.
>>>>
>>>> Ah, then you need to define what that is.  If it's different to a
>>>> simulator in any significant way then your statements is not about the
>>>> halting problem and can be ignored.
>>
>> This is me pointing out a mistake which you are, as usual, ignoring.
>> Soon you will say, again, that no one can point out any errors in what
>> you say.
>>
>
> Since I have defined it 10,000 times it seems a little nuts that you ask
> me to define it again. I have defined it again below.
>
>>>>> When a TM determines that [its correct pure] simulation of its input
>>>>> would not halt it can correctly report that the input represents a
>>>>> non-halting computation.
>>>>
>>>> This is either the same as my re-write (if you remove the [...] part or
>>>> replace "its" with "a") or it is an attempt to obscure the that fact
>>>> that the "determiner" can ignore some halting computations because "it"
>>>> halted them.  I am sure it the latter this as been you ruse for ages.
>>>> Anyway, you should either write the correct condition as found in every
>>>> textbook you've never read, or just come clean that you are not talking
>>>> about the halting problem.
>>
>> This is me pointing out another two mistakes which you are, as usual,
>> ignoring.  Soon you will say, again, that no one can point out any
>> errors in what you say.
>>
>
> When-so-ever a simulating halt determiner detects an infinite behavior
> pattern in the simulation of its input such that this simulated input
> would never reach its final state in any finite number of steps it
> rejects this input.
>

IF it can correctly detect that an actual UTM simulating this input
would never halt, then it would be correct.

If that actual UTM simulation (and not the simulation by the 'plays one
on TV, H') does halt, then H was incorrect.

Note again. If H appied to <H^> <H^> -> H.Qn then it is a demonstratable
fact that H^ applied to <H^> <H^> will -> H^.Qn and Halt, and thus UTM
applied to <H^> <H^> will go to H^.Qn and Halt, so H was wrong.

BY DEFINITION.

You comments that say otherwise are just blatent LIES.

>>>>> Your definition will be to confusing for people that are not computer
>>>>> scientists because they will believe that when the simulating halt
>>>>> determiner aborts its simulation that this causes the input to halt,
>>>>> thus the halt determiner is contradicting itself.
>>>> My definition did not use undefined terms like "simulating halt
>>>> determiner" or "abort".  And mine had no absurd vague "its" in it.
>>
>> And this is me pointing out yet another mistake which you are, as usual,
>> ignoring.  Soon you will say, again, that no one can point out any
>> errors in what you say.
>
>
> It is freaking nuts to require "simulation has been aborted" to be defined.
>
>>
>>>>>> And even more simply (and obviously):
>>>>>> When a TM determines that its input represents a non-halting
>>>>>> computation
>>>>>> it can correct report that the input represents a non-halting
>>>>>> computation.
>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>> Of course you miss of the key conditions because you have not yet found
>>>> a way to write the that fools anyone:
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if Ĥ halts on input ⟨Ĥ⟩, and
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if Ĥ does not halts on input
>>>> ⟨Ĥ⟩.
>>>>
>>>>> Could a correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H transition to
>>>>> ⟨Ĥ⟩.qn ?
>>>> Who knows?  You have not defined what ⟨Ĥ⟩.qn means.
>>
>> And this is me pointing out yet another mistake which you are, as usual,
>> ignoring.  Soon you will say, again, that no one can point out any
>> errors in your reasoning.
>
> When this simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ has reached its own final state this
> final state is referred to as ⟨Ĥ⟩.qn.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87v8wq7a45.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27580&group=comp.theory#27580

  copy link   Newsgroups: comp.theory
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Followup-To: comp.theory
Date: Mon, 07 Mar 2022 02:46:34 +0000
Organization: A noiseless patient Spider
Lines: 74
Message-ID: <87v8wq7a45.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87h78ggd2x.fsf@bsb.me.uk>
<OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com>
<87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com>
<878rtrg273.fsf@bsb.me.uk> <svpcr9$4ad$1@dont-email.me>
<87fsnyegjj.fsf@bsb.me.uk> <svrl63$8d4$1@dont-email.me>
<87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8b562f22a34111b2cf758c7940e74e5a";
logging-data="19486"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX187r8fdAYpznobc1eDCZ5gqSrMT70z7Xms="
Cancel-Lock: sha1:J0i+xG5iHRDKwW30Wxy/giziv+U=
sha1:1DkJwMDpODECyfvyUmbNtc58xdk=
X-BSB-Auth: 1.2aab93cc5316494a4ee7.20220307024634GMT.87v8wq7a45.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 02:46 UTC

I'm getting bored so I will skip to the chase at the end..

olcott <NoOne@NoWhere.com> writes:

> On 3/6/2022 6:21 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:

>>> A halt determiner is the same thing as a halt decider with the only
>>> difference being that the halt determiner needs to only correctly
>>> determine the halt status of a single input pair or a limited set of
>>> input pairs thus has a restricted domain.
>>
>> Then, for every single "input pair", there are an infinity of correct
>> "halt determiners". No one is interested in such trivial things.
>>
>> You will probably be baffled by how I can say this, but I bet that, if
>> your are, you won't try to find out by trying to learn something.
>>
>>> A simulating halt determiner determines whether or not its input
>>> specifies a non-halting sequence of configurations on the basis of
>>> recognizing infinite patterns in the behavior of its simulated input
>>> (such as the above pattern) that indicate that it would never reach
>>> its final state in any finite number of steps of pure simulation.
>>
>> That's one way to write some of these trivial Turing machines. I still
>> don't care about them.
>
> The simulating halt determiner that decides halting for the Linz Ĥ
> defeats his proof.

No. You have not noticed what you have actually said, have you?

>>>> Why should anyone care?
>>>
>>> Thus the copy of Linz H embedded at Ĥ.qx correctly determines that its
>>> input: ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thereby refuting the Linz proof that this
>>> is impossible.
>>
>> Linz's H does not exist. There is no input string ⟨Ĥ⟩ ⟨Ĥ⟩. There is a
>> proof about that. There are lots of proofs about that.
>> Your H may exist, but it's not Linz's.
>
> As long as the Linz Ĥ relationship to its halt determiner is
> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
> halts defeats the Linz proof.

Not "any damn thing", no. It must be the supposed halt determiner, H,
that correctly determines it. Now that might be what you are trying to
so say with the mysterious "its", but then putting in "any damn thing"
is just daft.

More clearly, if you have an TM H such that either

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,

or

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,

then you will have done the impossible thing what you claimed to have
done more than three years ago.

Bit to find "any damn thing" (i.e. not H itself) that correctly
determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never halts is not in the least bit interesting.
It's what you were talking about above without realising it. There are
loads of TMs such that

X.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* X.qn when Ĥ does not halt on input ⟨Ĥ⟩.

It's getting H to do this for a correctly constructed ⟨Ĥ⟩ ⟨Ĥ⟩ that's
impossible.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27581&group=comp.theory#27581

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!2.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 06 Mar 2022 21:16:37 -0600
Date: Sun, 6 Mar 2022 21:16:34 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87h78ggd2x.fsf@bsb.me.uk>
<OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87v8wq7a45.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 86
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-WCxVJPGVjM0So4/sU+MT7RQnmPlPM3socmXxaK05jJD6swPr80CtCXg9vRPtR1IK6NFCMvWXmCjAELq!n1kKcs0+OW+5s4afe+pLZrpVVVwDCeoIGuVzXnFY444RKaO6fCFpOKm+W6nHRAhXHmvfAhljR3t+
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5651
 by: olcott - Mon, 7 Mar 2022 03:16 UTC

On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
> I'm getting bored so I will skip to the chase at the end..
>
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/6/2022 6:21 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>
>>>> A halt determiner is the same thing as a halt decider with the only
>>>> difference being that the halt determiner needs to only correctly
>>>> determine the halt status of a single input pair or a limited set of
>>>> input pairs thus has a restricted domain.
>>>
>>> Then, for every single "input pair", there are an infinity of correct
>>> "halt determiners". No one is interested in such trivial things.
>>>
>>> You will probably be baffled by how I can say this, but I bet that, if
>>> your are, you won't try to find out by trying to learn something.
>>>
>>>> A simulating halt determiner determines whether or not its input
>>>> specifies a non-halting sequence of configurations on the basis of
>>>> recognizing infinite patterns in the behavior of its simulated input
>>>> (such as the above pattern) that indicate that it would never reach
>>>> its final state in any finite number of steps of pure simulation.
>>>
>>> That's one way to write some of these trivial Turing machines. I still
>>> don't care about them.
>>
>> The simulating halt determiner that decides halting for the Linz Ĥ
>> defeats his proof.
>
> No. You have not noticed what you have actually said, have you?
>
>>>>> Why should anyone care?
>>>>
>>>> Thus the copy of Linz H embedded at Ĥ.qx correctly determines that its
>>>> input: ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thereby refuting the Linz proof that this
>>>> is impossible.
>>>
>>> Linz's H does not exist. There is no input string ⟨Ĥ⟩ ⟨Ĥ⟩. There is a
>>> proof about that. There are lots of proofs about that.
>>> Your H may exist, but it's not Linz's.
>>
>> As long as the Linz Ĥ relationship to its halt determiner is
>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>> halts defeats the Linz proof.
>
> Not "any damn thing", no. It must be the supposed halt determiner, H,
> that correctly determines it. Now that might be what you are trying to
> so say with the mysterious "its", but then putting in "any damn thing"
> is just daft.
>
> More clearly, if you have an TM H such that either
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>
> or
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>
> then you will have done the impossible thing what you claimed to have
> done more than three years ago.
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

When Ĥ is applied to ⟨Ĥ⟩
Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩

Then these steps would keep repeating:
Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...

Because the pure simulation of the ⟨Ĥ⟩ ⟨Ĥ⟩ input to the simulating halt
determiner at Ĥ.qx would never reach its own final state of ⟨Ĥ⟩.qn in
any finite number of steps this input is correctly rejected.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<kcfVJ.39893$jxu4.34617@fx02.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27582&group=comp.theory#27582

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx02.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87h78ggd2x.fsf@bsb.me.uk>
<OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 102
Message-ID: <kcfVJ.39893$jxu4.34617@fx02.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 6 Mar 2022 22:44:15 -0500
X-Received-Bytes: 6162
 by: Richard Damon - Mon, 7 Mar 2022 03:44 UTC

On 3/6/22 10:16 PM, olcott wrote:
> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>> I'm getting bored so I will skip to the chase at the end..
>>
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/6/2022 6:21 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>
>>>>> A halt determiner is the same thing as a halt decider with the only
>>>>> difference being that the halt determiner needs to only correctly
>>>>> determine the halt status of a single input pair or a limited set of
>>>>> input pairs thus has a restricted domain.
>>>>
>>>> Then, for every single "input pair", there are an infinity of correct
>>>> "halt determiners".  No one is interested in such trivial things.
>>>>
>>>> You will probably be baffled by how I can say this, but I bet that, if
>>>> your are, you won't try to find out by trying to learn something.
>>>>
>>>>> A simulating halt determiner determines whether or not its input
>>>>> specifies a non-halting sequence of configurations on the basis of
>>>>> recognizing infinite patterns in the behavior of its simulated input
>>>>> (such as the above pattern) that indicate that it would never reach
>>>>> its final state in any finite number of steps of pure simulation.
>>>>
>>>> That's one way to write some of these trivial Turing machines.  I still
>>>> don't care about them.
>>>
>>> The simulating halt determiner that decides halting for the Linz Ĥ
>>> defeats his proof.
>>
>> No.  You have not noticed what you have actually said, have you?
>>
>>>>>> Why should anyone care?
>>>>>
>>>>> Thus the copy of Linz H embedded at Ĥ.qx correctly determines that its
>>>>> input: ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thereby refuting the Linz proof that this
>>>>> is impossible.
>>>>
>>>> Linz's H does not exist.  There is no input string ⟨Ĥ⟩ ⟨Ĥ⟩.  There is a
>>>> proof about that.  There are lots of proofs about that.
>>>> Your H may exist, but it's not Linz's.
>>>
>>> As long as the Linz Ĥ relationship to its halt determiner is
>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>> halts defeats the Linz proof.
>>
>> Not "any damn thing", no.  It must be the supposed halt determiner, H,
>> that correctly determines it.  Now that might be what you are trying to
>> so say with the mysterious "its", but then putting in "any damn thing"
>> is just daft.
>>
>> More clearly, if you have an TM H such that either
>>
>>    H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>
>> or
>>
>>    H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>
>> then you will have done the impossible thing what you claimed to have
>> done more than three years ago.
>>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> When Ĥ is applied to ⟨Ĥ⟩
>   Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>
> Then these steps would keep repeating:
>   Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>   Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>   Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>
> Because the pure simulation of the ⟨Ĥ⟩ ⟨Ĥ⟩ input to the simulating halt
> determiner at Ĥ.qx would never reach its own final state of ⟨Ĥ⟩.qn in
> any finite number of steps this input is correctly rejected.
>

Which only happens if H is DEFINED to NEVER Abort.

In that case, H will never answer, so it NEVER rejected.

Change H to abort/reject, and H^ will then be changed, and the pattern
doesn't occur, and the proof is invalid.

You need the mythical Fairy Dust Powered Unicorn that can be two
different Turing Machines at the same time to do what you claim.

That, or you are lying that H^ is built from the H that you are claiming
is getting the right answer.

FAIL.

Maybe your problem is that you have your H spend an infinite time in the
loop (to make H^ non-halting) and then it goes back in time and answers
in an alternate reality.

That's not allowed either, H needs to answer in finite time, but you
don't seem to understand how infinity works.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87pmmy6mx4.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27583&group=comp.theory#27583

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Mon, 07 Mar 2022 11:07:35 +0000
Organization: A noiseless patient Spider
Lines: 44
Message-ID: <87pmmy6mx4.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com>
<878rtrg273.fsf@bsb.me.uk> <svpcr9$4ad$1@dont-email.me>
<87fsnyegjj.fsf@bsb.me.uk> <svrl63$8d4$1@dont-email.me>
<87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8b562f22a34111b2cf758c7940e74e5a";
logging-data="10757"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19464UxtvPnHINK8XEYh+eQDdR8mUNjT9w="
Cancel-Lock: sha1:CL4N5NSjR6I5Pvsu2ANhSBNxiqE=
sha1:r/yNtI/iWcBKWVyAKv+3fvp0I3U=
X-BSB-Auth: 1.b1cda24f304bca77334a.20220307110735GMT.87pmmy6mx4.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 11:07 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>> I'm getting bored so I will skip to the chase at the end..
>> olcott <NoOne@NoWhere.com> writes:

>>> As long as the Linz Ĥ relationship to its halt determiner is
>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>> halts defeats the Linz proof.
>>
>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>> that correctly determines it. Now that might be what you are trying to
>> so say with the mysterious "its", but then putting in "any damn thing"
>> is just daft.
>>
>> More clearly, if you have an TM H such that either
>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>> or
>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>> then you will have done the impossible thing what you claimed to have
>> done more than three years ago.
>>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>
> Then these steps would keep repeating:
> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...

So, just to be 100% clear, you are /not/ claiming to have an TM that
does either

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
or
H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩

You did once and, since it's impossible, it hooked people in.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27584&group=comp.theory#27584

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 09:14:01 -0600
Date: Mon, 7 Mar 2022 09:14:00 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87pmmy6mx4.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 62
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-4FgPC2cr+ja8O2vu20a1AkRYuzQHc+XH2L+XKmWiZVdyE5fG2y1+6Tpp+scOEcR3hbtlxTI2HsjdHXT!xIBpZB6PVD367IFt67RoKZxgSEEziHKdI7AufmmUedxccUejuGYJnQFiyR9ZS+LqDWJmFNHl9PaE
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4765
 by: olcott - Mon, 7 Mar 2022 15:14 UTC

On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>> I'm getting bored so I will skip to the chase at the end..
>>> olcott <NoOne@NoWhere.com> writes:
>
>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>> halts defeats the Linz proof.
>>>
>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>> that correctly determines it. Now that might be what you are trying to
>>> so say with the mysterious "its", but then putting in "any damn thing"
>>> is just daft.
>>>
>>> More clearly, if you have an TM H such that either
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>> or
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>> then you will have done the impossible thing what you claimed to have
>>> done more than three years ago.
>>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>
>> Then these steps would keep repeating:
>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>
> So, just to be 100% clear, you are /not/ claiming to have an TM that
> does either
>

What I am claiming is that the above shows that if embedded_H rejected
its input it would be correct.

Because the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never
reach its own final state of ⟨Ĥ⟩.qn in any finite number of steps of
simulation embedded_H would be correct to reject its input: ⟨Ĥ⟩ ⟨Ĥ⟩

> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
> or
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩
>
> You did once and, since it's impossible, it hooked people in.

I have not been talking about H for many months. I have been talking
about the simulating halt determiner at Ĥ.qx that I refer to as embedded_H.

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87y21l66x7.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27586&group=comp.theory#27586

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Mon, 07 Mar 2022 16:53:08 +0000
Organization: A noiseless patient Spider
Lines: 70
Message-ID: <87y21l66x7.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8b562f22a34111b2cf758c7940e74e5a";
logging-data="18409"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18fapPoY/voxeD/gdUWjejPTQIGtBSq/tk="
Cancel-Lock: sha1:SLr+sHLo1AP/0dHfpxVd0VoMOi4=
sha1:Gc3L4DH7LLqvZ31LLphoqUXWKR4=
X-BSB-Auth: 1.c85d7f71cb088bbe15cc.20220307165308GMT.87y21l66x7.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 16:53 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>> I'm getting bored so I will skip to the chase at the end..
>>>> olcott <NoOne@NoWhere.com> writes:
>>
>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>> halts defeats the Linz proof.
>>>>
>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>> that correctly determines it. Now that might be what you are trying to
>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>> is just daft.
>>>>
>>>> More clearly, if you have an TM H such that either
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>> or
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>> then you will have done the impossible thing what you claimed to have
>>>> done more than three years ago.
>>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> When Ĥ is applied to ⟨Ĥ⟩
>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>
>>> Then these steps would keep repeating:
>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>
>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>> does either
>
> What I am claiming is that the above shows that if embedded_H rejected
> its input it would be correct.

So what? We are interested in the halting problem and your claim to
have addressed the key case: to have an H such that either

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
or
H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩.

But you don't. You have some other H (and hence some other embedded_H
and some other Ĥ and ⟨Ĥ⟩ ⟨Ĥ⟩) about which we don't care.

>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>> or
>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩
>> You did once and, since it's impossible, it hooked people in.
>
> I have not been talking about H for many months.

Of course. Your H is junk. You must avoid talking about it at all
costs. Not talking about it does not make it, or the criticisms of it,
go away.

Anyway, one thing is clear from your non-answer. You are no longer
claiming to have anything like the impossible TM you once claimed to
have. You have something that does something with some input that is
not Linz's H. Well, that's thrilling (not).

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27588&group=comp.theory#27588

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 12:42:26 -0600
Date: Mon, 7 Mar 2022 12:42:25 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87y21l66x7.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Zf8xYMAyORfD0YIKbPgcFG7k3oOsRELHplctTQAIA0A3BmZJzJygjgdtltRYcN5NdCbCKI8JKr51eLR!p/HlET+bt7TvUwHcSmrxyHLth9RWWjHjtRD6ygFuIz+zD968OgyU6pDE25926UQ22MEV1p72EBUJ
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4908
 by: olcott - Mon, 7 Mar 2022 18:42 UTC

On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>> halts defeats the Linz proof.
>>>>>
>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>> that correctly determines it. Now that might be what you are trying to
>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>> is just daft.
>>>>>
>>>>> More clearly, if you have an TM H such that either
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>> or
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>> then you will have done the impossible thing what you claimed to have
>>>>> done more than three years ago.
>>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>
>>>> Then these steps would keep repeating:
>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>
>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>> does either
>>
>> What I am claiming is that the above shows that if embedded_H rejected
>> its input it would be correct.
>
> So what? We are interested in the halting problem and your claim to
> have addressed the key case: to have an H such that either
>

The copy of Linz H embedded at Ĥ.qx would correctly decide that its
input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this is
impossible.

https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
in a finite number of steps.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
state in any finite number of steps.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87mti160ab.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27589&group=comp.theory#27589

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!rocksolid2!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Mon, 07 Mar 2022 19:16:28 +0000
Organization: A noiseless patient Spider
Lines: 76
Message-ID: <87mti160ab.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
<87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8b562f22a34111b2cf758c7940e74e5a";
logging-data="28408"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Pa18rj9saQNm81/gylrQMKfNDlQwhp2E="
Cancel-Lock: sha1:QpUUWaaEC2NDjiX/lN3cyYWNef4=
sha1:7HHuH4qH1nKD7yCO2ACTIq0zcfQ=
X-BSB-Auth: 1.544c77a9a8716f33a62d.20220307191628GMT.87mti160ab.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 19:16 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>> halts defeats the Linz proof.
>>>>>>
>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>> is just daft.
>>>>>>
>>>>>> More clearly, if you have an TM H such that either
>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>> or
>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>> done more than three years ago.
>>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>
>>>>> Then these steps would keep repeating:
>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>
>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>> does either
>>>
>>> What I am claiming is that the above shows that if embedded_H rejected
>>> its input it would be correct.
>>
>> So what? We are interested in the halting problem and your claim to
>> have addressed the key case: to have an H such that either
>
> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
> is impossible.

No. Linz's H is such that neither

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
nor
H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,

is possible.

> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
> in a finite number of steps.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
> state in any finite number of steps.

Still don't care about this H of yours. You hooked people in with a lie
that you kept repeating: your H is Linz's H. At least you've come clean
now and are attempting a hand-waving definition of your H.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27590&group=comp.theory#27590

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 13:26:54 -0600
Date: Mon, 7 Mar 2022 13:26:53 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87mti160ab.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 92
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Vde2DMnsuZxybcOYUbYiTNb/lyOYdrZ0X+e8DhpLMM5vp8qtBzAPSd2U2eAH8pGfmUQiKxbqgTD/4l4!FQA2Lzh63+25ENjz9IT+PDwF/jIzfe7LxtS453MSEBxBZ6C9g/gFAzhYWULBJ34XZ0F7HOx4mFPZ
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5980
 by: olcott - Mon, 7 Mar 2022 19:26 UTC

On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>> halts defeats the Linz proof.
>>>>>>>
>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>> is just daft.
>>>>>>>
>>>>>>> More clearly, if you have an TM H such that either
>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>> or
>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>> done more than three years ago.
>>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>
>>>>>> Then these steps would keep repeating:
>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>
>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>> does either
>>>>
>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>> its input it would be correct.
>>>
>>> So what? We are interested in the halting problem and your claim to
>>> have addressed the key case: to have an H such that either
>>
>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>> is impossible.
>
> No. Linz's H is such that neither
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
> nor
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>
> is possible.
>

Like I said I am not talking about H.
I have not been talking about H for many months.

Also the key thing that you make sure to ignore is that it is never the
case that any decider reports on the behavior of the computation that
contains itself. Decider's are not capable of reporting on the behavior
of Turing machines they can only accept or reject finite string inputs.

>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>> in a finite number of steps.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>> state in any finite number of steps.
>
> Still don't care about this H of yours. You hooked people in with a lie
> that you kept repeating: your H is Linz's H. At least you've come clean
> now and are attempting a hand-waving definition of your H.
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87bkyh5s3t.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27592&group=comp.theory#27592

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Mon, 07 Mar 2022 22:13:10 +0000
Organization: A noiseless patient Spider
Lines: 107
Message-ID: <87bkyh5s3t.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
<87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="8b562f22a34111b2cf758c7940e74e5a";
logging-data="31719"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1869Se+1RmXG9stlNHCpLrldXkK3/RYUOY="
Cancel-Lock: sha1:oB+f1oB70wMR8xLs55TaagCk4s8=
sha1:4AM5rZGL9nLsb0NU2X/dTsMcpJ8=
X-BSB-Auth: 1.9e02b4b921d2cf7f7456.20220307221310GMT.87bkyh5s3t.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 22:13 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>
>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>> is just daft.
>>>>>>>>
>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>> or
>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>> done more than three years ago.
>>>>>>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>
>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>
>>>>>>> Then these steps would keep repeating:
>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>
>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>> does either
>>>>>
>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>> its input it would be correct.
>>>>
>>>> So what? We are interested in the halting problem and your claim to
>>>> have addressed the key case: to have an H such that either
>>>
>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>> is impossible.
>> No. Linz's H is such that neither
>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>> nor
>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>> is possible.
>
> Like I said I am not talking about H.
> I have not been talking about H for many months.

There's no need to keep repeating that. I understand 100% that you are
not talking about, and don't want to talk about, your H.

If you really don't want to talk about your H, don't reply. I'll say
what I like about it in peace. But you can't offer any response to my
posts about it if you won't talk about it.

> Also the key thing that you make sure to ignore is that it is never
> the case that any decider reports on the behavior of the computation
> that contains itself. Decider's are not capable of reporting on the
> behavior of Turing machines they can only accept or reject finite
> string inputs.

I don't ignore it, I tell you that you are wrong -- every time you bring
it up. What's more, I have, on multiple occasions, said that I can
offer you a series of exercises that, if you were to take them
seriously, might lead you to see why you are wrong.

This is one of your favourite themes. You accuse people of ignoring
something that they have answered every time you bring it up. But,
unlike a crank, I will answer it every time you ask: you are wrong. Of
course deciders are capable of reporting on the behaviour of Turing
machines.

>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>>> in a finite number of steps.
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>>> state in any finite number of steps.
>>
>> Still don't care about this H of yours. You hooked people in with a lie
>> that you kept repeating: your H is Linz's H. At least you've come clean
>> now and are attempting a hand-waving definition of your H.

So the situation is that no one cares about your H and you dare not talk
about it! There is nothing substantive to discuss if you won't talk
about the big mistakes.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<n_OdncSU9tnMFrv_nZ2dnUU7-TvNnZ2d@brightview.co.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27593&group=comp.theory#27593

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 16:46:41 -0600
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
From: news.dea...@darjeeling.plus.com (Mike Terry)
Date: Mon, 7 Mar 2022 22:46:42 +0000
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:60.0) Gecko/20100101
Firefox/60.0 SeaMonkey/2.53.7.1
MIME-Version: 1.0
In-Reply-To: <87bkyh5s3t.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <n_OdncSU9tnMFrv_nZ2dnUU7-TvNnZ2d@brightview.co.uk>
Lines: 83
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-xkG119Azr/JdFjx7Q287PysVx5/4zMo8fnrtzKnOFsmuWOtqV0OWMfZJuPpIA1ObicjnS5hDIweTuFv!ppVjqd6q47VQc9sOgqvyXHpCG1LjJpqlFNOc9a/or+Sl9wlpz4zMhr6edrrEhlFpWxTogDoOqXMp!lcr4EJG6rtmbTSA6XySsIeOFpd4=
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5971
 by: Mike Terry - Mon, 7 Mar 2022 22:46 UTC

On 07/03/2022 22:13, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>
>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>> is just daft.
>>>>>>>>>
>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>> or
>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>> done more than three years ago.
>>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>
>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>
>>>>>>>> Then these steps would keep repeating:
>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>
>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>> does either
>>>>>>
>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>> its input it would be correct.
>>>>>
>>>>> So what? We are interested in the halting problem and your claim to
>>>>> have addressed the key case: to have an H such that either
>>>>
>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>> is impossible.
>>> No. Linz's H is such that neither
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>> nor
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>> is possible.
>>
>> Like I said I am not talking about H.
>> I have not been talking about H for many months.
>
> There's no need to keep repeating that. I understand 100% that you are
> not talking about, and don't want to talk about, your H.

When PO says "not talking about H" does that mean "not talking about PO's H" as you're thinking, or
does it mean "not talking about Linz's H - I'm talking about Linz's Ĥ which contains a /copy/ of H
that I'm calling embedded_H" ?

Yes of course embedded_H in Ĥ performs exactly the same computation on input (Ĥ,Ĥ) as H performs, up
to and including reaching the corresponding qy/qn state, so talking about Ĥ and the behaviour of
embedded_H is /indirectly/ talking about the behaviour of H - but, hey, we all know what PO's like...

(And also, you've said "I know you're not talking about /your/ H" several times, so if that wasn't
what PO meant, he would surely have picked up on that and corrected the misunderstanding. But, hey,
we all know what PO's like...)

Just wondering.

Mike.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87zgm14b4l.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27595&group=comp.theory#27595

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Mon, 07 Mar 2022 23:05:14 +0000
Organization: A noiseless patient Spider
Lines: 120
Message-ID: <87zgm14b4l.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
<87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkyh5s3t.fsf@bsb.me.uk>
<n_OdncSU9tnMFrv_nZ2dnUU7-TvNnZ2d@brightview.co.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="9ada99973d2e5cc6fd8d2269b5c45e2a";
logging-data="31719"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18JERUdDna8a1ET49ojQ0k37h3DItGY32s="
Cancel-Lock: sha1:TrPa90vwBROhSCLYDplqg1Dq9rw=
sha1:fv6Zsg4h5/z2RcZbLIf6ZPpvPoQ=
X-BSB-Auth: 1.627523df27990a245341.20220307230514GMT.87zgm14b4l.fsf@bsb.me.uk
 by: Ben Bacarisse - Mon, 7 Mar 2022 23:05 UTC

Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes:

> On 07/03/2022 22:13, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>
>>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>>> is just daft.
>>>>>>>>>>
>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>> or
>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>>> done more than three years ago.
>>>>>>>>>>
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>
>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>
>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>
>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>>> does either
>>>>>>>
>>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>>> its input it would be correct.
>>>>>>
>>>>>> So what? We are interested in the halting problem and your claim to
>>>>>> have addressed the key case: to have an H such that either
>>>>>
>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>>> is impossible.
>>>> No. Linz's H is such that neither
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>> nor
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>> is possible.
>>>
>>> Like I said I am not talking about H.
>>> I have not been talking about H for many months.
>> There's no need to keep repeating that. I understand 100% that you are
>> not talking about, and don't want to talk about, your H.
>
> When PO says "not talking about H" does that mean "not talking about
> PO's H" as you're thinking, or does it mean "not talking about Linz's
> H - I'm talking about Linz's Ĥ which contains a /copy/ of H that I'm
> calling embedded_H" ?

I think it's both. He's walking a tightrope: if it is too obvious that
what he calls H is not Linz's H, the game will be up. But if he is
explicit that he means H as Linz does, the game is also up!

> Yes of course embedded_H in Ĥ performs exactly the same computation on
> input (Ĥ,Ĥ) as H performs, up to and including reaching the
> corresponding qy/qn state, so talking about Ĥ and the behaviour of
> embedded_H is /indirectly/ talking about the behaviour of H - but,
> hey, we all know what PO's like...

Well sure. But it's simpler for me just to say "so you won't talk about
the big mistake" than to make that point. Especially as PO did, for a
while, deny that H and embedded_H went through the same state
transitions, and he may feel forced to try that on again.

This was manifest in various bits of nonsense. For example:

"When it is construed as input to H then ⟨Ĥ⟩ ⟨Ĥ⟩ encodes a halting
computation.

When it is construed as input to Ĥ.qx then ⟨Ĥ⟩ ⟨Ĥ⟩ DOES NOT encode a
halting computation."

and

"The copy of H at Ĥ.qx correctly decides that its input never halts.
H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ correctly decides that its input halts."

and even more explicitly

"Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn
H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"

> (And also, you've said "I know you're not talking about /your/ H"
> several times, so if that wasn't what PO meant, he would surely have
> picked up on that and corrected the misunderstanding. But, hey, we
> all know what PO's like...)

Very often he does not know what he is saying. He'll write the magic
criterion in terms of a simulator, but in such a way that it's just
Linz's H. Then, in the same post, he'll write it again with some tiny
change in the wording which happens to make it "his H" -- the one that
is permitted to reject a halting computation because that computation
only halts because it was halted.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27596&group=comp.theory#27596

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 17:07:12 -0600
Date: Mon, 7 Mar 2022 17:07:11 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87bkyh5s3t.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 168
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kOsGjnHNZKBp8MdRT+aByDAJgE2shKhg46LhWYjM1QUdv0voUDlj/2KwB7BFvytYeSemtt+9LNEKZnF!RemWEJVxc2emdVrQsNAyPrhCNabLP9LuptZJbnoi4L6gvCJn65h2/G5rTYa+TB4C9uqlFu+1D9rh
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 9442
 by: olcott - Mon, 7 Mar 2022 23:07 UTC

On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>
>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>> is just daft.
>>>>>>>>>
>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>> or
>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>> done more than three years ago.
>>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>
>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>
>>>>>>>> Then these steps would keep repeating:
>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>
>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>> does either
>>>>>>
>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>> its input it would be correct.
>>>>>
>>>>> So what? We are interested in the halting problem and your claim to
>>>>> have addressed the key case: to have an H such that either
>>>>
>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>> is impossible.
>>> No. Linz's H is such that neither
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>> nor
>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>> is possible.
>>
>> Like I said I am not talking about H.
>> I have not been talking about H for many months.
>
> There's no need to keep repeating that. I understand 100% that you are
> not talking about, and don't want to talk about, your H.
>
> If you really don't want to talk about your H, don't reply. I'll say
> what I like about it in peace. But you can't offer any response to my
> posts about it if you won't talk about it.
>

I am only talking about the simulating halt decider that is embedded in
the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.

>> Also the key thing that you make sure to ignore is that it is never
>> the case that any decider reports on the behavior of the computation
>> that contains itself. Decider's are not capable of reporting on the
>> behavior of Turing machines they can only accept or reject finite
>> string inputs.
>
> I don't ignore it, I tell you that you are wrong -- every time you bring
> it up. What's more, I have, on multiple occasions, said that I can
> offer you a series of exercises that, if you were to take them
> seriously, might lead you to see why you are wrong.
>
> This is one of your favourite themes. You accuse people of ignoring
> something that they have answered every time you bring it up. But,
> unlike a crank, I will answer it every time you ask: you are wrong. Of
> course deciders are capable of reporting on the behaviour of Turing
> machines.
>
>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>>>> in a finite number of steps.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>>>> state in any finite number of steps.
>>>
>>> Still don't care about this H of yours. You hooked people in with a lie
>>> that you kept repeating: your H is Linz's H. At least you've come clean
>>> now and are attempting a hand-waving definition of your H.
>
> So the situation is

That you cannot pay attention to the fact that when the simulating halt
decider embedded within Linz Ĥ at Ĥ.qx would reject its input it would
be correct and refute the Linz proof.

https://www.liarparadox.org/Linz_Proof.pdf

> that no one cares about your H and you dare not talk
> about it! There is nothing substantive to discuss if you won't talk
> about the big mistakes.
>

This is verbatim Linz except it has been adapted to my clearer
notational conventions:

<Linz quote>
Now Ĥ is a Turing machine, so that it will have some description in
Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ can
also be used as input string. We can therefore legitimately ask what
would happen if Ĥ is applied to ⟨Ĥ⟩.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞

if Ĥ applied to ⟨Ĥ⟩ halts, and

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
contradiction tells us that our assumption of the existence of H, and
hence the assumption of the decidability of the halting problem, must be
false.
</Linz quote>

The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H

Linz is confused into believing that embedded_H is reporting on the
behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.

THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS
THE KEY THING THAT YOU KEEP IGNORING IS

It is never the case that any decider reports on the behavior of the
computation that contains itself. Deciders are not capable of reporting
on the behavior of Turing machines they can only accept or reject finite
string inputs.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<reGdnbLgO9kjDLv_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27597&group=comp.theory#27597

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 17:14:06 -0600
Date: Mon, 7 Mar 2022 17:14:05 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<n_OdncSU9tnMFrv_nZ2dnUU7-TvNnZ2d@brightview.co.uk>
<87zgm14b4l.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87zgm14b4l.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <reGdnbLgO9kjDLv_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 90
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-8ZOc5x6PVNJENmlzGW1X8yYkjuT/fx6tdaWZ1uVtaL9wS2admm4WfNtAi79csHo9AByVFzG8ptMDDI1!pW+qwx22HjXKgcTPR71PFxX+DXJNl/eSNuEZ93grz7lvdXGAD5UfU+QHV4LDvHN4iOcgguLWyftS
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6406
 by: olcott - Mon, 7 Mar 2022 23:14 UTC

On 3/7/2022 5:05 PM, Ben Bacarisse wrote:
> Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes:
>
>> On 07/03/2022 22:13, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>>
>>>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>>>> is just daft.
>>>>>>>>>>>
>>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>>> or
>>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>>>> done more than three years ago.
>>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>
>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>
>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>>
>>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>>>> does either
>>>>>>>>
>>>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>>>> its input it would be correct.
>>>>>>>
>>>>>>> So what? We are interested in the halting problem and your claim to
>>>>>>> have addressed the key case: to have an H such that either
>>>>>>
>>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>>>> is impossible.
>>>>> No. Linz's H is such that neither
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>> nor
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>> is possible.
>>>>
>>>> Like I said I am not talking about H.
>>>> I have not been talking about H for many months.
>>> There's no need to keep repeating that. I understand 100% that you are
>>> not talking about, and don't want to talk about, your H.
>>
>> When PO says "not talking about H" does that mean "not talking about
>> PO's H" as you're thinking, or does it mean "not talking about Linz's
>> H - I'm talking about Linz's Ĥ which contains a /copy/ of H that I'm
>> calling embedded_H" ?
>
> I think it's both. He's walking a tightrope: if it is too obvious that
> what he calls H is not Linz's H, the game will be up. But if he is
> explicit that he means H as Linz does, the game is also up!
>

The only difference between embedded_H and a copy of the Linz H is that
embedded_H is not an ALL KNOWING halt decider it is merely a simulating
halt determiner that correctly determines that its input ⟨Ĥ⟩ ⟨Ĥ⟩ never
halts, thus refuting the Linz proof that says this is impossible.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<mXwVJ.46491$mF2.4464@fx11.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27598&group=comp.theory#27598

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87k0dbg3z0.fsf@bsb.me.uk>
<4ICdnYCy-d5ZtL3_nZ2dnUU7_8xh4p2d@giganews.com> <878rtrg273.fsf@bsb.me.uk>
<svpcr9$4ad$1@dont-email.me> <87fsnyegjj.fsf@bsb.me.uk>
<svrl63$8d4$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 74
Message-ID: <mXwVJ.46491$mF2.4464@fx11.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 7 Mar 2022 18:54:58 -0500
X-Received-Bytes: 4863
 by: Richard Damon - Mon, 7 Mar 2022 23:54 UTC

On 3/7/22 10:14 AM, olcott wrote:
> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>> I'm getting bored so I will skip to the chase at the end..
>>>> olcott <NoOne@NoWhere.com> writes:
>>
>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>> halts defeats the Linz proof.
>>>>
>>>> Not "any damn thing", no.  It must be the supposed halt determiner, H,
>>>> that correctly determines it.  Now that might be what you are trying to
>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>> is just daft.
>>>>
>>>> More clearly, if you have an TM H such that either
>>>>     H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>> or
>>>>     H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>> then you will have done the impossible thing what you claimed to have
>>>> done more than three years ago.
>>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> When Ĥ is applied to ⟨Ĥ⟩
>>>    Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>
>>> Then these steps would keep repeating:
>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>    Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩
>>> ⟨Ĥ5⟩...
>>
>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>> does either
>>
>
> What I am claiming is that the above shows that if embedded_H rejected
> its input it would be correct.
>
> Because the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never
> reach its own final state of ⟨Ĥ⟩.qn in any finite number of steps of
> simulation embedded_H would be correct to reject its input: ⟨Ĥ⟩ ⟨Ĥ⟩

Except that embedded_H CAN'T do a 'correct' simulation of its input if
it aborts it, especially if it 'simulates' its input assuming that
copies of embedded_H won't abort their simulation.

FAIL.

>
>>      H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>> or
>>      H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩
>>
>> You did once and, since it's impossible, it hooked people in.
>
> I have not been talking about H for many months. I have been talking
> about the simulating halt determiner at Ĥ.qx that I refer to as embedded_H.

Which IS H, or you are lying about building H^ by the rules.

Calling the copy of H by a different name, doesn't change anything about it.

>
> https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3
>
>

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<_4xVJ.106048$aT3.40211@fx09.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27600&group=comp.theory#27600

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87a6e6ecyr.fsf@bsb.me.uk>
<bZidnQVcsKZ87rz_nZ2dnUU7_83NnZ2d@giganews.com> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 192
Message-ID: <_4xVJ.106048$aT3.40211@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 7 Mar 2022 19:05:14 -0500
X-Received-Bytes: 10036
 by: Richard Damon - Tue, 8 Mar 2022 00:05 UTC

On 3/7/22 6:07 PM, olcott wrote:
> On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩
>>>>>>>>>>> ⟨Ĥ⟩ never
>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>
>>>>>>>>>> Not "any damn thing", no.  It must be the supposed halt
>>>>>>>>>> determiner, H,
>>>>>>>>>> that correctly determines it.  Now that might be what you are
>>>>>>>>>> trying to
>>>>>>>>>> so say with the mysterious "its", but then putting in "any
>>>>>>>>>> damn thing"
>>>>>>>>>> is just daft.
>>>>>>>>>>
>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>        H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>> or
>>>>>>>>>>        H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>>> then you will have done the impossible thing what you claimed
>>>>>>>>>> to have
>>>>>>>>>> done more than three years ago.
>>>>>>>>>>
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>
>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>       Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates
>>>>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>
>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>       Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H
>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>       Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H
>>>>>>>>> simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>       Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H
>>>>>>>>> simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>
>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM
>>>>>>>> that
>>>>>>>> does either
>>>>>>>
>>>>>>> What I am claiming is that the above shows that if embedded_H
>>>>>>> rejected
>>>>>>> its input it would be correct.
>>>>>>
>>>>>> So what?  We are interested in the halting problem and your claim to
>>>>>> have addressed the key case: to have an H such that either
>>>>>
>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>>> is impossible.
>>>> No.  Linz's H is such that neither
>>>>        H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>> nor
>>>>        H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>> is possible.
>>>
>>> Like I said I am not talking about H.
>>> I have not been talking about H for many months.
>>
>> There's no need to keep repeating that.  I understand 100% that you are
>> not talking about, and don't want to talk about, your H.
>>
>> If you really don't want to talk about your H, don't reply.  I'll say
>> what I like about it in peace.  But you can't offer any response to my
>> posts about it if you won't talk about it.
>>
>
> I am only talking about the simulating halt decider that is embedded in
> the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.
>

So, it still makes that exact same mistake.

>>> Also the key thing that you make sure to ignore is that it is never
>>> the case that any decider reports on the behavior of the computation
>>> that contains itself. Decider's are not capable of reporting on the
>>> behavior of Turing machines they can only accept or reject finite
>>> string inputs.
>>
>> I don't ignore it, I tell you that you are wrong -- every time you bring
>> it up.  What's more, I have, on multiple occasions, said that I can
>> offer you a series of exercises that, if you were to take them
>> seriously, might lead you to see why you are wrong.
>>
>> This is one of your favourite themes.  You accuse people of ignoring
>> something that they have answered every time you bring it up.  But,
>> unlike a crank, I will answer it every time you ask: you are wrong.  Of
>> course deciders are capable of reporting on the behaviour of Turing
>> machines.
>>
>>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>>>>> in a finite number of steps.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>>>>> state in any finite number of steps.
>>>>
>>>> Still don't care about this H of yours.  You hooked people in with a
>>>> lie
>>>> that you kept repeating: your H is Linz's H.  At least you've come
>>>> clean
>>>> now and are attempting a hand-waving definition of your H.
>>
>> So the situation is
>
> That you cannot pay attention to the fact that when the simulating halt
> decider embedded within Linz Ĥ at Ĥ.qx would reject its input it would
> be correct and refute the Linz proof.
>

How is saying <H^> <H^> represents a Non-Halting Computation is correct
when H^ applied to <H^> and UTM applied to <H^> <H^> (the two possible
definitions of Halting) both show that it is Halting?

> https://www.liarparadox.org/Linz_Proof.pdf
>
>> that no one cares about your H and you dare not talk
>> about it!  There is nothing substantive to discuss if you won't talk
>> about the big mistakes.
>>
>
> This is verbatim Linz except it has been adapted to my clearer
> notational conventions:
>
> <Linz quote>
>     Now Ĥ is a Turing machine, so that it will have some description in
> Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ can
> also be used as input string. We can therefore legitimately ask what
> would happen if Ĥ is applied to ⟨Ĥ⟩.
>
>                  Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>
> if Ĥ applied to  ⟨Ĥ⟩ halts, and
>
>                  Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
> contradiction tells us that our assumption of the existence of H, and
> hence the assumption of the decidability of the halting problem, must be
> false
> </Linz quote>
>
> The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H
>
> Linz is confused into believing that embedded_H is reporting on the
> behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
> rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.
>
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
> THE KEY THING THAT YOU KEEP IGNORING IS
>
> It is never the case that any decider reports on the behavior of the
> computation that contains itself. Deciders are not capable of reporting
> on the behavior of Turing machines they can only accept or reject finite
> string inputs.
>


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<dgxVJ.46493$mF2.8174@fx11.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27601&group=comp.theory#27601

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.usenetexpress.com!tr1.eu1.usenetexpress.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk> <-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk> <oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk> <BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk> <YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk> <VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk> <C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk> <VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk> <CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk> <7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk> <n_OdncSU9tnMFrv_nZ2dnUU7-TvNnZ2d@brightview.co.uk> <87zgm14b4l.fsf@bsb.me.uk> <reGdnbLgO9kjDLv_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <reGdnbLgO9kjDLv_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 103
Message-ID: <dgxVJ.46493$mF2.8174@fx11.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 7 Mar 2022 19:17:11 -0500
X-Received-Bytes: 6593
 by: Richard Damon - Tue, 8 Mar 2022 00:17 UTC

On 3/7/22 6:14 PM, olcott wrote:
> On 3/7/2022 5:05 PM, Ben Bacarisse wrote:
>> Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes:
>>
>>> On 07/03/2022 22:13, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>>>> maintained any damn thing that correctly determines that
>>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>>>
>>>>>>>>>>>> Not "any damn thing", no.  It must be the supposed halt
>>>>>>>>>>>> determiner, H,
>>>>>>>>>>>> that correctly determines it.  Now that might be what you
>>>>>>>>>>>> are trying to
>>>>>>>>>>>> so say with the mysterious "its", but then putting in "any
>>>>>>>>>>>> damn thing"
>>>>>>>>>>>> is just daft.
>>>>>>>>>>>>
>>>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>>>> or
>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input
>>>>>>>>>>>> ⟨Ĥ⟩,
>>>>>>>>>>>> then you will have done the impossible thing what you
>>>>>>>>>>>> claimed to have
>>>>>>>>>>>> done more than three years ago.
>>>>>>>>>>>>
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>
>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>        Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>
>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>        Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>        Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>>>        Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>>>
>>>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an
>>>>>>>>>> TM that
>>>>>>>>>> does either
>>>>>>>>>
>>>>>>>>> What I am claiming is that the above shows that if embedded_H
>>>>>>>>> rejected
>>>>>>>>> its input it would be correct.
>>>>>>>>
>>>>>>>> So what?  We are interested in the halting problem and your
>>>>>>>> claim to
>>>>>>>> have addressed the key case: to have an H such that either
>>>>>>>
>>>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says
>>>>>>> this
>>>>>>> is impossible.
>>>>>> No.  Linz's H is such that neither
>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>> nor
>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>> is possible.
>>>>>
>>>>> Like I said I am not talking about H.
>>>>> I have not been talking about H for many months.
>>>> There's no need to keep repeating that.  I understand 100% that you are
>>>> not talking about, and don't want to talk about, your H.
>>>
>>> When PO says "not talking about H" does that mean "not talking about
>>> PO's H" as you're thinking, or does it mean "not talking about Linz's
>>> H - I'm talking about Linz's Ĥ which contains a /copy/ of H that I'm
>>> calling embedded_H" ?
>>
>> I think it's both.  He's walking a tightrope: if it is too obvious that
>> what he calls H is not Linz's H, the game will be up.  But if he is
>> explicit that he means H as Linz does, the game is also up!
>>
>
> The only difference between embedded_H and a copy of the Linz H is that
> embedded_H is not an ALL KNOWING halt decider it is merely a simulating
> halt determiner that correctly determines that its input ⟨Ĥ⟩ ⟨Ĥ⟩ never
> halts, thus refuting the Linz proof that says this is impossible.
>

And it can't even do THAT, since if embedded_H goes to H.Qn, then H^
applied to <H^> HALT, and thus embedded_H FAILS to meet its requirement
that the DEFINITION says it must to be a correct Halt Decider.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<87tuc941c8.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27605&group=comp.theory#27605

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]
Date: Tue, 08 Mar 2022 02:36:39 +0000
Organization: A noiseless patient Spider
Lines: 221
Message-ID: <87tuc941c8.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com>
<87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com>
<87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com>
<87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com>
<874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com>
<87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="9ada99973d2e5cc6fd8d2269b5c45e2a";
logging-data="28858"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19wh6BtR5cXa7vsqYv8ZEllxNqS4wY5sd0="
Cancel-Lock: sha1:oXsjMN1E2FnqmF2yrCLiiqlVnnE=
sha1:/V+HhOTPRR0JZjMAhCLlltq2UCc=
X-BSB-Auth: 1.b0c605c6fb7482947379.20220308023639GMT.87tuc941c8.fsf@bsb.me.uk
 by: Ben Bacarisse - Tue, 8 Mar 2022 02:36 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>
>>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>>> is just daft.
>>>>>>>>>>
>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>> or
>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>>> done more than three years ago.
>>>>>>>>>>
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>
>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>
>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>
>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>>> does either
>>>>>>>
>>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>>> its input it would be correct.
>>>>>>
>>>>>> So what? We are interested in the halting problem and your claim to
>>>>>> have addressed the key case: to have an H such that either
>>>>>
>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>>> is impossible.
>>>> No. Linz's H is such that neither
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>> nor
>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>> is possible.
>>>
>>> Like I said I am not talking about H.
>>> I have not been talking about H for many months.
>> There's no need to keep repeating that. I understand 100% that you are
>> not talking about, and don't want to talk about, your H.
>> If you really don't want to talk about your H, don't reply. I'll say
>> what I like about it in peace. But you can't offer any response to my
>> posts about it if you won't talk about it.
>
> I am only talking about the simulating halt decider that is embedded
> in the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.

Oh, you are talking about Linz's H and Ĥ. OK. To "refute the proof"
(as you put it) you'd need a TM that that does either

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
or
H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩

But you don't (though you once said you did). Unsurprisingly, the proof
is solid. Such an H is impossible.

>>> Also the key thing that you make sure to ignore is that it is never
>>> the case that any decider reports on the behavior of the computation
>>> that contains itself. Decider's are not capable of reporting on the
>>> behavior of Turing machines they can only accept or reject finite
>>> string inputs.
>>
>> I don't ignore it, I tell you that you are wrong -- every time you bring
>> it up. What's more, I have, on multiple occasions, said that I can
>> offer you a series of exercises that, if you were to take them
>> seriously, might lead you to see why you are wrong.
>> This is one of your favourite themes. You accuse people of ignoring
>> something that they have answered every time you bring it up. But,
>> unlike a crank, I will answer it every time you ask: you are wrong. Of
>> course deciders are capable of reporting on the behaviour of Turing
>> machines.

So are you not interested in this fundamental error anymore? I suppose
you need to wait a bit before saying I'm ignoring this point again!

>>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>>>>> in a finite number of steps.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>>>>> state in any finite number of steps.
>>>>
>>>> Still don't care about this H of yours. You hooked people in with a lie
>>>> that you kept repeating: your H is Linz's H. At least you've come clean
>>>> now and are attempting a hand-waving definition of your H.
>> So the situation is
>
> That you cannot pay attention to the fact that when the simulating
> halt decider embedded within Linz Ĥ at Ĥ.qx would reject its input it
> would be correct and refute the Linz proof.

No. To "refute the proof" you need an H that does either

H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
or
H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩

but you won't even talk about H!

Anyway, with cranks, silence is often the only answer one can get, so I
can do no more than take your silence on this point as consent: you have
no such TM and never did.

After all, you've spent years walking back this claim, to the extent
that you were recently touting a decider for some made up problem of
your own that is not the halting problem.

>> that no one cares about your H and you dare not talk
>> about it! There is nothing substantive to discuss if you won't talk
>> about the big mistakes.
>>
>
> This is verbatim Linz except it has been adapted to my clearer
> notational conventions:
>
> <Linz quote>
> Now Ĥ is a Turing machine, so that it will have some description
> in Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ
> can also be used as input string. We can therefore legitimately ask
> what would happen if Ĥ is applied to ⟨Ĥ⟩.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>
> if Ĥ applied to ⟨Ĥ⟩ halts, and
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
> contradiction tells us that our assumption of the existence of H, and
> hence the assumption of the decidability of the halting problem, must
> be false.
> </Linz quote>
>
> The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H
>
> Linz is confused into believing that embedded_H is reporting on the
> behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
> rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27606&group=comp.theory#27606

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 07 Mar 2022 21:29:24 -0600
Date: Mon, 7 Mar 2022 21:29:23 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87tuc941c8.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 230
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-E8jpcVyhjVpd3Sku6S+FK8OvNzvAFGZpsOpBOflfmH1RG7MvsfYRsiBOdlxRhM1LlHU5UqvitbYpIQV!02vkj98vnNotKPFSuqI0rliCkQVRFDxfawHnnJJRPH2xUkGzC4c6mFHldbOMHu0mcJLgne4s4ZFw
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 12652
 by: olcott - Tue, 8 Mar 2022 03:29 UTC

On 3/7/2022 8:36 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>>> maintained any damn thing that correctly determines that ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>>
>>>>>>>>>>> Not "any damn thing", no. It must be the supposed halt determiner, H,
>>>>>>>>>>> that correctly determines it. Now that might be what you are trying to
>>>>>>>>>>> so say with the mysterious "its", but then putting in "any damn thing"
>>>>>>>>>>> is just daft.
>>>>>>>>>>>
>>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>>> or
>>>>>>>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>>>>>> then you will have done the impossible thing what you claimed to have
>>>>>>>>>>> done more than three years ago.
>>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>
>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>> Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>
>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>> Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>>
>>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an TM that
>>>>>>>>> does either
>>>>>>>>
>>>>>>>> What I am claiming is that the above shows that if embedded_H rejected
>>>>>>>> its input it would be correct.
>>>>>>>
>>>>>>> So what? We are interested in the halting problem and your claim to
>>>>>>> have addressed the key case: to have an H such that either
>>>>>>
>>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says this
>>>>>> is impossible.
>>>>> No. Linz's H is such that neither
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
>>>>> nor
>>>>> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>> is possible.
>>>>
>>>> Like I said I am not talking about H.
>>>> I have not been talking about H for many months.
>>> There's no need to keep repeating that. I understand 100% that you are
>>> not talking about, and don't want to talk about, your H.
>>> If you really don't want to talk about your H, don't reply. I'll say
>>> what I like about it in peace. But you can't offer any response to my
>>> posts about it if you won't talk about it.
>>
>> I am only talking about the simulating halt decider that is embedded
>> in the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.
>
> Oh, you are talking about Linz's H and Ĥ. OK. To "refute the proof"
> (as you put it) you'd need a TM that that does either
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
> or
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩
>
> But you don't (though you once said you did). Unsurprisingly, the proof
> is solid. Such an H is impossible.
>
>>>> Also the key thing that you make sure to ignore is that it is never
>>>> the case that any decider reports on the behavior of the computation
>>>> that contains itself. Decider's are not capable of reporting on the
>>>> behavior of Turing machines they can only accept or reject finite
>>>> string inputs.
>>>
>>> I don't ignore it, I tell you that you are wrong -- every time you bring
>>> it up. What's more, I have, on multiple occasions, said that I can
>>> offer you a series of exercises that, if you were to take them
>>> seriously, might lead you to see why you are wrong.
>>> This is one of your favourite themes. You accuse people of ignoring
>>> something that they have answered every time you bring it up. But,
>>> unlike a crank, I will answer it every time you ask: you are wrong. Of
>>> course deciders are capable of reporting on the behaviour of Turing
>>> machines.
>
> So are you not interested in this fundamental error anymore? I suppose
> you need to wait a bit before saying I'm ignoring this point again!
>
>>>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final state
>>>>>> in a finite number of steps.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own final
>>>>>> state in any finite number of steps.
>>>>>
>>>>> Still don't care about this H of yours. You hooked people in with a lie
>>>>> that you kept repeating: your H is Linz's H. At least you've come clean
>>>>> now and are attempting a hand-waving definition of your H.
>>> So the situation is
>>
>> That you cannot pay attention to the fact that when the simulating
>> halt decider embedded within Linz Ĥ at Ĥ.qx would reject its input it
>> would be correct and refute the Linz proof.
>
> No. To "refute the proof" you need an H that does either
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
> or
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩
>
> but you won't even talk about H!
>
> Anyway, with cranks, silence is often the only answer one can get, so I
> can do no more than take your silence on this point as consent: you have
> no such TM and never did.
>
> After all, you've spent years walking back this claim, to the extent
> that you were recently touting a decider for some made up problem of
> your own that is not the halting problem.
>
>>> that no one cares about your H and you dare not talk
>>> about it! There is nothing substantive to discuss if you won't talk
>>> about the big mistakes.
>>>
>>
>> This is verbatim Linz except it has been adapted to my clearer
>> notational conventions:
>>
>> <Linz quote>
>> Now Ĥ is a Turing machine, so that it will have some description
>> in Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ
>> can also be used as input string. We can therefore legitimately ask
>> what would happen if Ĥ is applied to ⟨Ĥ⟩.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>
>> if Ĥ applied to ⟨Ĥ⟩ halts, and
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
>> contradiction tells us that our assumption of the existence of H, and
>> hence the assumption of the decidability of the halting problem, must
>> be false.
>> </Linz quote>
>>
>> The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H
>>
>> Linz is confused into believing that embedded_H is reporting on the
>> behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
>> rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.
>
> No he is not. No mention at all is made of what embedded_H reports.
> The nonsense is simply that
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* ∞ if Ĥ applied to ⟨Ĥ⟩ halts, and
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>
> Your only hope of removing this contradiction is to change the
> conditions on those lines. That's the ruse you've been trying to pull
> for months with your pompous "Halt status criterion measure", but I
> suppose you've realised that won't wash so, at least for today, we are
> back to Linz's H and his correct criterion: halting.
>
> But there was a time you made a bolder claim: to have an H that gave the
> correct answer for this one case -- a TM that does either
>
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy when Ĥ halts on input ⟨Ĥ⟩,
> or
> H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn when Ĥ does not halt on input ⟨Ĥ⟩.
>
> But you no longer make that (impossible) claim.
>
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>> THE KEY THING THAT YOU KEEP IGNORING IS
>
> That you act like an over-tired six year old? I do try to ignore that.
>
>> It is never the case that any decider reports on the behavior of the
>> computation that contains itself. Deciders are not capable of
>> reporting on the behavior of Turing machines they can only accept or
>> reject finite string inputs.
>
> I keep addressing this. Again: you are wrong, Deciders /are/ capable of
> reporting on the behavior of Turing machines.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<OuAVJ.13275$AO.10338@fx21.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27607&group=comp.theory#27607

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx21.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.6.2
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 261
Message-ID: <OuAVJ.13275$AO.10338@fx21.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 7 Mar 2022 22:57:34 -0500
X-Received-Bytes: 13687
 by: Richard Damon - Tue, 8 Mar 2022 03:57 UTC

On 3/7/22 10:29 PM, olcott wrote:
> On 3/7/2022 8:36 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>>>> maintained any damn thing that correctly determines that
>>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>>>
>>>>>>>>>>>> Not "any damn thing", no.  It must be the supposed halt
>>>>>>>>>>>> determiner, H,
>>>>>>>>>>>> that correctly determines it.  Now that might be what you
>>>>>>>>>>>> are trying to
>>>>>>>>>>>> so say with the mysterious "its", but then putting in "any
>>>>>>>>>>>> damn thing"
>>>>>>>>>>>> is just daft.
>>>>>>>>>>>>
>>>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>>>> or
>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input
>>>>>>>>>>>> ⟨Ĥ⟩,
>>>>>>>>>>>> then you will have done the impossible thing what you
>>>>>>>>>>>> claimed to have
>>>>>>>>>>>> done more than three years ago.
>>>>>>>>>>>>
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>
>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>        Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>
>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>        Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>        Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>>>        Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H
>>>>>>>>>>> simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>>>
>>>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an
>>>>>>>>>> TM that
>>>>>>>>>> does either
>>>>>>>>>
>>>>>>>>> What I am claiming is that the above shows that if embedded_H
>>>>>>>>> rejected
>>>>>>>>> its input it would be correct.
>>>>>>>>
>>>>>>>> So what?  We are interested in the halting problem and your
>>>>>>>> claim to
>>>>>>>> have addressed the key case: to have an H such that either
>>>>>>>
>>>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says
>>>>>>> this
>>>>>>> is impossible.
>>>>>> No.  Linz's H is such that neither
>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>> nor
>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>> is possible.
>>>>>
>>>>> Like I said I am not talking about H.
>>>>> I have not been talking about H for many months.
>>>> There's no need to keep repeating that.  I understand 100% that you are
>>>> not talking about, and don't want to talk about, your H.
>>>> If you really don't want to talk about your H, don't reply.  I'll say
>>>> what I like about it in peace.  But you can't offer any response to my
>>>> posts about it if you won't talk about it.
>>>
>>> I am only talking about the simulating halt decider that is embedded
>>> in the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.
>>
>> Oh, you are talking about Linz's H and Ĥ.  OK.  To "refute the proof"
>> (as you put it) you'd need a TM that that does either
>>
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>> or
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩
>>
>> But you don't (though you once said you did).  Unsurprisingly, the proof
>> is solid.  Such an H is impossible.
>>
>>>>> Also the key thing that you make sure to ignore is that it is never
>>>>> the case that any decider reports on the behavior of the computation
>>>>> that contains itself. Decider's are not capable of reporting on the
>>>>> behavior of Turing machines they can only accept or reject finite
>>>>> string inputs.
>>>>
>>>> I don't ignore it, I tell you that you are wrong -- every time you
>>>> bring
>>>> it up.  What's more, I have, on multiple occasions, said that I can
>>>> offer you a series of exercises that, if you were to take them
>>>> seriously, might lead you to see why you are wrong.
>>>> This is one of your favourite themes.  You accuse people of ignoring
>>>> something that they have answered every time you bring it up.  But,
>>>> unlike a crank, I will answer it every time you ask: you are wrong.  Of
>>>> course deciders are capable of reporting on the behaviour of Turing
>>>> machines.
>>
>> So are you not interested in this fundamental error anymore?  I suppose
>> you need to wait a bit before saying I'm ignoring this point again!
>>
>>>>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final
>>>>>>> state
>>>>>>> in a finite number of steps.
>>>>>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own
>>>>>>> final
>>>>>>> state in any finite number of steps.
>>>>>>
>>>>>> Still don't care about this H of yours.  You hooked people in with
>>>>>> a lie
>>>>>> that you kept repeating: your H is Linz's H.  At least you've come
>>>>>> clean
>>>>>> now and are attempting a hand-waving definition of your H.
>>>> So the situation is
>>>
>>> That you cannot pay attention to the fact that when the simulating
>>> halt decider embedded within Linz Ĥ at Ĥ.qx would reject its input it
>>> would be correct and refute the Linz proof.
>>
>> No.  To "refute the proof" you need an H that does either
>>
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>> or
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩
>>
>> but you won't even talk about H!
>>
>> Anyway, with cranks, silence is often the only answer one can get, so I
>> can do no more than take your silence on this point as consent: you have
>> no such TM and never did.
>>
>> After all, you've spent years walking back this claim, to the extent
>> that you were recently touting a decider for some made up problem of
>> your own that is not the halting problem.
>>
>>>> that no one cares about your H and you dare not talk
>>>> about it!  There is nothing substantive to discuss if you won't talk
>>>> about the big mistakes.
>>>>
>>>
>>> This is verbatim Linz except it has been adapted to my clearer
>>> notational conventions:
>>>
>>> <Linz quote>
>>>      Now Ĥ is a Turing machine, so that it will have some description
>>> in Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ
>>> can also be used as input string. We can therefore legitimately ask
>>> what would happen if Ĥ is applied to ⟨Ĥ⟩.
>>>
>>>                   Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>
>>> if Ĥ applied to  ⟨Ĥ⟩ halts, and
>>>
>>>                   Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
>>> contradiction tells us that our assumption of the existence of H, and
>>> hence the assumption of the decidability of the halting problem, must
>>> be false.
>>> </Linz quote>
>>>
>>> The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H
>>>
>>> Linz is confused into believing that embedded_H is reporting on the
>>> behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
>>> rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.
>>
>> No he is not.  No mention at all is made of what embedded_H reports.
>> The nonsense is simply that
>>
>>    Ĥ.q0 ⟨Ĥ⟩ ⊢* ∞     if Ĥ applied to ⟨Ĥ⟩ halts, and
>>    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qn  if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>
>> Your only hope of removing this contradiction is to change the
>> conditions on those lines.  That's the ruse you've been trying to pull
>> for months with your pompous "Halt status criterion measure", but I
>> suppose you've realised that won't wash so, at least for today, we are
>> back to Linz's H and his correct criterion: halting.
>>
>> But there was a time you made a bolder claim: to have an H that gave the
>> correct answer for this one case -- a TM that does either
>>
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>> or
>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩.
>>
>> But you no longer make that (impossible) claim.
>>
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>
>> That you act like an over-tired six year old?  I do try to ignore that.
>>
>>> It is never the case that any decider reports on the behavior of the
>>> computation that contains itself. Deciders are not capable of
>>> reporting on the behavior of Turing machines they can only accept or
>>> reject finite string inputs.
>>
>> I keep addressing this.  Again: you are wrong, Deciders /are/ capable of
>> reporting on the behavior of Turing machines.
>
> Deciders only compute the mapping from input finite strings to accept or
> reject states. If you disagree please provide a link that proves that
> deciders compute mappings from non-input non-strings.
>
> If you don't disagree then you know that embedded_H does not compute the
> mapping from Ĥ ⟨Ĥ⟩ (not an input and not finite a string) and does
> compute the mapping from ⟨Ĥ⟩ ⟨Ĥ⟩ (both an input and finite strings).
>
>


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]

<t07ad7$iii$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27608&group=comp.theory#27608

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]
Date: Tue, 8 Mar 2022 12:16:07 +0200
Organization: -
Lines: 23
Message-ID: <t07ad7$iii$1@dont-email.me>
References: <svjh4r$sqh$1@dont-email.me> <svjjei$fjs$1@dont-email.me> <svkous$p08$1@dont-email.me> <Vp6dnS5-8fAAqYP_nZ2dnUU7_8zNnZ2d@giganews.com> <svo7dr$8c2$1@dont-email.me> <Cc6dnRRXhq7GP4L_nZ2dnUU7_8xh4p2d@giganews.com> <87o82ojn9u.fsf@bsb.me.uk> <pJidnX7FVOBlNIL_nZ2dnUU7_8zNnZ2d@giganews.com> <87h78ghup9.fsf@bsb.me.uk> <svot87$vrq$1@dont-email.me> <87h78ggd2x.fsf@bsb.me.uk> <OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com> <QNTTJ.123056$SeK9.25126@fx97.iad> <ktSdnStc4I59lr3_nZ2dnUU7_81g4p2d@giganews.com> <UmUTJ.14682$mF2.13861@fx11.iad> <pbmdnQvs9J7NiL3_nZ2dnUU7_8zNnZ2d@giganews.com> <lpVTJ.123074$SeK9.20443@fx97.iad> <d-CdnRT-69H7ub3_nZ2dnUU7_8zNnZ2d@giganews.com> <KQVTJ.91064$Lbb6.17590@fx45.iad> <svpbp1$t10$1@dont-email.me> <svq5j5$3d5$1@dont-email.me> <obidnV3WXrQVSr3_nZ2dnUU7_81g4p2d@giganews.com> <svsqga$90e$1@dont-email.me> <87sfrxdgwx.fsf@bsb.me.uk> <svtmjm$b6h$1@dont-email.me> <875yotctpp.fsf@bsb.me.uk> <svv9tt$3tu$1@dont-email.me> <87lexobooh.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="ecb0012d5854ff6b77b6544f78287c6d";
logging-data="19026"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+7bzr1JHCXl7PRwhRPQfRM"
User-Agent: Unison/2.2
Cancel-Lock: sha1:4LoXc9PvVT6ngKu1UFdddFZ7uuk=
 by: Mikko - Tue, 8 Mar 2022 10:16 UTC

On 2022-03-05 11:53:50 +0000, Ben Bacarisse said:

> Mikko <mikko.levanto@iki.fi> writes:
>
>> On 2022-03-04 21:07:30 +0000, Ben Bacarisse said:
>>
>>> The words used don't alter the facts -- that there is no TM
>>> satisfying Linz's 12.1 can be, loosely, stated as "there is no
>>> decider for the strings that represent halting computations".
>>
>> Words can be (and often are) used to hide facts.
>
> But not, as far as I can see, in this case. The meaning of "decider" --
> a TM whose language is decidable -- is not causing any confusion. OK,
> PO lies about what other people say and/or know about "deciders", but
> the fault there is in the lying, not in the words used.

In this case the probable intent was to argue about an irrelevance in
order to draw attention from the fact that the presented soulution does
not satisfy the definitiopn (21.1) of a solution to the halting problem.

Mikko

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]

<87o82g4qwc.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27609&group=comp.theory#27609

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]
Date: Tue, 08 Mar 2022 11:36:51 +0000
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <87o82g4qwc.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <svot87$vrq$1@dont-email.me>
<87h78ggd2x.fsf@bsb.me.uk>
<OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com>
<QNTTJ.123056$SeK9.25126@fx97.iad>
<ktSdnStc4I59lr3_nZ2dnUU7_81g4p2d@giganews.com>
<UmUTJ.14682$mF2.13861@fx11.iad>
<pbmdnQvs9J7NiL3_nZ2dnUU7_8zNnZ2d@giganews.com>
<lpVTJ.123074$SeK9.20443@fx97.iad>
<d-CdnRT-69H7ub3_nZ2dnUU7_8zNnZ2d@giganews.com>
<KQVTJ.91064$Lbb6.17590@fx45.iad> <svpbp1$t10$1@dont-email.me>
<svq5j5$3d5$1@dont-email.me>
<obidnV3WXrQVSr3_nZ2dnUU7_81g4p2d@giganews.com>
<svsqga$90e$1@dont-email.me> <87sfrxdgwx.fsf@bsb.me.uk>
<svtmjm$b6h$1@dont-email.me> <875yotctpp.fsf@bsb.me.uk>
<svv9tt$3tu$1@dont-email.me> <87lexobooh.fsf@bsb.me.uk>
<t07ad7$iii$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="9ada99973d2e5cc6fd8d2269b5c45e2a";
logging-data="19727"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18xHc/q86o+4Zm4nJQR0+ZiERvSIfy/9c0="
Cancel-Lock: sha1:EHrgJorpD1vrvqKJz49GnGppveg=
sha1:ltpkllDeGS7hO5C7+R/FltjYOzk=
X-BSB-Auth: 1.8a85d06f8fc8be075636.20220308113651GMT.87o82g4qwc.fsf@bsb.me.uk
 by: Ben Bacarisse - Tue, 8 Mar 2022 11:36 UTC

Mikko <mikko.levanto@iki.fi> writes:

> On 2022-03-05 11:53:50 +0000, Ben Bacarisse said:
>
>> Mikko <mikko.levanto@iki.fi> writes:
>>
>>> On 2022-03-04 21:07:30 +0000, Ben Bacarisse said:
>>>
>>>> The words used don't alter the facts -- that there is no TM
>>>> satisfying Linz's 12.1 can be, loosely, stated as "there is no
>>>> decider for the strings that represent halting computations".
>>> Words can be (and often are) used to hide facts.
>> But not, as far as I can see, in this case. The meaning of "decider" --
>> a TM whose language is decidable -- is not causing any confusion. OK,
>> PO lies about what other people say and/or know about "deciders", but
>> the fault there is in the lying, not in the words used.
>
> In this case the probable intent was to argue about an irrelevance in
> order to draw attention from the fact that the presented soulution does
> not satisfy the definitiopn (21.1) of a solution to the halting
> problem.

That's possible.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ more clarity ]

<t07k11$u15$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27610&group=comp.theory#27610

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!news.freedyn.de!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ more clarity ]
Followup-To: comp.theory
Date: Tue, 8 Mar 2022 07:00:15 -0600
Organization: A noiseless patient Spider
Lines: 276
Message-ID: <t07k11$u15$1@dont-email.me>
References: <svjh4r$sqh$1@dont-email.me> <87mti5d9m5.fsf@bsb.me.uk>
<-budnYDwVMBa3L__nZ2dnUU7_83NnZ2d@giganews.com> <87tucdb86r.fsf@bsb.me.uk>
<oN-dnSMGkt-bLb__nZ2dnUU7_83NnZ2d@giganews.com> <87czj0b0dr.fsf@bsb.me.uk>
<BZGdnV1jEfo_SL7_nZ2dnUU7_8zNnZ2d@giganews.com> <87zgm37zkg.fsf@bsb.me.uk>
<YOmdnaL5V7Arlbj_nZ2dnUU7_83NnZ2d@giganews.com> <874k4a8veo.fsf@bsb.me.uk>
<VLqdna7zb4EDyrj_nZ2dnUU7_83NnZ2d@giganews.com> <87v8wq7a45.fsf@bsb.me.uk>
<C-Odndrdc82I5Lj_nZ2dnUU7_8zNnZ2d@giganews.com> <87pmmy6mx4.fsf@bsb.me.uk>
<VtmdnVw094GkvLv_nZ2dnUU7_83NnZ2d@giganews.com> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
<OuAVJ.13275$AO.10338@fx21.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 8 Mar 2022 13:00:18 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="1d0af9d17038cd6a9a28ee8b0161be58";
logging-data="30757"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+8o3L8LYMk20/PZ9N1mwnK"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:UuK6eHPeyMSTUPihK8/i/5r5OEA=
In-Reply-To: <OuAVJ.13275$AO.10338@fx21.iad>
Content-Language: en-US
 by: olcott - Tue, 8 Mar 2022 13:00 UTC

On 3/7/2022 9:57 PM, Richard Damon wrote:
> On 3/7/22 10:29 PM, olcott wrote:
>> On 3/7/2022 8:36 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/7/2022 4:13 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/7/2022 1:16 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/7/2022 10:53 AM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/7/2022 5:07 AM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 3/6/2022 8:46 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>> I'm getting bored so I will skip to the chase at the end..
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>>>> As long as the Linz Ĥ relationship to its halt determiner is
>>>>>>>>>>>>>> maintained any damn thing that correctly determines that
>>>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ never
>>>>>>>>>>>>>> halts defeats the Linz proof.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Not "any damn thing", no.  It must be the supposed halt
>>>>>>>>>>>>> determiner, H,
>>>>>>>>>>>>> that correctly determines it.  Now that might be what you
>>>>>>>>>>>>> are trying to
>>>>>>>>>>>>> so say with the mysterious "its", but then putting in "any
>>>>>>>>>>>>> damn thing"
>>>>>>>>>>>>> is just daft.
>>>>>>>>>>>>>
>>>>>>>>>>>>> More clearly, if you have an TM H such that either
>>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>>>>>>>> or
>>>>>>>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on
>>>>>>>>>>>>> input ⟨Ĥ⟩,
>>>>>>>>>>>>> then you will have done the impossible thing what you
>>>>>>>>>>>>> claimed to have
>>>>>>>>>>>>> done more than three years ago.
>>>>>>>>>>>>>
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>
>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>        Ĥ copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H
>>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>>
>>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>>        Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H
>>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>>        Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H
>>>>>>>>>>>> simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
>>>>>>>>>>>>        Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H
>>>>>>>>>>>> simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...
>>>>>>>>>>>
>>>>>>>>>>> So, just to be 100% clear, you are /not/ claiming to have an
>>>>>>>>>>> TM that
>>>>>>>>>>> does either
>>>>>>>>>>
>>>>>>>>>> What I am claiming is that the above shows that if embedded_H
>>>>>>>>>> rejected
>>>>>>>>>> its input it would be correct.
>>>>>>>>>
>>>>>>>>> So what?  We are interested in the halting problem and your
>>>>>>>>> claim to
>>>>>>>>> have addressed the key case: to have an H such that either
>>>>>>>>
>>>>>>>> The copy of Linz H embedded at Ĥ.qx would correctly decide that its
>>>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ never halts thus refuting the Linz proof that says
>>>>>>>> this
>>>>>>>> is impossible.
>>>>>>> No.  Linz's H is such that neither
>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>>>>>> nor
>>>>>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩,
>>>>>>> is possible.
>>>>>>
>>>>>> Like I said I am not talking about H.
>>>>>> I have not been talking about H for many months.
>>>>> There's no need to keep repeating that.  I understand 100% that you
>>>>> are
>>>>> not talking about, and don't want to talk about, your H.
>>>>> If you really don't want to talk about your H, don't reply.  I'll say
>>>>> what I like about it in peace.  But you can't offer any response to my
>>>>> posts about it if you won't talk about it.
>>>>
>>>> I am only talking about the simulating halt decider that is embedded
>>>> in the middle of the Linz Ĥ at Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩.
>>>
>>> Oh, you are talking about Linz's H and Ĥ.  OK.  To "refute the proof"
>>> (as you put it) you'd need a TM that that does either
>>>
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>> or
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩
>>>
>>> But you don't (though you once said you did).  Unsurprisingly, the proof
>>> is solid.  Such an H is impossible.
>>>
>>>>>> Also the key thing that you make sure to ignore is that it is never
>>>>>> the case that any decider reports on the behavior of the computation
>>>>>> that contains itself. Decider's are not capable of reporting on the
>>>>>> behavior of Turing machines they can only accept or reject finite
>>>>>> string inputs.
>>>>>
>>>>> I don't ignore it, I tell you that you are wrong -- every time you
>>>>> bring
>>>>> it up.  What's more, I have, on multiple occasions, said that I can
>>>>> offer you a series of exercises that, if you were to take them
>>>>> seriously, might lead you to see why you are wrong.
>>>>> This is one of your favourite themes.  You accuse people of ignoring
>>>>> something that they have answered every time you bring it up.  But,
>>>>> unlike a crank, I will answer it every time you ask: you are
>>>>> wrong.  Of
>>>>> course deciders are capable of reporting on the behaviour of Turing
>>>>> machines.
>>>
>>> So are you not interested in this fundamental error anymore?  I suppose
>>> you need to wait a bit before saying I'm ignoring this point again!
>>>
>>>>>>>> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its own final
>>>>>>>> state
>>>>>>>> in a finite number of steps.
>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>> if the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its own
>>>>>>>> final
>>>>>>>> state in any finite number of steps.
>>>>>>>
>>>>>>> Still don't care about this H of yours.  You hooked people in
>>>>>>> with a lie
>>>>>>> that you kept repeating: your H is Linz's H.  At least you've
>>>>>>> come clean
>>>>>>> now and are attempting a hand-waving definition of your H.
>>>>> So the situation is
>>>>
>>>> That you cannot pay attention to the fact that when the simulating
>>>> halt decider embedded within Linz Ĥ at Ĥ.qx would reject its input it
>>>> would be correct and refute the Linz proof.
>>>
>>> No.  To "refute the proof" you need an H that does either
>>>
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>> or
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩
>>>
>>> but you won't even talk about H!
>>>
>>> Anyway, with cranks, silence is often the only answer one can get, so I
>>> can do no more than take your silence on this point as consent: you have
>>> no such TM and never did.
>>>
>>> After all, you've spent years walking back this claim, to the extent
>>> that you were recently touting a decider for some made up problem of
>>> your own that is not the halting problem.
>>>
>>>>> that no one cares about your H and you dare not talk
>>>>> about it!  There is nothing substantive to discuss if you won't talk
>>>>> about the big mistakes.
>>>>>
>>>>
>>>> This is verbatim Linz except it has been adapted to my clearer
>>>> notational conventions:
>>>>
>>>> <Linz quote>
>>>>      Now Ĥ is a Turing machine, so that it will have some description
>>>> in Σ*, say ⟨Ĥ⟩. This string, in addition to being the description of Ĥ
>>>> can also be used as input string. We can therefore legitimately ask
>>>> what would happen if Ĥ is applied to ⟨Ĥ⟩.
>>>>
>>>>                   Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>
>>>> if Ĥ applied to  ⟨Ĥ⟩ halts, and
>>>>
>>>>                   Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> if Ĥ applied to ⟨Ĥ⟩ does not halt. This is clearly nonsense. The
>>>> contradiction tells us that our assumption of the existence of H, and
>>>> hence the assumption of the decidability of the halting problem, must
>>>> be false.
>>>> </Linz quote>
>>>>
>>>> The copy of Linz H embedded at Ĥ.qx will be referred to as embedded_H
>>>>
>>>> Linz is confused into believing that embedded_H is reporting on the
>>>> behavior of the computation that contains itself Ĥ applied to ⟨Ĥ⟩,
>>>> rather than the behavior specified by its input: ⟨Ĥ⟩, ⟨Ĥ⟩.
>>>
>>> No he is not.  No mention at all is made of what embedded_H reports.
>>> The nonsense is simply that
>>>
>>>    Ĥ.q0 ⟨Ĥ⟩ ⊢* ∞     if Ĥ applied to ⟨Ĥ⟩ halts, and
>>>    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qn  if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>>
>>> Your only hope of removing this contradiction is to change the
>>> conditions on those lines.  That's the ruse you've been trying to pull
>>> for months with your pompous "Halt status criterion measure", but I
>>> suppose you've realised that won't wash so, at least for today, we are
>>> back to Linz's H and his correct criterion: halting.
>>>
>>> But there was a time you made a bolder claim: to have an H that gave the
>>> correct answer for this one case -- a TM that does either
>>>
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qy   when Ĥ halts on input ⟨Ĥ⟩,
>>> or
>>>         H.q0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn   when Ĥ does not halt on input ⟨Ĥ⟩.
>>>
>>> But you no longer make that (impossible) claim.
>>>
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>> THE KEY THING THAT YOU KEEP IGNORING IS
>>>
>>> That you act like an over-tired six year old?  I do try to ignore that.
>>>
>>>> It is never the case that any decider reports on the behavior of the
>>>> computation that contains itself. Deciders are not capable of
>>>> reporting on the behavior of Turing machines they can only accept or
>>>> reject finite string inputs.
>>>
>>> I keep addressing this.  Again: you are wrong, Deciders /are/ capable of
>>> reporting on the behavior of Turing machines.
>>
>> Deciders only compute the mapping from input finite strings to accept
>> or reject states. If you disagree please provide a link that proves
>> that deciders compute mappings from non-input non-strings.
>>
>> If you don't disagree then you know that embedded_H does not compute
>> the mapping from Ĥ ⟨Ĥ⟩ (not an input and not finite a string) and does
>> compute the mapping from ⟨Ĥ⟩ ⟨Ĥ⟩ (both an input and finite strings).
>>
>>
>
> You do like your Herring Red don't you.
>
> NO ONE says that the decider maps something that isn't its input.
>
> H applied to <H^> <H^> needs to figure out what its input maps to.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]

<pJGdnWt9RONUybr_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=27611&group=comp.theory#27611

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 08 Mar 2022 07:06:17 -0600
Date: Tue, 8 Mar 2022 07:06:16 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <svot87$vrq$1@dont-email.me>
<87h78ggd2x.fsf@bsb.me.uk> <OeqdnejWSr7ZYoL_nZ2dnUU7_83NnZ2d@giganews.com>
<QNTTJ.123056$SeK9.25126@fx97.iad>
<ktSdnStc4I59lr3_nZ2dnUU7_81g4p2d@giganews.com>
<UmUTJ.14682$mF2.13861@fx11.iad>
<pbmdnQvs9J7NiL3_nZ2dnUU7_8zNnZ2d@giganews.com>
<lpVTJ.123074$SeK9.20443@fx97.iad>
<d-CdnRT-69H7ub3_nZ2dnUU7_8zNnZ2d@giganews.com>
<KQVTJ.91064$Lbb6.17590@fx45.iad> <svpbp1$t10$1@dont-email.me>
<svq5j5$3d5$1@dont-email.me> <obidnV3WXrQVSr3_nZ2dnUU7_81g4p2d@giganews.com>
<svsqga$90e$1@dont-email.me> <87sfrxdgwx.fsf@bsb.me.uk>
<svtmjm$b6h$1@dont-email.me> <875yotctpp.fsf@bsb.me.uk>
<svv9tt$3tu$1@dont-email.me> <87lexobooh.fsf@bsb.me.uk>
<t07ad7$iii$1@dont-email.me> <87o82g4qwc.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87o82g4qwc.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <pJGdnWt9RONUybr_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 37
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-QVF6F57a5DYZWjYd8eCd0+JDVMCPJd6MzJXVEXJ33ye5W24SO3hbvfG9P0pLaUjHWp6hc0WT5xLK9Y/!IrBm5qDjTeDZ9TtCWzHl/gRFUuoQeU4EKRHymHEGapxMxNn+aT2CBl0G8UM4ILmLyxUaIQ2zGNbe
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3481
 by: olcott - Tue, 8 Mar 2022 13:06 UTC

On 3/8/2022 5:36 AM, Ben Bacarisse wrote:
> Mikko <mikko.levanto@iki.fi> writes:
>
>> On 2022-03-05 11:53:50 +0000, Ben Bacarisse said:
>>
>>> Mikko <mikko.levanto@iki.fi> writes:
>>>
>>>> On 2022-03-04 21:07:30 +0000, Ben Bacarisse said:
>>>>
>>>>> The words used don't alter the facts -- that there is no TM
>>>>> satisfying Linz's 12.1 can be, loosely, stated as "there is no
>>>>> decider for the strings that represent halting computations".
>>>> Words can be (and often are) used to hide facts.
>>> But not, as far as I can see, in this case. The meaning of "decider" --
>>> a TM whose language is decidable -- is not causing any confusion. OK,
>>> PO lies about what other people say and/or know about "deciders", but
>>> the fault there is in the lying, not in the words used.
>>
>> In this case the probable intent was to argue about an irrelevance in
>> order to draw attention from the fact that the presented soulution does
>> not satisfy the definitiopn (21.1) of a solution to the halting
>> problem.
>
> That's possible.
>

I conclusively proved that the simulated input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
never reaches its final state of ⟨Ĥ⟩.qn thus proving that embedded_H
would be correct to reject its input. This refutes the Linz proof that
concludes this is impossible.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer


devel / comp.theory / Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]

Pages:12345678910111213141516171819
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor