Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Entropy requires no maintenance. -- Markoff Chaney


devel / comp.theory / Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)

SubjectAuthor
* Linz's proofs.Ben Bacarisse
+* Re: Linz's proofs.Andy Walker
|+* Re: Linz's proofs.Ross Finlayson
||`* Re: Linz's proofs.olcott
|| +- Re: Linz's proofs.immibis
|| +- Re: Linz's proofs.Richard Damon
|| `* Re: Linz's proofs.immibis
||  +- Re: Linz's proofs.olcott
||  `* Re: Linz's proofs.Ross Finlayson
||   +* Re: Linz's proofs.olcott
||   |`* Re: Linz's proofs.Richard Damon
||   | `* Re: Linz's proofs.olcott
||   |  +- Re: Linz's proofs.Richard Damon
||   |  `- Re: Linz's proofs.Richard Damon
||   +- Re: Linz's proofs.Ross Finlayson
||   +- Re: Linz's proofs.Ross Finlayson
||   `* Re: Linz's proofs.immibis
||    +* Re: Linz's proofs.olcott
||    |`* Re: Linz's proofs.Richard Damon
||    | `* Re: Linz's proofs.olcott
||    |  `- Re: Linz's proofs.Richard Damon
||    `* Re: Linz's proofs.Ross Finlayson
||     `* Re: Linz's proofs and Tarski Undefinabilityolcott
||      `* Re: Linz's proofs and Tarski UndefinabilityRichard Damon
||       `* Re: Linz's proofs and Tarski Undefinabilityolcott
||        `- Re: Linz's proofs and Tarski UndefinabilityRichard Damon
|`* Re: Linz's proofs.Ben Bacarisse
| +- Re: Linz's proofs.polcot2
| +* Re: Biggest number problem.immibis
| |`- Re: Biggest number problem.Ben Bacarisse
| `- Re: Linz's proofs.Andy Walker
+* Re: Linz's proofs.Mikko
|+* Re: Linz's proofs [ignore epistemological antinomies]olcott
||+* Re: Linz's proofs [ignore olcott spamimmibis
|||`- Re: Linz's proofs [ignore olcott spamRichard Damon
||`* Re: Linz's proofs [ignore epistemological antinomies]Mikko
|| `* Re: Linz's proofs [ignore epistemological antinomies]olcott
||  +- Re: Linz's proofs [ignore epistemological antinomies]immibis
||  `* Re: Linz's proofs [ignore epistemological antinomies]Mikko
||   `* Re: Linz's proofs [ignore epistemological antinomies]olcott
||    `- Re: Linz's proofs [ignore epistemological antinomies]immibis
|+* Re: Linz's proofs.Ross Finlayson
||+- Re: Linz's proofs.olcott
||+* Re: Linz's proofs.Ben Bacarisse
|||`* Re: Linz's proofs.Ross Finlayson
||| +* Re: Linz's proofs. [ ZFC like solution applied to the halting problem ]olcott
||| |+* Olcott wants to redefine the halting problemimmibis
||| ||+* Re: Olcott wants to redefine the halting problemolcott
||| |||`* Re: Olcott wants to redefine the halting problemimmibis
||| ||| `* Re: Olcott wants to redefine the halting problemolcott
||| |||  `- Re: Olcott wants to redefine the halting problemimmibis
||| ||`- Re: Olcott wants to redefine the halting problemBen Bacarisse
||| |`* Re: Linz's proofs. [ ZFC like solution applied to the halting problem ]Richard Damon
||| | `* Re: Linz's proofs. [ ZFC like solution applied to the halting problem ]olcott
||| |  `- Re: Linz's proofs. [ ZFC like solution applied to the halting problem ]Richard Damon
||| `- Re: Linz's proofs.Ben Bacarisse
||`* Re: Linz's proofs.Mikko
|| +* Re: Linz's proofs.olcott
|| |+- Re: Linz's proofs.Richard Damon
|| |`- Re: Linz's proofs.immibis
|| `* Re: Linz's proofs.Ross Finlayson
||  `- Re: Linz's proofs.Ross Finlayson
|`- Re: Linz's proofs.Ben Bacarisse
`* Re: Linz's proofs.Alan Mackenzie
 +* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsolcott
 |`* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsimmibis
 | `* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsolcott
 |  +* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsimmibis
 |  |`* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsolcott
 |  | +* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsRichard Damon
 |  | |`* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY olcott
 |  | | +* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY Richard Damon
 |  | | |`* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY olcott
 |  | | | +* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY Richard Damon
 |  | | | |`* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY olcott
 |  | | | | +* Re: Linz's proofs and other undecidable decision problems [LP as basis]immibis
 |  | | | | |`* Re: Linz's proofs and other undecidable decision problems [LP as basis]olcott
 |  | | | | | +* Re: Linz's proofs and other undecidable decision problems [LP as basis]Richard Damon
 |  | | | | | |`* Re: Linz's proofs and other undecidable decision problems [LP as basis]olcott
 |  | | | | | | +* Re: Linz's proofs and other undecidable decision problems [LP as basis]Richard Damon
 |  | | | | | | |`* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | | +- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Richard Damon
 |  | | | | | | | `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)immibis
 |  | | | | | | |  `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   +* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Richard Damon
 |  | | | | | | |   |`* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   | `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Richard Damon
 |  | | | | | | |   |  +- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)immibis
 |  | | | | | | |   |  `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   |   +* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Richard Damon
 |  | | | | | | |   |   |`- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   |   +- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)immibis
 |  | | | | | | |   |   `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Mikko
 |  | | | | | | |   |    `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   |     +- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Richard Damon
 |  | | | | | | |   |     `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)Mikko
 |  | | | | | | |   |      `- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |   `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)immibis
 |  | | | | | | |    `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | |     `* Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)immibis
 |  | | | | | | |      `- Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)olcott
 |  | | | | | | `* Re: Linz's proofs and other undecidable decision problems [LP as basis]immibis
 |  | | | | | `* Re: Linz's proofs and other undecidable decision problems [LP as basis]immibis
 |  | | | | `* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY Richard Damon
 |  | | | `* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphisms KEY immibis
 |  | | `- Re: Linz's proofs.immibis
 |  | `- Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsimmibis
 |  `* Re: Linz's proofs. (is the best one) I just refuted it and its isomorphismsRichard Damon
 +- Re: Linz's proofs.olcott
 +* Re: Linz's proofs.Ben Bacarisse
 `* Re: Linz's proofs.Mikko

Pages:123456789101112131415
Re: Linz's proofs.

<uscqfb$151av$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Linz's proofs.
Date: Thu, 7 Mar 2024 10:36:59 -0600
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <uscqfb$151av$2@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 7 Mar 2024 16:36:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1213791"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+GBN9Z6K2vGOdz9H805ecB"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:OWih+PGd3riWH3KNNBwZ8ooHzvw=
Content-Language: en-US
In-Reply-To: <87il1yi8fj.fsf@bsb.me.uk>
 by: olcott - Thu, 7 Mar 2024 16:36 UTC

On 3/7/2024 5:32 AM, Ben Bacarisse wrote:
> Andy Walker <anw@cuboid.co.uk> writes:
>
>> On 05/03/2024 11:59, Ben Bacarisse wrote:
>>> I started this thread and now find myself with little time to talk about
>>> the replies. Sorry.
>>
>> Join the club!
>>
>>> I'm not exactly sure what your objection to the second form is.
>>
>> I don't have an "objection"; I merely think it's a little
>> harder for the non-mathematical student. That's a /little/, not a
>> /lottle/.
>>
>>> All of
>>> the forms require some conditional reasoning. For example, if TM#1 does
>>> not always halt then it's not a decider of anything and we can move on
>>> to TM#2.
>>
>> Yes, but we don't in general know whether TM#n always halts, never
>> halts or sometimes halts. At some level it doesn't matter, for the reasons
>> we all know. But we're left trying to explain to the student how and why
>> our ignorance doesn't matter. That's why it's slightly easier in some other
>> versions. If you claim that TM#123456 /is/ a HD, then you are already
>> [tho' you may not have realised it] claiming that it always halts, and so
>> the usual construction proves that it /isn't/ a HD, and your claim fails.
>> If you don't make the claim, then we don't know whether this TM halts on
>> particular inputs, in particular the "self-contradictory" input, and we
>> get into a bit of a conditional mess. Yes, it's all very easy for you
>> and me and Mike and ..., but we're not the target weak students.
>
> Well I see what you mean, but I don't think that ever came up a source
> of confusion, but it was, now, a long time ago.
>
>>> We don't have to *know* if it halts or not, all we need to
>>> know is that if it always does, then there is a constructable input for
>>> which the result of TM#1 does not match that of the halting function.
>>
>> "Please, Sir, how do we know whether it always does?"
>
> The students I taught seemed to have no problem with this sort of case
> analysis. But the "assume H does X" argument lead to lots of "but H1
> could be better" arguments.
>

H1(D,D) simulates D(D) that calls H(D,D) that rejects this
input because it would cause H itself to never halt.

This allows H1(D,D) to accept its input because it would
not cause H1 to never halt. H(D,D) aborts its simulation
of D(D) and H1(D,D) can see this so it need not abort its
simulation of D(D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs.

<uscqu4$1565a$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Linz's proofs.
Date: Thu, 7 Mar 2024 17:44:52 +0100
Organization: A noiseless patient Spider
Lines: 30
Message-ID: <uscqu4$1565a$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 7 Mar 2024 16:44:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="721206688087f3d939b9cd1e9d62ce12";
logging-data="1218730"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+MGhFNy8eTujjcAMUPeMoH"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:0qEl1XZcO2FMZtMggBk//XB8IQg=
Content-Language: en-US
In-Reply-To: <877ciehvab.fsf@bsb.me.uk>
 by: immibis - Thu, 7 Mar 2024 16:44 UTC

On 7/03/24 17:16, Ben Bacarisse wrote:
> immibis <news@immibis.com> writes:
>
>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>> The students I taught seemed to have no problem with this sort of case
>>> analysis. But the "assume H does X" argument lead to lots of "but H1
>>> could be better" arguments.
>>
>> They aren't satisfied with "we can do the exact same thing with H1 to prove
>> that H1 doesn't work either"?
>
> In the vast majority of cases, yes, but even then there is a logical
> problem with going down that route -- there is no H so there can't be an
> H1 that does better. Once this objection is properly examined, it turns
> out to be the argument I ended up preferring anyway. H isn't a halt
> decider, it's just any old TM and we show it can't be halt decider for
> one reason or another.
>

Unless your students are extremely pedantic... maybe they are... I don't
see what's illogical with:

"I think H is a halt decider."
"But it doesn't: see this proof."
"Oh. Well, even though H isn't a halt decider, how do we know there
isn't a program H1 which is a halt decider?"
"The proof would still work for H1, or H2, or any other program you
think is a halt decider."

Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)

<uscvtq$14o2s$4@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Linz's proofs and other undecidable decision problems H1(D,D)
versus H(D,D)
Date: Thu, 7 Mar 2024 10:10:01 -0800
Organization: i2pn2 (i2pn.org)
Message-ID: <uscvtq$14o2s$4@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<urohjq$5591$1@dont-email.me> <urpmqm$fkcj$3@dont-email.me>
<urq931$m03b$8@dont-email.me> <urq9mm$mc08$1@dont-email.me>
<urqdav$n44i$3@dont-email.me> <urr479$c195$2@i2pn2.org>
<urrah6$t2cg$1@dont-email.me> <urrdqh$cbpp$1@i2pn2.org>
<urrhvv$12055$1@dont-email.me> <urrkn9$cbpo$6@i2pn2.org>
<urrqia$13d86$1@dont-email.me> <ursen9$172f0$3@dont-email.me>
<urujs6$1oqlo$1@dont-email.me> <urvaup$fjqv$5@i2pn2.org>
<urvm22$1vnr3$1@dont-email.me> <us074l$fjqv$15@i2pn2.org>
<us0opp$25m8f$9@dont-email.me> <usa4ts$gisb$1@dont-email.me>
<usa8du$hc8a$3@dont-email.me> <usa97j$10ek5$6@i2pn2.org>
<usapg9$l32f$1@dont-email.me> <usatcn$11q95$2@i2pn2.org>
<usb1gb$m7mn$7@dont-email.me> <usc55d$10dgq$1@dont-email.me>
<uscmcp$141dm$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 18:10:02 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1204316"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uscmcp$141dm$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Thu, 7 Mar 2024 18:10 UTC

On 3/7/24 7:27 AM, olcott wrote:
> On 3/7/2024 4:33 AM, Mikko wrote:
>> On 2024-03-07 00:24:43 +0000, olcott said:
>>
>>> If knowing its own machine description allows Olcott
>>> machines to decide halting on Turing Machine descriptions
>>> and TMs cannot do this then Church-Turing is refuted.
>>
>> If. There is no reason to think your machine can compute anything
>> that is not Truring computable.
>>
>
> No reason that you are aware of because you have
> not read all of the threads.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn   // Ĥ applied to ⟨Ĥ⟩ does not halt
>
> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ can determine that it is being called in recursive
> simulation by simply comparing it own TMD to its input and
> finding a match.
>

But that doesn't let it COMPUTE a COMPUTATION that the Turing Machine can't.

The fact that you are adding a parameter to the decider changes what
computation it is computing.

You are just demonstrating how ignorant you are of the topic.

And your refusal to even try to learn what things mean just shows this
is a self-imposed ignorance, likely because you have gas-lit yourself
into beleiving your lies, and that it is dangerous to learn what might
actually be true.

WIth Olcott machines, you CAN'T write a machine OH(<M>, d) because your
structure automatically changes it to be the computation OH(<M>,d,<OH)

IF you can't write the actual signature of the computation, you would
need to prove that you algorithm doesn't use that extra information, but
you then say it is exactly that extra information is what lets you
"solve" the problem.

Note, using OH1(<H^>, <H^>, <OH1>) giving the right answer to say you
have solved the halting problem is incorrect, because it will fail for
an input H1^ which uses OH1(<H^>, <H1^>, <OH1>) (i.e calls OH1 instead
of OH).

Different parameters to an algorithm, even if you try to justify adding
them automagically, gives you different questions.

You are just showing your total ignorance of the rules of Computation
Theory, and that you are just a self-made ignorant pathological lying idiot.

Re: Linz's proofs.

<b3d4f871-b2df-4344-8a21-3f2c1848beca@notatt.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: jbb...@notatt.com (Jeff Barnett)
Newsgroups: comp.theory
Subject: Re: Linz's proofs.
Date: Thu, 7 Mar 2024 11:22:08 -0700
Organization: A noiseless patient Spider
Lines: 28
Message-ID: <b3d4f871-b2df-4344-8a21-3f2c1848beca@notatt.com>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: base64
Injection-Info: dont-email.me; posting-host="13ad0be56d8f663a14f84a55acca6421";
logging-data="1257218"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ma+BaGxRKWOmxerDSY+VdKe6XTqFzGMI="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:dtIJkfoOwR7XQXbbzdRP8heajmM=
Content-Language: en-US
In-Reply-To: <uscqu4$1565a$1@dont-email.me>
 by: Jeff Barnett - Thu, 7 Mar 2024 18:22 UTC

On 3/7/2024 9:44 AM, immibis wrote:
> On 7/03/24 17:16, Ben Bacarisse wrote:
>> immibis <news@immibis.com> writes:
>>
>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>> The students I taught seemed to have no problem with this sort of case
>>>> analysis.  But the "assume H does X" argument lead to lots of "but H1
>>>> could be better" arguments.
>>>
>>> They aren't satisfied with "we can do the exact same thing with H1 to
>>> prove
>>> that H1 doesn't work either"?
>>
>> In the vast majority of cases, yes, but even then there is a logical
>> problem with going down that route -- there is no H so there can't be an
>> H1 that does better.  Once this objection is properly examined, it turns
>> out to be the argument I ended up preferring anyway.  H isn't a halt
>> decider, it's just any old TM and we show it can't be halt decider for
>> one reason or another.
>>
>
> Unless your students are extremely pedantic... maybe they are... I don't
> see what's illogical with:
>
> "I think H is a halt decider."
> "But it doesn't: see this proof."
> "Oh. Well, even though H isn't a halt decider, how do we know there
> isn't a program H1 which is a halt decider?"
> "The proof would still work for H1, or H2, or any other program you
> think is a halt decider."
The"misunderstanding" you sketch above isn't really about TM. Rather,
it's trouble with the implicit universal quantifier as in "for all H
that are TM".
--
Jeff Barnett

Re: Linz's proofs.

<usd152$16fuu$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Linz's proofs.
Date: Thu, 7 Mar 2024 12:30:58 -0600
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <usd152$16fuu$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 18:30:58 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1261534"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/mnZUo9k6hkFIV9MbEjY+3"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:NalVd07ZApmBUCpg4NQ4zTm9zIw=
In-Reply-To: <uscqu4$1565a$1@dont-email.me>
Content-Language: en-US
 by: olcott - Thu, 7 Mar 2024 18:30 UTC

On 3/7/2024 10:44 AM, immibis wrote:
> On 7/03/24 17:16, Ben Bacarisse wrote:
>> immibis <news@immibis.com> writes:
>>
>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>> The students I taught seemed to have no problem with this sort of case
>>>> analysis.  But the "assume H does X" argument lead to lots of "but H1
>>>> could be better" arguments.
>>>
>>> They aren't satisfied with "we can do the exact same thing with H1 to
>>> prove
>>> that H1 doesn't work either"?
>>
>> In the vast majority of cases, yes, but even then there is a logical
>> problem with going down that route -- there is no H so there can't be an
>> H1 that does better.  Once this objection is properly examined, it turns
>> out to be the argument I ended up preferring anyway.  H isn't a halt
>> decider, it's just any old TM and we show it can't be halt decider for
>> one reason or another.
>>
>
> Unless your students are extremely pedantic... maybe they are... I don't
> see what's illogical with:
>
> "I think H is a halt decider."
> "But it doesn't: see this proof."
> "Oh. Well, even though H isn't a halt decider, how do we know there
> isn't a program H1 which is a halt decider?"
> "The proof would still work for H1, or H2, or any other program you
> think is a halt decider."
>
>

It is an easily verified fact that:
H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address 00001422
*different machine addresses is the reason for different return values*

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs.

<usd22a$14o2s$11@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Linz's proofs.
Date: Thu, 7 Mar 2024 10:46:33 -0800
Organization: i2pn2 (i2pn.org)
Message-ID: <usd22a$14o2s$11@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 18:46:34 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1204316"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <usd152$16fuu$1@dont-email.me>
 by: Richard Damon - Thu, 7 Mar 2024 18:46 UTC

On 3/7/24 10:30 AM, olcott wrote:
> On 3/7/2024 10:44 AM, immibis wrote:
>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>> immibis <news@immibis.com> writes:
>>>
>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>> The students I taught seemed to have no problem with this sort of case
>>>>> analysis.  But the "assume H does X" argument lead to lots of "but H1
>>>>> could be better" arguments.
>>>>
>>>> They aren't satisfied with "we can do the exact same thing with H1
>>>> to prove
>>>> that H1 doesn't work either"?
>>>
>>> In the vast majority of cases, yes, but even then there is a logical
>>> problem with going down that route -- there is no H so there can't be an
>>> H1 that does better.  Once this objection is properly examined, it turns
>>> out to be the argument I ended up preferring anyway.  H isn't a halt
>>> decider, it's just any old TM and we show it can't be halt decider for
>>> one reason or another.
>>>
>>
>> Unless your students are extremely pedantic... maybe they are... I
>> don't see what's illogical with:
>>
>> "I think H is a halt decider."
>> "But it doesn't: see this proof."
>> "Oh. Well, even though H isn't a halt decider, how do we know there
>> isn't a program H1 which is a halt decider?"
>> "The proof would still work for H1, or H2, or any other program you
>> think is a halt decider."
>>
>>
>
> It is an easily verified fact that:
> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address 00001422
> *different machine addresses is the reason for different return values*
>
>

Which proves that H1 and H are different computation and thus different
Turing Machines, so H1 getting the right answer doesn't "fix" H's
getting the wrong answer.

H1^ will confound H1, thus showing it isn't a halt decider either.

Re: Linz's proofs. --- Good catch !

<usd3h2$173nr$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 13:11:29 -0600
Organization: A noiseless patient Spider
Lines: 68
Message-ID: <usd3h2$173nr$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 19:11:30 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1281787"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/WnrmMaCQftVnuKRQOuyGE"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:R2jp/wIt7jeYEkS7aG6nOhEpJGw=
In-Reply-To: <usd22a$14o2s$11@i2pn2.org>
Content-Language: en-US
 by: olcott - Thu, 7 Mar 2024 19:11 UTC

On 3/7/2024 12:46 PM, Richard Damon wrote:
> On 3/7/24 10:30 AM, olcott wrote:
>> On 3/7/2024 10:44 AM, immibis wrote:
>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>> immibis <news@immibis.com> writes:
>>>>
>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>> The students I taught seemed to have no problem with this sort of
>>>>>> case
>>>>>> analysis.  But the "assume H does X" argument lead to lots of "but H1
>>>>>> could be better" arguments.
>>>>>
>>>>> They aren't satisfied with "we can do the exact same thing with H1
>>>>> to prove
>>>>> that H1 doesn't work either"?
>>>>
>>>> In the vast majority of cases, yes, but even then there is a logical
>>>> problem with going down that route -- there is no H so there can't
>>>> be an
>>>> H1 that does better.  Once this objection is properly examined, it
>>>> turns
>>>> out to be the argument I ended up preferring anyway.  H isn't a halt
>>>> decider, it's just any old TM and we show it can't be halt decider for
>>>> one reason or another.
>>>>
>>>
>>> Unless your students are extremely pedantic... maybe they are... I
>>> don't see what's illogical with:
>>>
>>> "I think H is a halt decider."
>>> "But it doesn't: see this proof."
>>> "Oh. Well, even though H isn't a halt decider, how do we know there
>>> isn't a program H1 which is a halt decider?"
>>> "The proof would still work for H1, or H2, or any other program you
>>> think is a halt decider."
>>>
>>>
>>
>> It is an easily verified fact that:
>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address 00001422
>> *different machine addresses is the reason for different return values*
>>
>>
>
> Which proves that H1 and H are different computation and thus different
> Turing Machines, so H1 getting the right answer doesn't "fix" H's
> getting the wrong answer.
>

Good catch !!!

For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
its own TMD concatenated to this input to its Boolean result.

Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
concatenated to this input to its Boolean result.

thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
cannot.

> H1^ will confound H1, thus showing it isn't a halt decider either.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs. --- Good catch !

<usd3pf$14t3b$2@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 11:15:58 -0800
Organization: i2pn2 (i2pn.org)
Message-ID: <usd3pf$14t3b$2@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 19:15:59 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1209451"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <usd3h2$173nr$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Thu, 7 Mar 2024 19:15 UTC

On 3/7/24 11:11 AM, olcott wrote:
> On 3/7/2024 12:46 PM, Richard Damon wrote:
>> On 3/7/24 10:30 AM, olcott wrote:
>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>> immibis <news@immibis.com> writes:
>>>>>
>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>> The students I taught seemed to have no problem with this sort of
>>>>>>> case
>>>>>>> analysis.  But the "assume H does X" argument lead to lots of
>>>>>>> "but H1
>>>>>>> could be better" arguments.
>>>>>>
>>>>>> They aren't satisfied with "we can do the exact same thing with H1
>>>>>> to prove
>>>>>> that H1 doesn't work either"?
>>>>>
>>>>> In the vast majority of cases, yes, but even then there is a logical
>>>>> problem with going down that route -- there is no H so there can't
>>>>> be an
>>>>> H1 that does better.  Once this objection is properly examined, it
>>>>> turns
>>>>> out to be the argument I ended up preferring anyway.  H isn't a halt
>>>>> decider, it's just any old TM and we show it can't be halt decider for
>>>>> one reason or another.
>>>>>
>>>>
>>>> Unless your students are extremely pedantic... maybe they are... I
>>>> don't see what's illogical with:
>>>>
>>>> "I think H is a halt decider."
>>>> "But it doesn't: see this proof."
>>>> "Oh. Well, even though H isn't a halt decider, how do we know there
>>>> isn't a program H1 which is a halt decider?"
>>>> "The proof would still work for H1, or H2, or any other program you
>>>> think is a halt decider."
>>>>
>>>>
>>>
>>> It is an easily verified fact that:
>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>> 00001422
>>> *different machine addresses is the reason for different return values*
>>>
>>>
>>
>> Which proves that H1 and H are different computation and thus
>> different Turing Machines, so H1 getting the right answer doesn't
>> "fix" H's getting the wrong answer.
>>
>
> Good catch !!!
>
> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
> its own TMD concatenated to this input to its Boolean result.
>
> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
> concatenated to this input to its Boolean result.
>
> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
> cannot.

Which only indicates that either you built your H^ incorrectly, as H^.H
is supposed to do exactly the same thing as H itself, or if that is
impossible to do, that your modification to Turing Machine rules have
made your system not-Turing Complete, as you are admitting that the is a
Computation that could be made with Turing Machines (H^ from a given H)
that you can't make in Olcott-Machines.

>
>> H1^ will confound H1, thus showing it isn't a halt decider either.
>

Re: Linz's proofs. --- Good catch !

<usd511$179na$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 13:37:05 -0600
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <usd511$179na$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
<usd3pf$14t3b$2@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 19:37:05 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1287914"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gl7oydqqgVM2as9KpH6+M"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Gtmkx/AszrzdudhO5SuujyHaXsY=
Content-Language: en-US
In-Reply-To: <usd3pf$14t3b$2@i2pn2.org>
 by: olcott - Thu, 7 Mar 2024 19:37 UTC

On 3/7/2024 1:15 PM, Richard Damon wrote:
> On 3/7/24 11:11 AM, olcott wrote:
>> On 3/7/2024 12:46 PM, Richard Damon wrote:
>>> On 3/7/24 10:30 AM, olcott wrote:
>>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>>> immibis <news@immibis.com> writes:
>>>>>>
>>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>>> The students I taught seemed to have no problem with this sort
>>>>>>>> of case
>>>>>>>> analysis.  But the "assume H does X" argument lead to lots of
>>>>>>>> "but H1
>>>>>>>> could be better" arguments.
>>>>>>>
>>>>>>> They aren't satisfied with "we can do the exact same thing with
>>>>>>> H1 to prove
>>>>>>> that H1 doesn't work either"?
>>>>>>
>>>>>> In the vast majority of cases, yes, but even then there is a logical
>>>>>> problem with going down that route -- there is no H so there can't
>>>>>> be an
>>>>>> H1 that does better.  Once this objection is properly examined, it
>>>>>> turns
>>>>>> out to be the argument I ended up preferring anyway.  H isn't a halt
>>>>>> decider, it's just any old TM and we show it can't be halt decider
>>>>>> for
>>>>>> one reason or another.
>>>>>>
>>>>>
>>>>> Unless your students are extremely pedantic... maybe they are... I
>>>>> don't see what's illogical with:
>>>>>
>>>>> "I think H is a halt decider."
>>>>> "But it doesn't: see this proof."
>>>>> "Oh. Well, even though H isn't a halt decider, how do we know there
>>>>> isn't a program H1 which is a halt decider?"
>>>>> "The proof would still work for H1, or H2, or any other program you
>>>>> think is a halt decider."
>>>>>
>>>>>
>>>>
>>>> It is an easily verified fact that:
>>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>>> 00001422
>>>> *different machine addresses is the reason for different return values*
>>>>
>>>>
>>>
>>> Which proves that H1 and H are different computation and thus
>>> different Turing Machines, so H1 getting the right answer doesn't
>>> "fix" H's getting the wrong answer.
>>>
>>
>> Good catch !!!
>>
>> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
>> its own TMD concatenated to this input to its Boolean result.
>>
>> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
>> concatenated to this input to its Boolean result.
>>
>> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
>> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>> cannot.
>
> Which only indicates that either you built your H^ incorrectly, as H^.H
> is supposed to do exactly the same thing as H itself,

Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ is supposed to do exactly the same things as H ⟨Ĥ⟩ ⟨Ĥ⟩
only if they have the same input.

When Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ are Olcott machines they always
have an additional input that makes the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
and H ⟨Ĥ⟩ ⟨Ĥ⟩ different.

> or if that is
> impossible to do, that your modification to Turing Machine rules have
> made your system not-Turing Complete, as you are admitting that the is a
> Computation that could be made with Turing Machines (H^ from a given H)
> that you can't make in Olcott-Machines.
>

You are not evaluating Turing Complete correctly. Olcott machines
exactly compute all of the same decision problems that Turing
machines compute when the Olcott machines ignore their own TMD.

In addition to this it seems that some decision problems that
Turing machines CANNOT compute can be computed by Olcott machines.

>>
>>> H1^ will confound H1, thus showing it isn't a halt decider either.
>>
>

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs. --- Good catch !

<usd675$150h1$1@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 11:57:25 -0800
Organization: i2pn2 (i2pn.org)
Message-ID: <usd675$150h1$1@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
<usd3pf$14t3b$2@i2pn2.org> <usd511$179na$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 19:57:26 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1212961"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <usd511$179na$1@dont-email.me>
 by: Richard Damon - Thu, 7 Mar 2024 19:57 UTC

On 3/7/24 11:37 AM, olcott wrote:
> On 3/7/2024 1:15 PM, Richard Damon wrote:
>> On 3/7/24 11:11 AM, olcott wrote:
>>> On 3/7/2024 12:46 PM, Richard Damon wrote:
>>>> On 3/7/24 10:30 AM, olcott wrote:
>>>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>>>> immibis <news@immibis.com> writes:
>>>>>>>
>>>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>>>> The students I taught seemed to have no problem with this sort
>>>>>>>>> of case
>>>>>>>>> analysis.  But the "assume H does X" argument lead to lots of
>>>>>>>>> "but H1
>>>>>>>>> could be better" arguments.
>>>>>>>>
>>>>>>>> They aren't satisfied with "we can do the exact same thing with
>>>>>>>> H1 to prove
>>>>>>>> that H1 doesn't work either"?
>>>>>>>
>>>>>>> In the vast majority of cases, yes, but even then there is a logical
>>>>>>> problem with going down that route -- there is no H so there
>>>>>>> can't be an
>>>>>>> H1 that does better.  Once this objection is properly examined,
>>>>>>> it turns
>>>>>>> out to be the argument I ended up preferring anyway.  H isn't a halt
>>>>>>> decider, it's just any old TM and we show it can't be halt
>>>>>>> decider for
>>>>>>> one reason or another.
>>>>>>>
>>>>>>
>>>>>> Unless your students are extremely pedantic... maybe they are... I
>>>>>> don't see what's illogical with:
>>>>>>
>>>>>> "I think H is a halt decider."
>>>>>> "But it doesn't: see this proof."
>>>>>> "Oh. Well, even though H isn't a halt decider, how do we know
>>>>>> there isn't a program H1 which is a halt decider?"
>>>>>> "The proof would still work for H1, or H2, or any other program
>>>>>> you think is a halt decider."
>>>>>>
>>>>>>
>>>>>
>>>>> It is an easily verified fact that:
>>>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>>>> 00001422
>>>>> *different machine addresses is the reason for different return
>>>>> values*
>>>>>
>>>>>
>>>>
>>>> Which proves that H1 and H are different computation and thus
>>>> different Turing Machines, so H1 getting the right answer doesn't
>>>> "fix" H's getting the wrong answer.
>>>>
>>>
>>> Good catch !!!
>>>
>>> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
>>> its own TMD concatenated to this input to its Boolean result.
>>>
>>> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
>>> concatenated to this input to its Boolean result.
>>>
>>> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
>>> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>> cannot.
>>
>> Which only indicates that either you built your H^ incorrectly, as
>> H^.H is supposed to do exactly the same thing as H itself,
>
> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ is supposed to do exactly the same things as H ⟨Ĥ⟩ ⟨Ĥ⟩
> only if they have the same input.
>
> When Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ are Olcott machines they always
> have an additional input that makes the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
> and H ⟨Ĥ⟩ ⟨Ĥ⟩ different.

And a machone that depends on anythohng other than the description of
the input is provvably NOT a Halt Decider, so you are just admitting
that H isn't a Halt Decider, since for some values of description, it
gives the wrong answer.

>
>> or if that is impossible to do, that your modification to Turing
>> Machine rules have made your system not-Turing Complete, as you are
>> admitting that the is a Computation that could be made with Turing
>> Machines (H^ from a given H) that you can't make in Olcott-Machines.
>>
>
> You are not evaluating Turing Complete correctly. Olcott machines
> exactly compute all of the same decision problems that Turing
> machines compute when the Olcott machines ignore their own TMD.

Right, but if they don't then they can't be said to compute the mapping
that ignores that input.

So, since H doesn't ignore its extra input, it doesn't compute that
mapping called Halting, that isn't dependent on the machine deciding.

>
> In addition to this it seems that some decision problems that
> Turing machines CANNOT compute can be computed by Olcott machines.

Nope. you only think that because you don't understand what a
computation is, and you refuse to learn, making you just a stupid and
ignorant pathological lying idiot.

>
>>>
>>>> H1^ will confound H1, thus showing it isn't a halt decider either.
>>>
>>
>

Re: Linz's proofs. --- Good catch !

<usd7eq$17ueg$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 14:18:33 -0600
Organization: A noiseless patient Spider
Lines: 132
Message-ID: <usd7eq$17ueg$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
<usd3pf$14t3b$2@i2pn2.org> <usd511$179na$1@dont-email.me>
<usd675$150h1$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 20:18:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1309136"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+kmLY4Y6vEJArpc9hFbeH+"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:x+4KF5WoFB6p9nabTFd1zwqWShY=
In-Reply-To: <usd675$150h1$1@i2pn2.org>
Content-Language: en-US
 by: olcott - Thu, 7 Mar 2024 20:18 UTC

On 3/7/2024 1:57 PM, Richard Damon wrote:
> On 3/7/24 11:37 AM, olcott wrote:
>> On 3/7/2024 1:15 PM, Richard Damon wrote:
>>> On 3/7/24 11:11 AM, olcott wrote:
>>>> On 3/7/2024 12:46 PM, Richard Damon wrote:
>>>>> On 3/7/24 10:30 AM, olcott wrote:
>>>>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>>>>> immibis <news@immibis.com> writes:
>>>>>>>>
>>>>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>>>>> The students I taught seemed to have no problem with this sort
>>>>>>>>>> of case
>>>>>>>>>> analysis.  But the "assume H does X" argument lead to lots of
>>>>>>>>>> "but H1
>>>>>>>>>> could be better" arguments.
>>>>>>>>>
>>>>>>>>> They aren't satisfied with "we can do the exact same thing with
>>>>>>>>> H1 to prove
>>>>>>>>> that H1 doesn't work either"?
>>>>>>>>
>>>>>>>> In the vast majority of cases, yes, but even then there is a
>>>>>>>> logical
>>>>>>>> problem with going down that route -- there is no H so there
>>>>>>>> can't be an
>>>>>>>> H1 that does better.  Once this objection is properly examined,
>>>>>>>> it turns
>>>>>>>> out to be the argument I ended up preferring anyway.  H isn't a
>>>>>>>> halt
>>>>>>>> decider, it's just any old TM and we show it can't be halt
>>>>>>>> decider for
>>>>>>>> one reason or another.
>>>>>>>>
>>>>>>>
>>>>>>> Unless your students are extremely pedantic... maybe they are...
>>>>>>> I don't see what's illogical with:
>>>>>>>
>>>>>>> "I think H is a halt decider."
>>>>>>> "But it doesn't: see this proof."
>>>>>>> "Oh. Well, even though H isn't a halt decider, how do we know
>>>>>>> there isn't a program H1 which is a halt decider?"
>>>>>>> "The proof would still work for H1, or H2, or any other program
>>>>>>> you think is a halt decider."
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> It is an easily verified fact that:
>>>>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>>>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>>>>> 00001422
>>>>>> *different machine addresses is the reason for different return
>>>>>> values*
>>>>>>
>>>>>>
>>>>>
>>>>> Which proves that H1 and H are different computation and thus
>>>>> different Turing Machines, so H1 getting the right answer doesn't
>>>>> "fix" H's getting the wrong answer.
>>>>>
>>>>
>>>> Good catch !!!
>>>>
>>>> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
>>>> its own TMD concatenated to this input to its Boolean result.
>>>>
>>>> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
>>>> concatenated to this input to its Boolean result.
>>>>
>>>> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
>>>> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>> cannot.
>>>
>>> Which only indicates that either you built your H^ incorrectly, as
>>> H^.H is supposed to do exactly the same thing as H itself,
>>
>> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ is supposed to do exactly the same things as H ⟨Ĥ⟩ ⟨Ĥ⟩
>> only if they have the same input.
>>
>> When Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ are Olcott machines they always
>> have an additional input that makes the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>> and H ⟨Ĥ⟩ ⟨Ĥ⟩ different.
>
> And a machone that depends on anythohng other than the description of
> the input is provvably NOT a Halt Decider,

When it correctly determines the actual halt status of an
actual input TMD+Finite_String then it correctly decided
this TMD+Finite_String.

No one can say that it gets the wrong answer when it
gets the right answer.

The most than anyone can say is that this answer may
not be Turing computable.

When an Olcott machine maps TMD+Finite_String+Own_TMD
to a Boolean value then this Olcott machine derives
its output as a pure function of its inputs.

> so you are just admitting
> that H isn't a Halt Decider, since for some values of description, it
> gives the wrong answer.
>
>>
>>> or if that is impossible to do, that your modification to Turing
>>> Machine rules have made your system not-Turing Complete, as you are
>>> admitting that the is a Computation that could be made with Turing
>>> Machines (H^ from a given H) that you can't make in Olcott-Machines.
>>>
>>
>> You are not evaluating Turing Complete correctly. Olcott machines
>> exactly compute all of the same decision problems that Turing
>> machines compute when the Olcott machines ignore their own TMD.
>
> Right, but if they don't then they can't be said to compute the mapping
> that ignores that input.
>
> So, since H doesn't ignore its extra input, it doesn't compute that
> mapping called Halting, that isn't dependent on the machine deciding.

The set of Olcott machines that compute the mapping from
their inputs (ignoring their own TMD) to an output is
exactly the same set as the set of Turing machines that
compute the mapping from their inputs to their own output.

This analysis proves that a subset of Olcott machines
compute the same set as the set of Turing machines.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs. --- Good catch !

<usd9r9$150h1$4@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 12:59:20 -0800
Organization: i2pn2 (i2pn.org)
Message-ID: <usd9r9$150h1$4@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
<usd3pf$14t3b$2@i2pn2.org> <usd511$179na$1@dont-email.me>
<usd675$150h1$1@i2pn2.org> <usd7eq$17ueg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 20:59:21 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1212961"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <usd7eq$17ueg$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Thu, 7 Mar 2024 20:59 UTC

On 3/7/24 12:18 PM, olcott wrote:
> On 3/7/2024 1:57 PM, Richard Damon wrote:
>> On 3/7/24 11:37 AM, olcott wrote:
>>> On 3/7/2024 1:15 PM, Richard Damon wrote:
>>>> On 3/7/24 11:11 AM, olcott wrote:
>>>>> On 3/7/2024 12:46 PM, Richard Damon wrote:
>>>>>> On 3/7/24 10:30 AM, olcott wrote:
>>>>>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>>>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>>>>>> immibis <news@immibis.com> writes:
>>>>>>>>>
>>>>>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>>>>>> The students I taught seemed to have no problem with this
>>>>>>>>>>> sort of case
>>>>>>>>>>> analysis.  But the "assume H does X" argument lead to lots of
>>>>>>>>>>> "but H1
>>>>>>>>>>> could be better" arguments.
>>>>>>>>>>
>>>>>>>>>> They aren't satisfied with "we can do the exact same thing
>>>>>>>>>> with H1 to prove
>>>>>>>>>> that H1 doesn't work either"?
>>>>>>>>>
>>>>>>>>> In the vast majority of cases, yes, but even then there is a
>>>>>>>>> logical
>>>>>>>>> problem with going down that route -- there is no H so there
>>>>>>>>> can't be an
>>>>>>>>> H1 that does better.  Once this objection is properly examined,
>>>>>>>>> it turns
>>>>>>>>> out to be the argument I ended up preferring anyway.  H isn't a
>>>>>>>>> halt
>>>>>>>>> decider, it's just any old TM and we show it can't be halt
>>>>>>>>> decider for
>>>>>>>>> one reason or another.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Unless your students are extremely pedantic... maybe they are...
>>>>>>>> I don't see what's illogical with:
>>>>>>>>
>>>>>>>> "I think H is a halt decider."
>>>>>>>> "But it doesn't: see this proof."
>>>>>>>> "Oh. Well, even though H isn't a halt decider, how do we know
>>>>>>>> there isn't a program H1 which is a halt decider?"
>>>>>>>> "The proof would still work for H1, or H2, or any other program
>>>>>>>> you think is a halt decider."
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> It is an easily verified fact that:
>>>>>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>>>>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>>>>>> 00001422
>>>>>>> *different machine addresses is the reason for different return
>>>>>>> values*
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Which proves that H1 and H are different computation and thus
>>>>>> different Turing Machines, so H1 getting the right answer doesn't
>>>>>> "fix" H's getting the wrong answer.
>>>>>>
>>>>>
>>>>> Good catch !!!
>>>>>
>>>>> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
>>>>> its own TMD concatenated to this input to its Boolean result.
>>>>>
>>>>> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
>>>>> concatenated to this input to its Boolean result.
>>>>>
>>>>> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
>>>>> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>> cannot.
>>>>
>>>> Which only indicates that either you built your H^ incorrectly, as
>>>> H^.H is supposed to do exactly the same thing as H itself,
>>>
>>> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ is supposed to do exactly the same things as H ⟨Ĥ⟩ ⟨Ĥ⟩
>>> only if they have the same input.
>>>
>>> When Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ are Olcott machines they always
>>> have an additional input that makes the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>> and H ⟨Ĥ⟩ ⟨Ĥ⟩ different.
>>
>> And a machone that depends on anythohng other than the description of
>> the input is provvably NOT a Halt Decider,
>
> When it correctly determines the actual halt status of an
> actual input TMD+Finite_String then it correctly decided
> this TMD+Finite_String.

And the finite string needs to be EXACTLY the input given to that Turing
Machine that was Described.

>
> No one can say that it gets the wrong answer when it
> gets the right answer.

But if H, given the description of H^ applied to its description says it
doesn't halt, but when H^ is applied to its description it does, then it
was wrong.

If the copy of H inside H^ does give the exact same answer as H did,
then you built H^ wrong, and are lying, or if you can't, you just proved
you system is not Turing Complete, as there is a computation built with
Turing machines that you can not replicate.
>
> The most than anyone can say is that this answer may
> not be Turing computable.

And thus not Computable, as Turing Machine EXACTLY match the ACTUAL
definition of Computable.

>
> When an Olcott machine maps TMD+Finite_String+Own_TMD
> to a Boolean value then this Olcott machine derives
> its output as a pure function of its inputs.

But the WRONG function to be a Halt Decider.

You don't seem to understand that, because you are just too stupid to
understand what a Computation actually is, or what Requirment actually
means.

>
>> so you are just admitting that H isn't a Halt Decider, since for some
>> values of description, it gives the wrong answer.
>>
>>>
>>>> or if that is impossible to do, that your modification to Turing
>>>> Machine rules have made your system not-Turing Complete, as you are
>>>> admitting that the is a Computation that could be made with Turing
>>>> Machines (H^ from a given H) that you can't make in Olcott-Machines.
>>>>
>>>
>>> You are not evaluating Turing Complete correctly. Olcott machines
>>> exactly compute all of the same decision problems that Turing
>>> machines compute when the Olcott machines ignore their own TMD.
>>
>> Right, but if they don't then they can't be said to compute the
>> mapping that ignores that input.
>>
>> So, since H doesn't ignore its extra input, it doesn't compute that
>> mapping called Halting, that isn't dependent on the machine deciding.
>
> The set of Olcott machines that compute the mapping from
> their inputs (ignoring their own TMD) to an output is
> exactly the same set as the set of Turing machines that
> compute the mapping from their inputs to their own output.

Right, and since your Halt Decider isn't in that set.

>
> This analysis proves that a subset of Olcott machines
> compute the same set as the set of Turing machines.
>

But since H is just an Olcott machine, that is claimed to produce a
COmputation, then H^ can include a copy of it in its code to EXACTLY
repoduce its instructions, and the data on the tape that represents it
(remember, H^ know the description of H, so it can include that on the
tape itself).

Since the Master UTM can't tell when H^ transitions into its submachine
H to interfere with that behavior (it is just another set of states
within H^) then that H sub-machine will see EXACTLY the same input, even
the same description of itself, and thus MUST generate exactly the same
output as the actual H run from the master UTM.

The rules you defined do not allow for any limitation in the
manipulation of the Tape within a machine, so H^ can totally reproduce
the environment that the top level H sees, and thus gets the exact same
answer.

Re: Linz's proofs. --- Good catch !

<usdad0$18hee$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs. --- Good catch !
Date: Thu, 7 Mar 2024 15:08:48 -0600
Organization: A noiseless patient Spider
Lines: 112
Message-ID: <usdad0$18hee$2@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<o-mdnTMhKdsmcUL4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<urpm5s$fi17$1@dont-email.me> <87edcokhy2.fsf@bsb.me.uk>
<us896f$g09$1@dont-email.me> <87il1yi8fj.fsf@bsb.me.uk>
<uscjr5$13k1e$1@dont-email.me> <877ciehvab.fsf@bsb.me.uk>
<uscqu4$1565a$1@dont-email.me> <usd152$16fuu$1@dont-email.me>
<usd22a$14o2s$11@i2pn2.org> <usd3h2$173nr$1@dont-email.me>
<usd3pf$14t3b$2@i2pn2.org> <usd511$179na$1@dont-email.me>
<usd675$150h1$1@i2pn2.org> <usd7eq$17ueg$1@dont-email.me>
<usd9r9$150h1$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 7 Mar 2024 21:08:48 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="991a76fa9aa76d17f8f6286f1a0a882d";
logging-data="1328590"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Dhq/2RgpOrBmxHnPkHEe5"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:5Bi5zbs2wKFyLqb//tEK1V7/Yow=
Content-Language: en-US
In-Reply-To: <usd9r9$150h1$4@i2pn2.org>
 by: olcott - Thu, 7 Mar 2024 21:08 UTC

On 3/7/2024 2:59 PM, Richard Damon wrote:
> On 3/7/24 12:18 PM, olcott wrote:
>> On 3/7/2024 1:57 PM, Richard Damon wrote:
>>> On 3/7/24 11:37 AM, olcott wrote:
>>>> On 3/7/2024 1:15 PM, Richard Damon wrote:
>>>>> On 3/7/24 11:11 AM, olcott wrote:
>>>>>> On 3/7/2024 12:46 PM, Richard Damon wrote:
>>>>>>> On 3/7/24 10:30 AM, olcott wrote:
>>>>>>>> On 3/7/2024 10:44 AM, immibis wrote:
>>>>>>>>> On 7/03/24 17:16, Ben Bacarisse wrote:
>>>>>>>>>> immibis <news@immibis.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 7/03/24 12:32, Ben Bacarisse wrote:
>>>>>>>>>>>> The students I taught seemed to have no problem with this
>>>>>>>>>>>> sort of case
>>>>>>>>>>>> analysis.  But the "assume H does X" argument lead to lots
>>>>>>>>>>>> of "but H1
>>>>>>>>>>>> could be better" arguments.
>>>>>>>>>>>
>>>>>>>>>>> They aren't satisfied with "we can do the exact same thing
>>>>>>>>>>> with H1 to prove
>>>>>>>>>>> that H1 doesn't work either"?
>>>>>>>>>>
>>>>>>>>>> In the vast majority of cases, yes, but even then there is a
>>>>>>>>>> logical
>>>>>>>>>> problem with going down that route -- there is no H so there
>>>>>>>>>> can't be an
>>>>>>>>>> H1 that does better.  Once this objection is properly
>>>>>>>>>> examined, it turns
>>>>>>>>>> out to be the argument I ended up preferring anyway.  H isn't
>>>>>>>>>> a halt
>>>>>>>>>> decider, it's just any old TM and we show it can't be halt
>>>>>>>>>> decider for
>>>>>>>>>> one reason or another.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Unless your students are extremely pedantic... maybe they
>>>>>>>>> are... I don't see what's illogical with:
>>>>>>>>>
>>>>>>>>> "I think H is a halt decider."
>>>>>>>>> "But it doesn't: see this proof."
>>>>>>>>> "Oh. Well, even though H isn't a halt decider, how do we know
>>>>>>>>> there isn't a program H1 which is a halt decider?"
>>>>>>>>> "The proof would still work for H1, or H2, or any other program
>>>>>>>>> you think is a halt decider."
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> It is an easily verified fact that:
>>>>>>>> H(D,D) Sees that D(D) is calling H(D,D) at machine address 00001522
>>>>>>>> H1(D,D) Sees that D(D) is NOT calling H1(D,D) at machine address
>>>>>>>> 00001422
>>>>>>>> *different machine addresses is the reason for different return
>>>>>>>> values*
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Which proves that H1 and H are different computation and thus
>>>>>>> different Turing Machines, so H1 getting the right answer doesn't
>>>>>>> "fix" H's getting the wrong answer.
>>>>>>>
>>>>>>
>>>>>> Good catch !!!
>>>>>>
>>>>>> For Olcott machines Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with
>>>>>> its own TMD concatenated to this input to its Boolean result.
>>>>>>
>>>>>> Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ would map its input with its own TMD
>>>>>> concatenated to this input to its Boolean result.
>>>>>>
>>>>>> thus finally explaining how Linz H ⟨Ĥ⟩ ⟨Ĥ⟩ can correctly
>>>>>> determine the halt status of its input while Linz Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>> cannot.
>>>>>
>>>>> Which only indicates that either you built your H^ incorrectly, as
>>>>> H^.H is supposed to do exactly the same thing as H itself,
>>>>
>>>> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ is supposed to do exactly the same things as H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>> only if they have the same input.
>>>>
>>>> When Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ are Olcott machines they always
>>>> have an additional input that makes the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>> and H ⟨Ĥ⟩ ⟨Ĥ⟩ different.
>>>
>>> And a machone that depends on anythohng other than the description of
>>> the input is provvably NOT a Halt Decider,
>>
>> When it correctly determines the actual halt status of an
>> actual input TMD+Finite_String then it correctly decided
>> this TMD+Finite_String.
>
> And the finite string needs to be EXACTLY the input given to that Turing
> Machine that was Described.
>
>>
>> No one can say that it gets the wrong answer when it
>> gets the right answer.
>
>
> But if H, given the description of H^ applied to its description says it
> doesn't halt, but when H^ is applied to its description it does, then it
> was wrong.
>

New thread has all of the relevant details in one place
[We finally know exactly how H1(D,D) derives a different result than H(D,D)]
This make it much easier for people seeing this for the first time.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)

<uses2a$1lgk8$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.nntp4.net!news.gegeweb.eu!gegeweb.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)
Date: Fri, 8 Mar 2024 13:16:26 +0200
Organization: -
Lines: 33
Message-ID: <uses2a$1lgk8$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de> <urohjq$5591$1@dont-email.me> <urpmqm$fkcj$3@dont-email.me> <urq931$m03b$8@dont-email.me> <urq9mm$mc08$1@dont-email.me> <urqdav$n44i$3@dont-email.me> <urr479$c195$2@i2pn2.org> <urrah6$t2cg$1@dont-email.me> <urrdqh$cbpp$1@i2pn2.org> <urrhvv$12055$1@dont-email.me> <urrkn9$cbpo$6@i2pn2.org> <urrqia$13d86$1@dont-email.me> <ursen9$172f0$3@dont-email.me> <urujs6$1oqlo$1@dont-email.me> <urvaup$fjqv$5@i2pn2.org> <urvm22$1vnr3$1@dont-email.me> <us074l$fjqv$15@i2pn2.org> <us0opp$25m8f$9@dont-email.me> <usa4ts$gisb$1@dont-email.me> <usa8du$hc8a$3@dont-email.me> <usa97j$10ek5$6@i2pn2.org> <usapg9$l32f$1@dont-email.me> <usatcn$11q95$2@i2pn2.org> <usb1gb$m7mn$7@dont-email.me> <usc55d$10dgq$1@dont-email.me> <uscmcp$141dm$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="aa5c04560e53df0ef09d88ec0dfcaacf";
logging-data="1753736"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+hlDMbPwsGnNQfiJc/cpdK"
User-Agent: Unison/2.2
Cancel-Lock: sha1:j9PWxSsBkqWlVKYUKDBauqH1vJ0=
 by: Mikko - Fri, 8 Mar 2024 11:16 UTC

On 2024-03-07 15:27:21 +0000, olcott said:

> On 3/7/2024 4:33 AM, Mikko wrote:
>> On 2024-03-07 00:24:43 +0000, olcott said:
>>
>>> If knowing its own machine description allows Olcott
>>> machines to decide halting on Turing Machine descriptions
>>> and TMs cannot do this then Church-Turing is refuted.
>>
>> If. There is no reason to think your machine can compute anything
>> that is not Truring computable.
>>
>
> No reason that you are aware of because you have
> not read all of the threads.

There a too many messages, so it is impossible to read them all.
But none of the ones I have read so far has a pointer to to a
web page that present a reason to think that your macnines could
compute something that a Turing machine can't. For example, a
aproof that a Turing machine cannot simulate your machine would
be at least a step to that direction.

> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn // Ĥ applied to ⟨Ĥ⟩ does not halt
>
> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ can determine that it is being called in recursive
> simulation by simply comparing it own TMD to its input and
> finding a match.

--
Mikko

Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)

<usfcgu$1p8cg$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Linz's proofs and other undecidable decision problems H1(D,D)
versus H(D,D)
Date: Fri, 8 Mar 2024 09:57:18 -0600
Organization: A noiseless patient Spider
Lines: 69
Message-ID: <usfcgu$1p8cg$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<urohjq$5591$1@dont-email.me> <urpmqm$fkcj$3@dont-email.me>
<urq931$m03b$8@dont-email.me> <urq9mm$mc08$1@dont-email.me>
<urqdav$n44i$3@dont-email.me> <urr479$c195$2@i2pn2.org>
<urrah6$t2cg$1@dont-email.me> <urrdqh$cbpp$1@i2pn2.org>
<urrhvv$12055$1@dont-email.me> <urrkn9$cbpo$6@i2pn2.org>
<urrqia$13d86$1@dont-email.me> <ursen9$172f0$3@dont-email.me>
<urujs6$1oqlo$1@dont-email.me> <urvaup$fjqv$5@i2pn2.org>
<urvm22$1vnr3$1@dont-email.me> <us074l$fjqv$15@i2pn2.org>
<us0opp$25m8f$9@dont-email.me> <usa4ts$gisb$1@dont-email.me>
<usa8du$hc8a$3@dont-email.me> <usa97j$10ek5$6@i2pn2.org>
<usapg9$l32f$1@dont-email.me> <usatcn$11q95$2@i2pn2.org>
<usb1gb$m7mn$7@dont-email.me> <usc55d$10dgq$1@dont-email.me>
<uscmcp$141dm$1@dont-email.me> <uses2a$1lgk8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 8 Mar 2024 15:57:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="cbe692f823dc8310f00dd0aaf1f84978";
logging-data="1876368"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18EjNxOdMwc4fCUYKJD3szA"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:C3iaRaHrnCrzBrXdOZXXC8Yo5Dk=
Content-Language: en-US
In-Reply-To: <uses2a$1lgk8$1@dont-email.me>
 by: olcott - Fri, 8 Mar 2024 15:57 UTC

On 3/8/2024 5:16 AM, Mikko wrote:
> On 2024-03-07 15:27:21 +0000, olcott said:
>
>> On 3/7/2024 4:33 AM, Mikko wrote:
>>> On 2024-03-07 00:24:43 +0000, olcott said:
>>>
>>>> If knowing its own machine description allows Olcott
>>>> machines to decide halting on Turing Machine descriptions
>>>> and TMs cannot do this then Church-Turing is refuted.
>>>
>>> If. There is no reason to think your machine can compute anything
>>> that is not Truring computable.
>>>
>>
>> No reason that you are aware of because you have
>> not read all of the threads.
>
> There a too many messages, so it is impossible to read them all.
> But none of the ones I have read so far has a pointer to to a
> web page that present a reason to think that your macnines could
> compute something that a Turing machine can't. For example, a
> aproof that a Turing machine cannot simulate your machine would
> be at least a step to that direction.
>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn   // Ĥ applied to ⟨Ĥ⟩ does not halt
>>
>> Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ can determine that it is being called in recursive
>> simulation by simply comparing it own TMD to its input and
>> finding a match.
>

*I keep summing up my latest position, here is the key part of it*
I am working on the computability of the halting problem
(the exact same TMD / input pairs) by a slightly augmented
notion of Turing machines as elaborated below:

Olcott machines are entirely comprised of a UTM + TMD and one
extra step that any UTM could perform, append the TMD to the
end of its own tape.

Olcott machines that ignore this extra input compute the exact
same set of functions that Turing machines compute.

Olcott machines can do something that no Turing machine can
possibly do correctly determine that they themselves are called
in recursive simulation

I have proved that a slight reconfiguration of Turing machines
defines a machine that is exactly a Turing machine except can
always correctly determine whether or not itself is called in
recursive simulation.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn // Ĥ applied to ⟨Ĥ⟩ does not halt

Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ <Ĥ> immediately detects that is about to simulate a
copy of itself with a copy of its own input thus immediately
detects recursive simulation just like H(D,D).

H ⟨Ĥ⟩ ⟨Ĥ⟩ <H> immediately detects that is NOT about to simulate a
copy of itself with a copy of its own input thus immediately
rejects recursive simulation just like H1(D,D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1loa5$1g957$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.quux.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Fri, 10 May 2024 13:16:37 -0500
Organization: A noiseless patient Spider
Lines: 310
Message-ID: <v1loa5$1g957$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <uroob5$6c32$1@dont-email.me>
<urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me>
<urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me>
<1282f25b73bb9202a0acfc35c7a1e698eb05c5d6.camel@gmail.com>
<urquoh$qrnj$1@dont-email.me>
<c6d02e67407a43ebd50eab93dad01cb10dcc404b.camel@gmail.com>
<urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 10 May 2024 20:16:38 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="7c0c43cbc173c29c782eabc90f798410";
logging-data="1582247"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18TFhwehYZft7gX/0rGTVdy"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:yyhwSeUgvUl3al6k6UKmvY01Buk=
In-Reply-To: <rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
Content-Language: en-US
 by: olcott - Fri, 10 May 2024 18:16 UTC

On 3/1/2024 12:41 PM, Mike Terry wrote:
> On 01/03/2024 17:55, olcott wrote:
>> On 3/1/2024 11:42 AM, Mike Terry wrote:
>>> On 01/03/2024 06:14, olcott wrote:
>>>> On 2/29/2024 10:18 PM, Richard Damon wrote:
>>>>> On 2/29/24 10:42 PM, olcott wrote:
>>>>>> On 2/29/2024 8:28 PM, Richard Damon wrote:
>>>>>>> On 2/29/24 5:29 PM, olcott wrote:
>>>>>>>> On 2/29/2024 4:24 PM, wij wrote:
>>>>>>>>> On Thu, 2024-02-29 at 16:13 -0600, olcott wrote:
>>>>>>>>>> On 2/29/2024 4:06 PM, wij wrote:
>>>>>>>>>>> On Thu, 2024-02-29 at 15:59 -0600, olcott wrote:
>>>>>>>>>>>> On 2/29/2024 3:50 PM, wij wrote:
>>>>>>>>>>>>> On Thu, 2024-02-29 at 15:27 -0600, olcott wrote:
>>>>>>>>>>>>>> On 2/29/2024 3:15 PM, wij wrote:
>>>>>>>>>>>>>>> On Thu, 2024-02-29 at 15:07 -0600, olcott wrote:
>>>>>>>>>>>>>>>> On 2/29/2024 3:00 PM, wij wrote:
>>>>>>>>>>>>>>>>> On Thu, 2024-02-29 at 14:51 -0600, olcott wrote:
>>>>>>>>>>>>>>>>>> On 2/29/2024 2:48 PM, wij wrote:
>>>>>>>>>>>>>>>>>>> On Thu, 2024-02-29 at 13:46 -0600, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 2/29/2024 1:37 PM, Mikko wrote:
>>>>>>>>>>>>>>>>>>>>> On 2024-02-29 15:51:56 +0000, olcott said:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> H ⟨Ĥ⟩ ⟨Ĥ⟩ (in a separate memory space) merely
>>>>>>>>>>>>>>>>>>>>>> needs to report on
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> A Turing machine is not in any memory space.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> That no memory space is specified because Turing
>>>>>>>>>>>>>>>>>>>> machines
>>>>>>>>>>>>>>>>>>>> are imaginary fictions does not entail that they
>>>>>>>>>>>>>>>>>>>> have no
>>>>>>>>>>>>>>>>>>>> memory space. The actual memory space of actual Turing
>>>>>>>>>>>>>>>>>>>> machines is the human memory where these ideas are
>>>>>>>>>>>>>>>>>>>> located.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The entire notion of undecidability when it depends on
>>>>>>>>>>>>>>>>>>>> epistemological antinomies is incoherent.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> People that learn these things by rote never notice
>>>>>>>>>>>>>>>>>>>> this.
>>>>>>>>>>>>>>>>>>>> Philosophers that examine these things looking for
>>>>>>>>>>>>>>>>>>>> incoherence find it.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> ...14 Every epistemological antinomy can likewise be
>>>>>>>>>>>>>>>>>>>> used
>>>>>>>>>>>>>>>>>>>> for a similar undecidability proof...(Gödel 1931:43)
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> So, do you agree what GUR says?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> People believes GUR. Why struggle so painfully,
>>>>>>>>>>>>>>>>>>> playing idiot everyday ?
>>>>>>>>>>>>>>>>>>> Give in, my friend.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Graphical User Robots?
>>>>>>>>>>>>>>>>>> The survival of the species depends on a correct
>>>>>>>>>>>>>>>>>> understanding of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> People believes GUR are going to survive.
>>>>>>>>>>>>>>>>> People does not believe GUR are going to vanish.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> What the Hell is GUR ?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Selective memory?
>>>>>>>>>>>>>>> https://groups.google.com/g/comp.theory/c/_tbCYyMox9M/m/XgvkLGOQAwAJ
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Basically, GUR says that no one even your god can defy
>>>>>>>>>>>>>>> that HP is undecidable.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I simplify that down to this.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> ...14 Every epistemological antinomy can likewise be used for
>>>>>>>>>>>>>> a similar undecidability proof...(Gödel 1931:43)
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The general notion of decision problem undecidability is
>>>>>>>>>>>>>> fundamentally
>>>>>>>>>>>>>> flawed in all of those cases where a decider is required
>>>>>>>>>>>>>> to correctly
>>>>>>>>>>>>>> answer a self-contradictory (thus incorrect) question.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> When we account for this then epistemological antinomies
>>>>>>>>>>>>>> are always
>>>>>>>>>>>>>> excluded from the domain of every decision problem making
>>>>>>>>>>>>>> all of
>>>>>>>>>>>>>> these decision problems decidable.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> It seems you try to change what the halting problem again.
>>>>>>>>>>>>>
>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>> In computability theory, the halting problem is the problem
>>>>>>>>>>>>> of determining, from a description
>>>>>>>>>>>>> of
>>>>>>>>>>>>> an
>>>>>>>>>>>>> arbitrary computer program and an input, whether the
>>>>>>>>>>>>> program will finish running, or continue
>>>>>>>>>>>>> to
>>>>>>>>>>>>> run
>>>>>>>>>>>>> forever....
>>>>>>>>>>>>>
>>>>>>>>>>>>> This wiki definition had been shown many times. But, since
>>>>>>>>>>>>> your English is
>>>>>>>>>>>>> terrible, you often read it as something else (actually,
>>>>>>>>>>>>> deliberately
>>>>>>>>>>>>> interpreted it differently, so called 'lie')
>>>>>>>>>>>>>
>>>>>>>>>>>>> If you want to refute Halting Problem, you must first
>>>>>>>>>>>>> understand what the
>>>>>>>>>>>>> problem is about, right? You never hit the target that
>>>>>>>>>>>>> every one can see, but POOP.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Note: My email was delivered strangely. It swapped to
>>>>>>>>>>> sci.logic !!!
>>>>>>>>>>>
>>>>>>>>>>>> If we have the decision problem that no one can answer this
>>>>>>>>>>>> question:
>>>>>>>>>>>> Is this sentence true or false: "What time is it?"
>>>>>>>>>>>
>>>>>>>>>>> This is not the halting problem.
>>>>>>>>>>>
>>>>>>>>>>>> Someone has to point out that there is something wrong with it.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> This is another problem (not the HP neither)
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> The halting problem is one of many problems that is
>>>>>>>>>> only "undecidable" because the notion of decidability
>>>>>>>>>> incorrectly requires a correct answer to a self-contradictory
>>>>>>>>>> (thus incorrect) question.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> What is the 'correct answer' to all HP like problems ?
>>>>>>>>>
>>>>>>>>
>>>>>>>> The correct answer to all undecidable decision problems
>>>>>>>> that rely on self-contradictory input to determine
>>>>>>>> undecidability is to reject this input as outside of the
>>>>>>>> domain of any and all decision problems. This applies
>>>>>>>> to the Halting Problem and many others.
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> In other words, just define that some Turing Machines aren't
>>>>>>> actually Turing Machines, or aren't Turing Machines if they are
>>>>>>> given certain inputs.
>>>>>>>
>>>>>>
>>>>>> No not at all simply make a Turing Machine that does this:
>>>>>>
>>>>>> LP = "This sentence is not true."
>>>>>> Boolean True(English, LP)  is false
>>>>>> Boolean True(English, ~LP) is false
>>>>>
>>>>> In other words, you are admitting that you havve absolutly NO idea
>>>>> what a Turing Machine is, and what it can do.
>>>>>
>>>>
>>>> Not at all this is the high level architectural design of
>>>> a system that could be implemented as a Turing machine.
>>>>
>>>>> You don't even seem to understand what you need to do to program
>>>>> something.
>>>>
>>>> That is proven to be ridiculous by my fully operational code.
>>>> that created the x86utm operating system entirely out of an
>>>> excellent x86 emulator. It was very tricky to get HH to simulate
>>>> itself to an arbitrary recursive depth.
>>>
>>> BUT....  Your HH code is completely broken!
>>>
>>> It uses static variables like execution_trace shared across
>>> simulations.  The effect of this is that nested simulations see (and
>>> actively examine as part of their decision logic) trace entries from
>>> parent simulators.  A valid simulation cannot do that - your program
>>> logic is Wrong.
>>
>> (1) This is moot.
>> (2) A UTM can share a portion of its own tape with the machine that it
>> is simulating so that it can see this machines own internal data.
>>
>>> I thought you had claimed to have fixed that problem, and you
>>> certainly never corrected me when I mentioned that I thought you had
>>> fixed it in an earlier post.  It seems you never fixed it, SO IT'S
>>> STILL BROKEN.
>>>
>>
>> H is able to correctly determine that D is calling itself thus
>> no need for the UTM to share a portion of its own tape with
>> the machine that it is simulating.
>>
>>> What you did instead, it seems, was change from using HH to using H,
>>> the latter not requiring nested simulation to work as intended.  And
>>> yet you still throw out references to your "HH using nested
>>> simulation" and "arbitrary recursive depth" as though you had
>>> actually fixed it - very dishonest of you.
>>>
>>
>> Not the slightest little bit. The original H was renamed to HH.
>> Because a UTM actually can share a portion of its own tape with
>> the machine it is simulating HH may actually be the preferred version.
>
> Obviously a simulator has access to the internal state (tape contents
> etc.) of the simulated machine.  No problem there.
>
> What isn't allowed is the simulated machine altering its own behaviour
> by accessing data outside of its own state.  (I.e. accessing data from
> its parent simulators state.)
>
> While an "active-simulator" [my own term] is at liberty to combine
> straight simulation with add-on "enhancements" that extend the
> functionality of the simulated machine,


Click here to read the complete article
Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1n8jr$1u6so$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]
Date: Sat, 11 May 2024 11:00:59 +0300
Organization: -
Lines: 38
Message-ID: <v1n8jr$1u6so$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de> <87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me> <uroob5$6c32$1@dont-email.me> <urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me> <urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me> <c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com> <urqqo0$q1gd$1@dont-email.me> <94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com> <urqrlk$q7ed$1@dont-email.me> <65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com> <urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me> <a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com> <urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org> <urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org> <urrrnf$13jnk$1@dont-email.me> <ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk> <urt4qb$1bs5i$3@dont-email.me> <rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk> <v1loa5$1g957$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 10:00:59 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="2cce3bd829b6ab1f4bd7e36d0dd125ef";
logging-data="2038680"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Pf+5twMN/ihCW51Fg1o0D"
User-Agent: Unison/2.2
Cancel-Lock: sha1:mv5R6M1JoATNPhSBnu8raeDgReI=
 by: Mikko - Sat, 11 May 2024 08:00 UTC

On 2024-05-10 18:16:37 +0000, olcott said:

> On 3/1/2024 12:41 PM, Mike Terry wrote:

>> Obviously a simulator has access to the internal state (tape contents
>> etc.) of the simulated machine.  No problem there.
>>
>> What isn't allowed is the simulated machine altering its own behaviour
>> by accessing data outside of its own state.  (I.e. accessing data from
>> its parent simulators state.)
>>
>> While an "active-simulator" [my own term] is at liberty to combine
>> straight simulation with add-on "enhancements" that extend the
>> functionality of the simulated machine, in doing so it would no
>> longer be a simulator in the sense you need it to be.  So you
>> mustn't do this!

In principle an incorrect simulation is permissible. However, to prove
that the result inferred from an incorrect simulation is correct may
be impossible.

> *You did not provide complete reasoning justifying this proclamation*
> *You did not provide complete reasoning justifying this proclamation*
> *You did not provide complete reasoning justifying this proclamation*

The provided reasoning is sufficient. You can continue reasoning from
that if you want more.

> Because the simulator must perform every detail of the simulation of
> the underlying machine it can watch every single state change of this
> underlying machine and this does not change the behavior of the
> simulated input AT ALL (relative to not watching the state changes).

Yes, that is a correct interpretation.

--
Mikko

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1o526$245mu$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 11:06:29 -0500
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <v1o526$245mu$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <urogvi$1aeb$1@news.muc.de>
<87v868ksuy.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<uroob5$6c32$1@dont-email.me> <urpn7p$fetm$3@dont-email.me>
<urq96s$m03b$9@dont-email.me> <urqmeg$p5i6$1@dont-email.me>
<urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 18:06:30 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c";
logging-data="2234078"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1++2CyYxmXBpa/JLDqORIj+"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6Pcg9ehEUNeux2PZJQ+fY9GE29s=
In-Reply-To: <v1n8jr$1u6so$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 11 May 2024 16:06 UTC

On 5/11/2024 3:00 AM, Mikko wrote:
> On 2024-05-10 18:16:37 +0000, olcott said:
>
>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>
>>> Obviously a simulator has access to the internal state (tape contents
>>> etc.) of the simulated machine.  No problem there.
>>>
>>> What isn't allowed is the simulated machine altering its own
>>> behaviour by accessing data outside of its own state.  (I.e.
>>> accessing data from its parent simulators state.)
>>>
>>> While an "active-simulator" [my own term] is at liberty to combine
>>> straight simulation with add-on "enhancements" that extend the
>>> functionality of the simulated machine, in doing so it would no
>>> longer be a simulator in the sense you need it to be.  So you
>>> mustn't do this!
>
> In principle an incorrect simulation is permissible. However, to prove
> that the result inferred from an incorrect simulation is correct may
> be impossible.
>

Within the conventional terms-of-the-art of {termination analyzer}
and {simulator} an incorrect simulation is forbidden.

>> *You did not provide complete reasoning justifying this proclamation*
>> *You did not provide complete reasoning justifying this proclamation*
>> *You did not provide complete reasoning justifying this proclamation*
>
> The provided reasoning is sufficient. You can continue reasoning from
> that if you want more.
>

*He is SIMPLY WRONG and when he tries*
*to justify what he said he will fail*

Any pure x86 emulator or UTM can have the added functionality
of watching every state change of its simulated input without
changing the simulated steps of this input relative to an
unmodified x86 emulator or UTM.

*SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*

>> Because the simulator must perform every detail of the simulation of
>> the underlying machine it can watch every single state change of this
>> underlying machine and this does not change the behavior of the
>> simulated input AT ALL (relative to not watching the state changes).
>
> Yes, that is a correct interpretation.
>

OK Great!
So a simulating termination analyzer could watch the behavior of its
input and analyze this watched behavior and transition to a non-final
state that indicates non-halting and then go back and continue
simulating the non-halting input and it remains a simulator all along.

*This would not be a halt decider because all deciders must halt*
*It would be an unconventional termination analyzer*

*It does correctly report that its pathological input never halts*

*This method does work correctly on the H/D template*
*and the Ĥ applied to ⟨Ĥ⟩ template shown below*

00 int H(ptr x, ptr x) // ptr is pointer to int function
01 int D(ptr x)
02 {
03 int Halt_Status = H(x, x);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
08
09 int main()
10 {
11 H(D,D);
12 }

When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<3hOdnStJ9KglAKL7nZ2dnZfqnPSdnZ2d@brightview.co.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder9.news.weretis.net!border-4.nntp.ord.giganews.com!border-2.nntp.ord.giganews.com!nntp.giganews.com!Xl.tags.giganews.com!local-2.nntp.ord.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 11 May 2024 16:32:55 +0000
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Newsgroups: comp.theory,sci.logic
References: <877cj0g0bw.fsf@bsb.me.uk> <87v868ksuy.fsf@bsb.me.uk>
<uromc0$5stj$1@dont-email.me> <uroob5$6c32$1@dont-email.me>
<urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me>
<urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me>
From: news.dea...@darjeeling.plus.com (Mike Terry)
Date: Sat, 11 May 2024 17:32:54 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Firefox/91.0 SeaMonkey/2.53.17
MIME-Version: 1.0
In-Reply-To: <v1o526$245mu$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <3hOdnStJ9KglAKL7nZ2dnZfqnPSdnZ2d@brightview.co.uk>
Lines: 92
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-U9pTyXBUJf6f3fTF6vwNEYtrwD3BQ8dWNdYJBtxU93xOuKmQEi4rcjRXLj+C9pzsW9g/JgO7mBe3NfD!5OFDVkA97wZPFcCxcsImdSKLnTmjI+OFy5D2QDBdI3V/srJNSlqSXXv6vsMc5yafTcwdU4je8x+9!ijPp8jm0bFWuInd/ctJwATJb4ZYt
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
 by: Mike Terry - Sat, 11 May 2024 16:32 UTC

On 11/05/2024 17:06, olcott wrote:
> On 5/11/2024 3:00 AM, Mikko wrote:
>> On 2024-05-10 18:16:37 +0000, olcott said:
>>
>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>
>>>> Obviously a simulator has access to the internal state (tape contents etc.) of the simulated
>>>> machine.  No problem there.
>>>>
>>>> What isn't allowed is the simulated machine altering its own behaviour by accessing data outside
>>>> of its own state.  (I.e. accessing data from its parent simulators state.)
>>>>
>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>> straight simulation with add-on "enhancements" that extend the
>>>> functionality of the simulated machine, in doing so it would no
>>>> longer be a simulator in the sense you need it to be.  So you
>>>> mustn't do this!
>>
>> In principle an incorrect simulation is permissible. However, to prove
>> that the result inferred from an incorrect simulation is correct may
>> be impossible.
>>
>
> Within the conventional terms-of-the-art of {termination analyzer}
> and {simulator} an incorrect simulation is forbidden.
>
>>> *You did not provide complete reasoning justifying this proclamation*
>>> *You did not provide complete reasoning justifying this proclamation*
>>> *You did not provide complete reasoning justifying this proclamation*
>>
>> The provided reasoning is sufficient. You can continue reasoning from
>> that if you want more.
>>
>
> *He is SIMPLY WRONG and when he tries*
> *to justify what he said he will fail*
>
> Any pure x86 emulator or UTM can have the added functionality
> of watching every state change of its simulated input without
> changing the simulated steps of this input relative to an
> unmodified x86 emulator or UTM.
>
> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*

Idiot.

>
>>> Because the simulator must perform every detail of the simulation of
>>> the underlying machine it can watch every single state change of this
>>> underlying machine and this does not change the behavior of the
>>> simulated input AT ALL (relative to not watching the state changes).
>>
>> Yes, that is a correct interpretation.
>>
>
> OK Great!
> So a simulating termination analyzer could watch the behavior of its
> input and analyze this watched behavior and transition to a non-final
> state that indicates non-halting and then go back and continue
> simulating the non-halting input and it remains a simulator all along.
>
> *This would not be a halt decider because all deciders must halt*
> *It would be an unconventional termination analyzer*
>
> *It does correctly report that its pathological input never halts*
>
> *This method does work correctly on the H/D template*
> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>
> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
> 01 int D(ptr x)
> 02 {
> 03   int Halt_Status = H(x, x);
> 04   if (Halt_Status)
> 05     HERE: goto HERE;
> 06   return Halt_Status;
> 07 }
> 08
> 09 int main()
> 10 {
> 11   H(D,D);
> 12 }
>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>
>

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1o7ch$nmui$9@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 12:46:09 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v1o7ch$nmui$9@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <87v868ksuy.fsf@bsb.me.uk>
<uromc0$5stj$1@dont-email.me> <uroob5$6c32$1@dont-email.me>
<urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me>
<urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 16:46:09 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="777170"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <v1o526$245mu$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Sat, 11 May 2024 16:46 UTC

On 5/11/24 12:06 PM, olcott wrote:
> On 5/11/2024 3:00 AM, Mikko wrote:
>> On 2024-05-10 18:16:37 +0000, olcott said:
>>
>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>
>>>> Obviously a simulator has access to the internal state (tape
>>>> contents etc.) of the simulated machine.  No problem there.
>>>>
>>>> What isn't allowed is the simulated machine altering its own
>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>> accessing data from its parent simulators state.)
>>>>
>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>> straight simulation with add-on "enhancements" that extend the
>>>> functionality of the simulated machine, in doing so it would no
>>>> longer be a simulator in the sense you need it to be.  So you
>>>> mustn't do this!
>>
>> In principle an incorrect simulation is permissible. However, to prove
>> that the result inferred from an incorrect simulation is correct may
>> be impossible.
>>
>
> Within the conventional terms-of-the-art of {termination analyzer}
> and {simulator} an incorrect simulation is forbidden.

From what definitions.

I would say that based on the definition of simulation that you imply
you are using (by the using of it to bridge from the behavior of the
program to the simlulation of the program) ALL your H that answer about
D have used an "incorrect" simulation.

>
>>> *You did not provide complete reasoning justifying this proclamation*
>>> *You did not provide complete reasoning justifying this proclamation*
>>> *You did not provide complete reasoning justifying this proclamation*
>>
>> The provided reasoning is sufficient. You can continue reasoning from
>> that if you want more.
>>
>
> *He is SIMPLY WRONG and when he tries*
> *to justify what he said he will fail*
>
> Any pure x86 emulator or UTM can have the added functionality
> of watching every state change of its simulated input without
> changing the simulated steps of this input relative to an
> unmodified x86 emulator or UTM.
>
> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>
>>> Because the simulator must perform every detail of the simulation of
>>> the underlying machine it can watch every single state change of this
>>> underlying machine and this does not change the behavior of the
>>> simulated input AT ALL (relative to not watching the state changes).
>>
>> Yes, that is a correct interpretation.
>>
>
> OK Great!
> So a simulating termination analyzer could watch the behavior of its
> input and analyze this watched behavior and transition to a non-final
> state that indicates non-halting and then go back and continue
> simulating the non-halting input and it remains a simulator all along.

HOw can you "return" the non-halting indication and then continue to run?

>
> *This would not be a halt decider because all deciders must halt*
> *It would be an unconventional termination analyzer*

It wouldn't be a program by the normal definitions of a program.

>
> *It does correctly report that its pathological input never halts*

Nope.

>
> *This method does work correctly on the H/D template*
> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>
> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
> 01 int D(ptr x)
> 02 {
> 03   int Halt_Status = H(x, x);
> 04   if (Halt_Status)
> 05     HERE: goto HERE;
> 06   return Halt_Status;
> 07 }
> 08
> 09 int main()
> 10 {
> 11   H(D,D);
> 12 }
>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>

Nope, because the H you just described is not equivalent to a Turing
Machine.

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry](apology)

<v1o8fe$250p7$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry](apology)
Date: Sat, 11 May 2024 12:04:45 -0500
Organization: A noiseless patient Spider
Lines: 120
Message-ID: <v1o8fe$250p7$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<uroob5$6c32$1@dont-email.me> <urpn7p$fetm$3@dont-email.me>
<urq96s$m03b$9@dont-email.me> <urqmeg$p5i6$1@dont-email.me>
<urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me>
<3hOdnStJ9KglAKL7nZ2dnZfqnPSdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 19:04:47 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c";
logging-data="2261799"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19l7qqHQ2ETj2PD9ZLjJ2db"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:hCUiPKyH0mUkjSXhUoUawyR3JT8=
In-Reply-To: <3hOdnStJ9KglAKL7nZ2dnZfqnPSdnZ2d@brightview.co.uk>
Content-Language: en-US
 by: olcott - Sat, 11 May 2024 17:04 UTC

On 5/11/2024 11:32 AM, Mike Terry wrote:
> On 11/05/2024 17:06, olcott wrote:
>> On 5/11/2024 3:00 AM, Mikko wrote:
>>> On 2024-05-10 18:16:37 +0000, olcott said:
>>>
>>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>>
>>>>> Obviously a simulator has access to the internal state (tape
>>>>> contents etc.) of the simulated machine.  No problem there.
>>>>>
>>>>> What isn't allowed is the simulated machine altering its own
>>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>>> accessing data from its parent simulators state.)
>>>>>
>>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>>> straight simulation with add-on "enhancements" that extend the
>>>>> functionality of the simulated machine, in doing so it would no
>>>>> longer be a simulator in the sense you need it to be.  So you
>>>>> mustn't do this!
>>>
>>> In principle an incorrect simulation is permissible. However, to prove
>>> that the result inferred from an incorrect simulation is correct may
>>> be impossible.
>>>
>>
>> Within the conventional terms-of-the-art of {termination analyzer}
>> and {simulator} an incorrect simulation is forbidden.
>>
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>
>>> The provided reasoning is sufficient. You can continue reasoning from
>>> that if you want more.
>>>
>>
>> *He is SIMPLY WRONG and when he tries*
>> *to justify what he said he will fail*
>>
>> Any pure x86 emulator or UTM can have the added functionality
>> of watching every state change of its simulated input without
>> changing the simulated steps of this input relative to an
>> unmodified x86 emulator or UTM.
>>
>> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>
> Idiot.
>

Message-ID: <rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
On 3/1/2024 12:41 PM, Mike Terry wrote:
> While an "active-simulator" [my own term] is at liberty
> to combine straight simulation with add-on "enhancements"
> that extend the functionality of the simulated machine,
> in doing so it would no longer be a simulator in the sense
> you need it to be. So you mustn't do this!

When none of these add-on enhancements change behavior of the
simulated machine relative to a pure simulation of these same
inputs then the resulting machine remains a simulator even with
add-on enhancements.

Now that I have re-read what you said many times I noticed
nuances that I did not notice before.

*extend the functionality of the simulated machine*
does not refer to the simulator as I previously thought.

So it is my mistake. I apologize for mischaracterizing
what you said. This was unintentional.

>>
>>>> Because the simulator must perform every detail of the simulation of
>>>> the underlying machine it can watch every single state change of this
>>>> underlying machine and this does not change the behavior of the
>>>> simulated input AT ALL (relative to not watching the state changes).
>>>
>>> Yes, that is a correct interpretation.
>>>
>>
>> OK Great!
>> So a simulating termination analyzer could watch the behavior of its
>> input and analyze this watched behavior and transition to a non-final
>> state that indicates non-halting and then go back and continue
>> simulating the non-halting input and it remains a simulator all along.
>>
>> *This would not be a halt decider because all deciders must halt*
>> *It would be an unconventional termination analyzer*
>>
>> *It does correctly report that its pathological input never halts*
>>
>> *This method does work correctly on the H/D template*
>> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>>
>> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
>> 01 int D(ptr x)
>> 02 {
>> 03   int Halt_Status = H(x, x);
>> 04   if (Halt_Status)
>> 05     HERE: goto HERE;
>> 06   return Halt_Status;
>> 07 }
>> 08
>> 09 int main()
>> 10 {
>> 11   H(D,D);
>> 12 }
>>
>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1o9ah$256lb$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 12:19:12 -0500
Organization: A noiseless patient Spider
Lines: 137
Message-ID: <v1o9ah$256lb$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <uromc0$5stj$1@dont-email.me>
<uroob5$6c32$1@dont-email.me> <urpn7p$fetm$3@dont-email.me>
<urq96s$m03b$9@dont-email.me> <urqmeg$p5i6$1@dont-email.me>
<urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me> <v1o7ch$nmui$9@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 19:19:14 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c";
logging-data="2267819"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18pOEBOlOF8qgr/x4krXLOC"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:2V5ehVcrSH8nzsiyF3tUU4V69DQ=
Content-Language: en-US
In-Reply-To: <v1o7ch$nmui$9@i2pn2.org>
 by: olcott - Sat, 11 May 2024 17:19 UTC

On 5/11/2024 11:46 AM, Richard Damon wrote:
> On 5/11/24 12:06 PM, olcott wrote:
>> On 5/11/2024 3:00 AM, Mikko wrote:
>>> On 2024-05-10 18:16:37 +0000, olcott said:
>>>
>>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>>
>>>>> Obviously a simulator has access to the internal state (tape
>>>>> contents etc.) of the simulated machine.  No problem there.
>>>>>
>>>>> What isn't allowed is the simulated machine altering its own
>>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>>> accessing data from its parent simulators state.)
>>>>>
>>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>>> straight simulation with add-on "enhancements" that extend the
>>>>> functionality of the simulated machine, in doing so it would no
>>>>> longer be a simulator in the sense you need it to be.  So you
>>>>> mustn't do this!
>>>
>>> In principle an incorrect simulation is permissible. However, to prove
>>> that the result inferred from an incorrect simulation is correct may
>>> be impossible.
>>>
>>
>> Within the conventional terms-of-the-art of {termination analyzer}
>> and {simulator} an incorrect simulation is forbidden.
>
>
> From what definitions.
>
> I would say that based on the definition of simulation that you imply
> you are using (by the using of it to bridge from the behavior of the
> program to the simlulation of the program) ALL your H that answer about
> D have used an "incorrect" simulation.
>
>>
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>> *You did not provide complete reasoning justifying this proclamation*
>>>
>>> The provided reasoning is sufficient. You can continue reasoning from
>>> that if you want more.
>>>
>>
>> *He is SIMPLY WRONG and when he tries*
>> *to justify what he said he will fail*
>>
>> Any pure x86 emulator or UTM can have the added functionality
>> of watching every state change of its simulated input without
>> changing the simulated steps of this input relative to an
>> unmodified x86 emulator or UTM.
>>
>> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>>
>>>> Because the simulator must perform every detail of the simulation of
>>>> the underlying machine it can watch every single state change of this
>>>> underlying machine and this does not change the behavior of the
>>>> simulated input AT ALL (relative to not watching the state changes).
>>>
>>> Yes, that is a correct interpretation.
>>>
>>
>> OK Great!
>> So a simulating termination analyzer could watch the behavior of its
>> input and analyze this watched behavior and transition to a non-final
>> state that indicates non-halting and then go back and continue
>> simulating the non-halting input and it remains a simulator all along.
>
> HOw can you "return" the non-halting indication and then continue to run?
>

D simulated by H could
(a) Watch all of the state changes of its input.
(b) Analyze these state changes.
(c) Correctly determine that its input would never halt.
(d) Continue to report that its input would never halt by
transitioning to a special non-final state indicating this.

All the while remaining a pure simulator with extra features.

>>
>> *This would not be a halt decider because all deciders must halt*
>> *It would be an unconventional termination analyzer*
>
> It wouldn't be a program by the normal definitions of a program.
>
>>
>> *It does correctly report that its pathological input never halts*
>
> Nope.
>
>>
>> *This method does work correctly on the H/D template*
>> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>>
>> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
>> 01 int D(ptr x)
>> 02 {
>> 03   int Halt_Status = H(x, x);
>> 04   if (Halt_Status)
>> 05     HERE: goto HERE;
>> 06   return Halt_Status;
>> 07 }
>> 08
>> 09 int main()
>> 10 {
>> 11   H(D,D);
>> 12 }
>>
>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>
>
> Nope, because the H you just described is not equivalent to a Turing
> Machine.

The exact same (a)(b)(c)(d) sequence of steps applies equally
to the Linz template:

When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

embedded_H is not a halt decider or even a conventional
{termination analyzer}, it is an unconventional {termination analyzer}
that does correctly report the halt status of its pathological input.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1ojm0$2779u$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 15:16:00 -0500
Organization: A noiseless patient Spider
Lines: 142
Message-ID: <v1ojm0$2779u$1@dont-email.me>
References: <877cj0g0bw.fsf@bsb.me.uk> <uroob5$6c32$1@dont-email.me>
<urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me>
<urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me> <v1o7ch$nmui$9@i2pn2.org>
<v1o9ah$256lb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 22:16:00 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c";
logging-data="2334014"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/PoRMpOh/402V9kcaS9pIn"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:oqoXFXT1qK+OH5qcSJTpfYwnTIM=
In-Reply-To: <v1o9ah$256lb$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 11 May 2024 20:16 UTC

On 5/11/2024 12:19 PM, olcott wrote:
> On 5/11/2024 11:46 AM, Richard Damon wrote:
>> On 5/11/24 12:06 PM, olcott wrote:
>>> On 5/11/2024 3:00 AM, Mikko wrote:
>>>> On 2024-05-10 18:16:37 +0000, olcott said:
>>>>
>>>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>>>
>>>>>> Obviously a simulator has access to the internal state (tape
>>>>>> contents etc.) of the simulated machine.  No problem there.
>>>>>>
>>>>>> What isn't allowed is the simulated machine altering its own
>>>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>>>> accessing data from its parent simulators state.)
>>>>>>
>>>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>>>> straight simulation with add-on "enhancements" that extend the
>>>>>> functionality of the simulated machine, in doing so it would no
>>>>>> longer be a simulator in the sense you need it to be.  So you
>>>>>> mustn't do this!
>>>>
>>>> In principle an incorrect simulation is permissible. However, to prove
>>>> that the result inferred from an incorrect simulation is correct may
>>>> be impossible.
>>>>
>>>
>>> Within the conventional terms-of-the-art of {termination analyzer}
>>> and {simulator} an incorrect simulation is forbidden.
>>
>>
>>  From what definitions.
>>
>> I would say that based on the definition of simulation that you imply
>> you are using (by the using of it to bridge from the behavior of the
>> program to the simlulation of the program) ALL your H that answer
>> about D have used an "incorrect" simulation.
>>
>>>
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>
>>>> The provided reasoning is sufficient. You can continue reasoning from
>>>> that if you want more.
>>>>
>>>
>>> *He is SIMPLY WRONG and when he tries*
>>> *to justify what he said he will fail*
>>>
>>> Any pure x86 emulator or UTM can have the added functionality
>>> of watching every state change of its simulated input without
>>> changing the simulated steps of this input relative to an
>>> unmodified x86 emulator or UTM.
>>>
>>> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>>>
>>>>> Because the simulator must perform every detail of the simulation of
>>>>> the underlying machine it can watch every single state change of this
>>>>> underlying machine and this does not change the behavior of the
>>>>> simulated input AT ALL (relative to not watching the state changes).
>>>>
>>>> Yes, that is a correct interpretation.
>>>>
>>>
>>> OK Great!
>>> So a simulating termination analyzer could watch the behavior of its
>>> input and analyze this watched behavior and transition to a non-final
>>> state that indicates non-halting and then go back and continue
>>> simulating the non-halting input and it remains a simulator all along.
>>
>> HOw can you "return" the non-halting indication and then continue to run?
>>
>
> D simulated by H could
> (a) Watch all of the state changes of its input.
> (b) Analyze these state changes.
> (c) Correctly determine that its input would never halt.
> (d) Continue to report that its input would never halt by
>     transitioning to a special non-final state indicating this.
>
> All the while remaining a pure simulator with extra features.
>
>>>
>>> *This would not be a halt decider because all deciders must halt*
>>> *It would be an unconventional termination analyzer*
>>
>> It wouldn't be a program by the normal definitions of a program.
>>
>>>
>>> *It does correctly report that its pathological input never halts*
>>
>> Nope.
>>
>>>
>>> *This method does work correctly on the H/D template*
>>> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>>>
>>> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
>>> 01 int D(ptr x)
>>> 02 {
>>> 03   int Halt_Status = H(x, x);
>>> 04   if (Halt_Status)
>>> 05     HERE: goto HERE;
>>> 06   return Halt_Status;
>>> 07 }
>>> 08
>>> 09 int main()
>>> 10 {
>>> 11   H(D,D);
>>> 12 }
>>>
>>> When Ĥ is applied to ⟨Ĥ⟩
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>
>>
>> Nope, because the H you just described is not equivalent to a Turing
>> Machine.
>
> The exact same (a)(b)(c)(d) sequence of steps applies equally
> to the Linz template:
>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> embedded_H is not a halt decider or even a conventional
> {termination analyzer}, it is an unconventional {termination analyzer}
> that does correctly report the halt status of its pathological input.
>
>

It is also true that the behavior that embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
is reporting on is the same behavior as Ĥ ⟨Ĥ⟩.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1ouo6$oqob$1@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 19:24:54 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v1ouo6$oqob$1@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <urpn7p$fetm$3@dont-email.me>
<urq96s$m03b$9@dont-email.me> <urqmeg$p5i6$1@dont-email.me>
<urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me> <v1o7ch$nmui$9@i2pn2.org>
<v1o9ah$256lb$1@dont-email.me> <v1ojm0$2779u$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 23:24:54 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="813835"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <v1ojm0$2779u$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sat, 11 May 2024 23:24 UTC

On 5/11/24 4:16 PM, olcott wrote:
> On 5/11/2024 12:19 PM, olcott wrote:
>> On 5/11/2024 11:46 AM, Richard Damon wrote:
>>> On 5/11/24 12:06 PM, olcott wrote:
>>>> On 5/11/2024 3:00 AM, Mikko wrote:
>>>>> On 2024-05-10 18:16:37 +0000, olcott said:
>>>>>
>>>>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>>>>
>>>>>>> Obviously a simulator has access to the internal state (tape
>>>>>>> contents etc.) of the simulated machine.  No problem there.
>>>>>>>
>>>>>>> What isn't allowed is the simulated machine altering its own
>>>>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>>>>> accessing data from its parent simulators state.)
>>>>>>>
>>>>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>>>>> straight simulation with add-on "enhancements" that extend the
>>>>>>> functionality of the simulated machine, in doing so it would no
>>>>>>> longer be a simulator in the sense you need it to be.  So you
>>>>>>> mustn't do this!
>>>>>
>>>>> In principle an incorrect simulation is permissible. However, to prove
>>>>> that the result inferred from an incorrect simulation is correct may
>>>>> be impossible.
>>>>>
>>>>
>>>> Within the conventional terms-of-the-art of {termination analyzer}
>>>> and {simulator} an incorrect simulation is forbidden.
>>>
>>>
>>>  From what definitions.
>>>
>>> I would say that based on the definition of simulation that you imply
>>> you are using (by the using of it to bridge from the behavior of the
>>> program to the simlulation of the program) ALL your H that answer
>>> about D have used an "incorrect" simulation.
>>>
>>>>
>>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>>
>>>>> The provided reasoning is sufficient. You can continue reasoning from
>>>>> that if you want more.
>>>>>
>>>>
>>>> *He is SIMPLY WRONG and when he tries*
>>>> *to justify what he said he will fail*
>>>>
>>>> Any pure x86 emulator or UTM can have the added functionality
>>>> of watching every state change of its simulated input without
>>>> changing the simulated steps of this input relative to an
>>>> unmodified x86 emulator or UTM.
>>>>
>>>> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>>>>
>>>>>> Because the simulator must perform every detail of the simulation of
>>>>>> the underlying machine it can watch every single state change of this
>>>>>> underlying machine and this does not change the behavior of the
>>>>>> simulated input AT ALL (relative to not watching the state changes).
>>>>>
>>>>> Yes, that is a correct interpretation.
>>>>>
>>>>
>>>> OK Great!
>>>> So a simulating termination analyzer could watch the behavior of its
>>>> input and analyze this watched behavior and transition to a non-final
>>>> state that indicates non-halting and then go back and continue
>>>> simulating the non-halting input and it remains a simulator all along.
>>>
>>> HOw can you "return" the non-halting indication and then continue to
>>> run?
>>>
>>
>> D simulated by H could
>> (a) Watch all of the state changes of its input.
>> (b) Analyze these state changes.
>> (c) Correctly determine that its input would never halt.
>> (d) Continue to report that its input would never halt by
>>      transitioning to a special non-final state indicating this.
>>
>> All the while remaining a pure simulator with extra features.
>>
>>>>
>>>> *This would not be a halt decider because all deciders must halt*
>>>> *It would be an unconventional termination analyzer*
>>>
>>> It wouldn't be a program by the normal definitions of a program.
>>>
>>>>
>>>> *It does correctly report that its pathological input never halts*
>>>
>>> Nope.
>>>
>>>>
>>>> *This method does work correctly on the H/D template*
>>>> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>>>>
>>>> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
>>>> 01 int D(ptr x)
>>>> 02 {
>>>> 03   int Halt_Status = H(x, x);
>>>> 04   if (Halt_Status)
>>>> 05     HERE: goto HERE;
>>>> 06   return Halt_Status;
>>>> 07 }
>>>> 08
>>>> 09 int main()
>>>> 10 {
>>>> 11   H(D,D);
>>>> 12 }
>>>>
>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>>
>>>
>>> Nope, because the H you just described is not equivalent to a Turing
>>> Machine.
>>
>> The exact same (a)(b)(c)(d) sequence of steps applies equally
>> to the Linz template:
>>
>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> embedded_H is not a halt decider or even a conventional
>> {termination analyzer}, it is an unconventional {termination analyzer}
>> that does correctly report the halt status of its pathological input.
>>
>>
>
> It is also true that the behavior that embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
> is reporting on is the same behavior as Ĥ ⟨Ĥ⟩.
>

But it gets that wrong answer.

Since H^ (H^) Halts, but embedded_H(H^,H^) says it doesn't

Thus, you admit your logic is broken.

Note, embedded_H can't use your answer but not halt, as Turing Machines
can't do that, so if you need that, your whole model is just
incompatible with the theory, and you need to explain how it works.

Re: Linz's proofs and other undecidable decision problems [LP as basis] [Mike Terry]

<v1ouol$oqob$4@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Linz's proofs and other undecidable decision problems [LP as
basis] [Mike Terry]
Date: Sat, 11 May 2024 19:25:09 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v1ouol$oqob$4@i2pn2.org>
References: <877cj0g0bw.fsf@bsb.me.uk> <uroob5$6c32$1@dont-email.me>
<urpn7p$fetm$3@dont-email.me> <urq96s$m03b$9@dont-email.me>
<urqmeg$p5i6$1@dont-email.me> <urqmv9$p6un$1@dont-email.me>
<c2c69a25eecce5dc88cc3a979ee5cf9e4af2b67f.camel@gmail.com>
<urqqo0$q1gd$1@dont-email.me>
<94aaf99a4347e3fce0773fdd12001c3f03e3c1ea.camel@gmail.com>
<urqrlk$q7ed$1@dont-email.me>
<65a324cfb867c0219344ca9a767846930119784c.camel@gmail.com>
<urqsr6$qgjj$1@dont-email.me> <urqviq$qrnj$2@dont-email.me>
<a24a41a5fd0631d7dcca11af5bdc9819e3812cc7.camel@gmail.com>
<urr0g7$r6eq$1@dont-email.me> <urregj$cbpo$2@i2pn2.org>
<urrirc$12055$3@dont-email.me> <urrkup$cbpo$7@i2pn2.org>
<urrrnf$13jnk$1@dont-email.me>
<ROKdnSw4i6cUjn_4nZ2dnZfqn_udnZ2d@brightview.co.uk>
<urt4qb$1bs5i$3@dont-email.me>
<rLmcnQQ3-N_tvH_4nZ2dnZfqnPGdnZ2d@brightview.co.uk>
<v1loa5$1g957$1@dont-email.me> <v1n8jr$1u6so$1@dont-email.me>
<v1o526$245mu$1@dont-email.me> <v1o7ch$nmui$9@i2pn2.org>
<v1o9ah$256lb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 11 May 2024 23:25:09 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="813835"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <v1o9ah$256lb$1@dont-email.me>
 by: Richard Damon - Sat, 11 May 2024 23:25 UTC

On 5/11/24 1:19 PM, olcott wrote:
> On 5/11/2024 11:46 AM, Richard Damon wrote:
>> On 5/11/24 12:06 PM, olcott wrote:
>>> On 5/11/2024 3:00 AM, Mikko wrote:
>>>> On 2024-05-10 18:16:37 +0000, olcott said:
>>>>
>>>>> On 3/1/2024 12:41 PM, Mike Terry wrote:
>>>>
>>>>>> Obviously a simulator has access to the internal state (tape
>>>>>> contents etc.) of the simulated machine.  No problem there.
>>>>>>
>>>>>> What isn't allowed is the simulated machine altering its own
>>>>>> behaviour by accessing data outside of its own state.  (I.e.
>>>>>> accessing data from its parent simulators state.)
>>>>>>
>>>>>> While an "active-simulator" [my own term] is at liberty to combine
>>>>>> straight simulation with add-on "enhancements" that extend the
>>>>>> functionality of the simulated machine, in doing so it would no
>>>>>> longer be a simulator in the sense you need it to be.  So you
>>>>>> mustn't do this!
>>>>
>>>> In principle an incorrect simulation is permissible. However, to prove
>>>> that the result inferred from an incorrect simulation is correct may
>>>> be impossible.
>>>>
>>>
>>> Within the conventional terms-of-the-art of {termination analyzer}
>>> and {simulator} an incorrect simulation is forbidden.
>>
>>
>>  From what definitions.
>>
>> I would say that based on the definition of simulation that you imply
>> you are using (by the using of it to bridge from the behavior of the
>> program to the simlulation of the program) ALL your H that answer
>> about D have used an "incorrect" simulation.
>>
>>>
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>> *You did not provide complete reasoning justifying this proclamation*
>>>>
>>>> The provided reasoning is sufficient. You can continue reasoning from
>>>> that if you want more.
>>>>
>>>
>>> *He is SIMPLY WRONG and when he tries*
>>> *to justify what he said he will fail*
>>>
>>> Any pure x86 emulator or UTM can have the added functionality
>>> of watching every state change of its simulated input without
>>> changing the simulated steps of this input relative to an
>>> unmodified x86 emulator or UTM.
>>>
>>> *SO MIKE TERRY IS SIMPLY WRONG ABOUT THIS*
>>>
>>>>> Because the simulator must perform every detail of the simulation of
>>>>> the underlying machine it can watch every single state change of this
>>>>> underlying machine and this does not change the behavior of the
>>>>> simulated input AT ALL (relative to not watching the state changes).
>>>>
>>>> Yes, that is a correct interpretation.
>>>>
>>>
>>> OK Great!
>>> So a simulating termination analyzer could watch the behavior of its
>>> input and analyze this watched behavior and transition to a non-final
>>> state that indicates non-halting and then go back and continue
>>> simulating the non-halting input and it remains a simulator all along.
>>
>> HOw can you "return" the non-halting indication and then continue to run?
>>
>
> D simulated by H could
> (a) Watch all of the state changes of its input.
> (b) Analyze these state changes.
> (c) Correctly determine that its input would never halt.
> (d) Continue to report that its input would never halt by
>     transitioning to a special non-final state indicating this.
>
> All the while remaining a pure simulator with extra features.

How does a program, per the definition in Computation Theory, report an
answer to its caller, and continue to do something.

Remember, you have DEFINED that this D must call H, which means that H
must return its answer to D. Going through a non-final state to answer
is inconsistant with your definition of H as RETURNING the answer.

Your definition is just self-inconstant, as is your logic.

You are trying to define a dog, that is also a 10 story office building.

>
>>>
>>> *This would not be a halt decider because all deciders must halt*
>>> *It would be an unconventional termination analyzer*
>>
>> It wouldn't be a program by the normal definitions of a program.
>>
>>>
>>> *It does correctly report that its pathological input never halts*
>>
>> Nope.
>>
>>>
>>> *This method does work correctly on the H/D template*
>>> *and the Ĥ applied to ⟨Ĥ⟩ template shown below*
>>>
>>> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
>>> 01 int D(ptr x)
>>> 02 {
>>> 03   int Halt_Status = H(x, x);
>>> 04   if (Halt_Status)
>>> 05     HERE: goto HERE;
>>> 06   return Halt_Status;
>>> 07 }
>>> 08
>>> 09 int main()
>>> 10 {
>>> 11   H(D,D);
>>> 12 }
>>>
>>> When Ĥ is applied to ⟨Ĥ⟩
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>
>>
>> Nope, because the H you just described is not equivalent to a Turing
>> Machine.
>
> The exact same (a)(b)(c)(d) sequence of steps applies equally
> to the Linz template:

Nope. ANSWERING is BY DEFINITION a final state for that sub-machine.

So, you are just proving you don't understand what you are talking about.

*H* answers by going to *ITS* final states, qy or qn. Once we build H^,
THAT isn't defined to give an answer, only have behavior.

>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> embedded_H is not a halt decider or even a conventional
> {termination analyzer}, it is an unconventional {termination analyzer}
> that does correctly report the halt status of its pathological input.
>
>

Then H isn't a Halt Decider or Terminataion Analyzer and you are just
admitting to being a LIAR.

Remember, you claim that embeded_H is from the Linz style proof and thus
is an exact copy of your H so is the same sort of thing as it.


devel / comp.theory / Re: Linz's proofs and other undecidable decision problems H1(D,D) versus H(D,D)

Pages:123456789101112131415
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor