Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Within a computer, natural language is unnatural.


devel / comp.theory / On recursion and infinite recursion (reprise)

SubjectAuthor
* On recursion and infinite recursion (reprise)Mr Flibble
+* On recursion and infinite recursion (reprise)olcott
|+* On recursion and infinite recursion (reprise)Ben
||`* On recursion and infinite recursion (reprise)olcott
|| `* On recursion and infinite recursion (reprise)Ben
||  `* H(P,P) == false is correctolcott
||   `* H(P,P) == false is correctBen
||    `* H(P,P) == false is correctolcott
||     `* H(P,P) == false is correctBen
||      `* H(P,P) == false is correctolcott
||       `* H(P,P) == false is correctBen
||        `* H(P,P) == false is correct [ verified facts ]olcott
||         +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         |`* H(P,P) == false is correct [ verified facts ]olcott
||         | +* H(P,P) == false is correct [ verified facts ]André G. Isaak
||         | |`* H(P,P) == false is correct [ verified facts ]olcott
||         | | `* H(P,P) == false is correct [ verified facts ]André G. Isaak
||         | |  `* H(P,P) == false is correct [ verified facts ]olcott
||         | |   +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |   |`* H(P,P) == false is correct [ verified facts ]olcott
||         | |   | `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |   |  `* H(P,P) == false is correct [ verified facts ]olcott
||         | |   |   `- H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |   `* H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |    `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |     `* H(P,P) == false is correct [ verified facts ]olcott
||         | |      `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |       `* H(P,P) == false is correct [ verified facts ]olcott
||         | |        `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |         `- H(P,P) == false is correct [ verified facts ]olcott
||         | +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |`* H(P,P) == false is correct [ verified facts ]olcott
||         | | `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |  `* H(P,P) == false is correct [ verified facts ]olcott
||         | |   +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |   |`* H(P,P) == false is correct [ verified facts ]olcott
||         | |   | +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |   | |`* H(P,P) == false is correct [ verified facts ]olcott
||         | |   | | `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |   | |  `- H(P,P) == false is correct [ verified facts ]olcott
||         | |   | `- H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |   `* H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |    `* H(P,P) == false is correct [ verified facts ]Malcolm McLean
||         | |     +* H(P,P) == false is correct [ verified facts ]Ben
||         | |     |`* H(P,P) == false is correct [ verified facts ]olcott
||         | |     | `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |     |  `* H(P,P) == false is correct [ verified facts ]olcott
||         | |     |   `- H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |     `* H(P,P) == false is correct [ verified facts ]olcott
||         | |      `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |       `* H(P,P) == false is correct [ verified facts ]olcott
||         | |        `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |         `* H(P,P) == false is correct [ verified facts ]olcott
||         | |          `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |           `* H(P,P) == false is correct [ verified facts ]olcott
||         | |            `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |             `* H(P,P) == false is correct [ verified facts ]olcott
||         | |              +* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |              |`* H(P,P) == false is correct [ verified facts ]olcott
||         | |              | `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |              |  +- H(P,P) == false is correct [ verified facts ]olcott
||         | |              |  `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |              |   +- H(P,P) == false is correct [ verified facts ]olcott
||         | |              |   `* H(P,P) == false is correct [ verified facts ]Dennis Bush
||         | |              |    `* H(P,P) == false is correct [ verified facts ]olcott
||         | |              |     `- H(P,P) == false is correct [ verified facts ]Richard Damon
||         | |              `* H(P,P) == false is correct [ verified facts ]André G. Isaak
||         | |               `* H(P,P) == false is correct [ verified facts ]olcott
||         | |                `* H(P,P) == false is correct [ verified facts ]André G. Isaak
||         | |                 `- H(P,P) == false is correct [ verified facts ]olcott
||         | `- H(P,P) == false is correct [ verified facts ]Richard Damon
||         `* H(P,P) == false is correct [ verified facts ]Ben
||          `* H(P,P) == false is correct [ verified facts ]olcott
||           +* H(P,P) == false is correct [ verified facts ]Python
||           |`* H(P,P) == false is correct [ verified facts ]olcott
||           | `- H(P,P) == false is correct [ verified facts ]Python
||           +* H(P,P) == false is correct [ verified facts ]Ben
||           |+- H(P,P) == false is correct [ verified facts ]olcott
||           |+* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           ||`* H(P,P) == false is correct [ Simple TM Interpreter ]Ben
||           || `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           ||  `* H(P,P) == false is correct [ Simple TM Interpreter ]Ben
||           ||   +* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           ||   |`* H(P,P) == false is correct [ Simple TM Interpreter ]Ben
||           ||   | `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           ||   |  `- H(P,P) == false is correct [ Simple TM Interpreter ]Ben
||           ||   `- H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |`* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           | `* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  +* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |`* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  | `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |  `* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  |   `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |    `* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  |     `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |      `* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  |       `* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |        `* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  |         +* H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           |  |         |`* H(P,P) == false is correct [ Simple TM Interpreter ]André G. Isaak
||           |  |         `* H(P,P) == false is correct [ Simple TM Interpreter ]Ben
||           |  `- H(P,P) == false is correct [ Simple TM Interpreter ]olcott
||           +- H(P,P) == false is correct [ verified facts ]Richard Damon
||           `* H(P,P) == false is correct [ verified facts ]Mikko
|`* On recursion and infinite recursion (reprise)Mikko
+* On recursion and infinite recursion (reprise)Richard Damon
+* On recursion and infinite recursion (reprise)Mikko
`* On recursion and infinite recursion (reprise)Mikko

Pages:123456789
Re: H(P,P) == false is correct [ verified facts ]

<t51gdi$as4$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 5 May 2022 16:43:13 -0500
Organization: A noiseless patient Spider
Lines: 78
Message-ID: <t51gdi$as4$4@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <t4vfkm$7k2$1@dont-email.me>
<t4vgm2$gqt$1@dont-email.me> <t4vgsg$j1h$1@dont-email.me>
<t4vh3r$lma$1@dont-email.me> <HROcK.2074$lWNd.153@fx99.iad>
<925a4dd5-c35e-4182-9ce8-22297f34621fn@googlegroups.com>
<t513dl$4j0$2@dont-email.me>
<513e61d6-602f-4452-8417-f22c8ae998d6n@googlegroups.com>
<t5160o$qr6$1@dont-email.me>
<01046d93-70d2-404f-9f33-d6e55122c3e6n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 21:43:14 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="11140"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/6ZyPVcPVMAU+iYo87zsHT"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:nWHpe2Zc95zcrOf4sGvgAwj5jwM=
In-Reply-To: <01046d93-70d2-404f-9f33-d6e55122c3e6n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 21:43 UTC

On 5/5/2022 1:50 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 2:45:46 PM UTC-4, olcott wrote:
>> On 5/5/2022 1:03 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 2:01:28 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 6:57 AM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 7:50:02 AM UTC-4, richar...@gmail.com wrote:
>>>>>> On 5/4/22 11:42 PM, olcott wrote:
>>>>>>> On 5/4/2022 10:38 PM, André G. Isaak wrote:
>>>>>>>> On 2022-05-04 21:35, olcott wrote:
>>>>>>>>> On 5/4/2022 10:17 PM, André G. Isaak wrote:
>>>>>>>>>> On 2022-05-04 21:09, olcott wrote:
>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>
>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>
>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>
>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>
>>>>>>>>>> You didn't actually answer this question.
>>>>>>>>>>
>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>> Both take the machine code of P as input parameters and are
>>>>>>>>>>> provably correct simulations of this same input yet one correctly
>>>>>>>>>>> determines that its input halts and the other correctly determines
>>>>>>>>>>> that its input does not halt.
>>>>>>>>>>
>>>>>>>>>> Please define your use of the term "correct simulation".
>>>>>>>>>>
>>>>>>>>>> André
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Good question.
>>>>>>>>> The behavior of the simulated input exactly matches the correct
>>>>>>>>> execution trace of the behavior in a real hardware machine.
>>>>>>>>
>>>>>>>> So if P(P), when executed directly, halts, how can a 'correct
>>>>>>>> simulation' possibly not halt?
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> As soon as you very carefully study every single detail of the above
>>>>>>> paragraph you will realize that it proves that I am correct as soon as
>>>>>>> the paragraph itself is proved to be factually correct.
>>>>>>>
>>>>>> No, it proves that you don't know what you are saying. The only machine
>>>>>> to use to "Correctly simulate the input (P,P) is P(P), sp that is what
>>>>>> must define the correct answer.
>>>>>>
>>>>>> If it looks at H, then by your definition ALL simulating decider are
>>>>>> "correct", as it is there simulation, no matter how awful, that defines
>>>>>> the answer.
>>>>>
>>>>> To PO: the above is exactly where the conclusion that Ha3(N,5) == false is coming from.
>>>> Ha3() is merely a decider that was intentionally designed to get the
>>>> wrong answer thus no evidence what-so-ever that a decider that gets the
>>>> right answer does not exist.
>>>
>>> Then you should have no problem specifying *exactly* how Ha3 gets the wrong answer in a generalized way that also describes how H(P,P) gets the right answer.
>> You know how it gets the wrong answer, you designed it that way.
>> TM's that are intentionally defined to get the wrong answer are off
>> topic please STFU about them.
>
> Ha3 was designed to follow the correctness criteria that you gave.
>
> So why does Ha3(N,5) not perform a correct simulation but H(P,P) does?

As I already pointed out Ha3 was NOT designed to follow the correctness
criteria that I gave. It skipped some of the elements of the criteria.

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

Re: H(P,P) == false is correct [ verified facts ]

<t51gko$fjt$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 5 May 2022 16:47:03 -0500
Organization: A noiseless patient Spider
Lines: 220
Message-ID: <t51gko$fjt$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 21:47:04 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="15997"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19UuJB6RABsiyzq0/BXAcjZ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:ydRCoou7hrV+vh1O72PbHO9rC8w=
In-Reply-To: <976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 21:47 UTC

On 5/5/2022 1:52 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>
>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>
>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>
>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>> that
>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>> not halt.
>>>>>>>>>>
>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>> which one is it?
>>>>>>>>>>
>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>
>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>> of inputs to outputs.
>>>>>>>
>>>>>>> That is now proven to be factually incorrect.
>>>>>>>
>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>> be proven to be a fact.
>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>> correctly computing the Halting Function.
>>>>>>
>>>>>> Since you can't, you can't.
>>>>>>
>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>> about, since you just asserted a LIE.
>>>>>>
>>>>>> Two machines claiming to compute the same function must generate the
>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>
>>>>>> BASIC FACT.
>>>>>>
>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>
>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>> others, it leaves the rest of science in tatters.
>>>>>
>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>> of what he means than he has done currently.
>>>>>
>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>> difference is that more details were forthcoming.
>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>> compute the mapping from their input parameters to their own final state
>>>> correctly. Arguing with verified facts is a fools folly.
>>>
>>> So in other words, a decider is always correct about what it's own input does.
>>>
>> Yes this is an easily verified fact on the basis of the execution trace
>> derived from the correct simulation of its input parameters.
>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>
>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>
>> From what I recall Ha3(N,5) is merely a computation that was defined to
>> make sure it gets the wrong answer. If you disagree then remind me again
>> what it means.
>
> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<t51h1j$iba$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 16:53:54 -0500
Organization: A noiseless patient Spider
Lines: 44
Message-ID: <t51h1j$iba$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<87zgjwnmtt.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 21:53:55 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="18794"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19NxBjqfXVORRjUDwY1BTKj"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:V9rKY2iTQEMsPA12M/OSORl0owg=
In-Reply-To: <87zgjwnmtt.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 21:53 UTC

On 5/5/2022 8:14 AM, Ben wrote:
> Malcolm McLean <malcolm.arthur.mclean@gmail.com> writes:
>
>> But he's been clear about this. He's asserting what anyone who knows
>> just a tiny amount about computers must consdier to be nonsense. At
>> first glance. But the idea that i^2 = j^2 = k^2 = -1 whilst ijk also =
>> -1 also seems like nonsense at first glance. The difference is that
>> more details were forthcoming.
>
> Why are you talking about first glances and missing details? PO has
> been saying this stuff, with slight variations, for 18 years. The
> points being put to him are not made by ingenues startled by first
> glances; they are being made by people who understand what PO is saying
> better than he does.
>
> Whilst he's obviously hiding some details, he's had to let slip enough
> that it's clear what's going on. I take your main point, though, that a
> genuine researcher would publish all the details, but you should know by
> now that PO is not such a person.
>

H1(P,P)==true is empirically proven to be correct
H(P,P)==false is empirically proven to be correct

*ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
Both H() and H1() take the machine code of P as input parameters and are
provably correct simulations of this same input yet one correctly
determines that its input halts and the other correctly determines that
its input does not halt.

If the above paragraph is proven to be a fact then this proves that both
H and H1 compute the halting function correctly. The above paragraph can
be proven to be a fact.

That you lack the technical knowledge of the x86 language to verify
these facts does not entail that they are not facts.

Furthermore stating that they are not facts lacking this required
technical knowledge is dishonest.

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

Re: H(P,P) == false is correct [ verified facts ]

<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:2c2:b0:2f3:bb45:e8c with SMTP id a2-20020a05622a02c200b002f3bb450e8cmr173585qtx.575.1651788389912;
Thu, 05 May 2022 15:06:29 -0700 (PDT)
X-Received: by 2002:a25:3c41:0:b0:648:f9f7:16a3 with SMTP id
j62-20020a253c41000000b00648f9f716a3mr216091yba.527.1651788389530; Thu, 05
May 2022 15:06:29 -0700 (PDT)
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!feeder1.cambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 15:06:29 -0700 (PDT)
In-Reply-To: <t51gko$fjt$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <t4p08u$5ar$1@dont-email.me>
<87wnf3ga8h.fsf@bsb.me.uk> <t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk> <t4uk3c$knu$1@dont-email.me>
<87v8ukpzfi.fsf@bsb.me.uk> <t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com> <t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com> <t51gko$fjt$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Thu, 05 May 2022 22:06:29 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 14426
 by: Dennis Bush - Thu, 5 May 2022 22:06 UTC

On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
> On 5/5/2022 1:52 PM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
> >> On 5/5/2022 12:28 PM, Dennis Bush wrote:
> >>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
> >>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
> >>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
> >>>>>> On 5/4/22 11:54 PM, olcott wrote:
> >>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
> >>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
> >>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
> >>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
> >>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
> >>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
> >>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
> >>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
> >>>>>>>>>>>>>>>>>>>>>>> infinitely nested
> >>>>>>>>>>>>>>>>>>>>>>> simulation to H.
> >>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
> >>>>>>>>>>>>>>>>>>>>>> about the halting
> >>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
> >>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
> >>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
> >>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
> >>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
> >>>>>>>>>>>>>>>>>>>>> is not a
> >>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
> >>>>>>>>>>>>>>>>>>>>> inputs to final
> >>>>>>>>>>>>>>>>>>>>> states.
> >>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
> >>>>>>>>>>>>>>>>>>>> /according to
> >>>>>>>>>>>>>>>>>>>> some property of the inputs/
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> That par is exactly correct.
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
> >>>>>>>>>>>>>>>>>>> all believe
> >>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
> >>>>>>>>>>>>>>>>>>> specifies.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
> >>>>>>>>>>>>>>>>>> there is no
> >>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
> >>>>>>>>>>>>>>>>>> halt decider
> >>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
> >>>>>>>>>>>>>>>>>> function
> >>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
> >>>>>>>>>>>>>>>>>> passing P and P
> >>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
> >>>>>>>>>>>>>>>>>> what two
> >>>>>>>>>>>>>>>>>> arguments /would/ specify it.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
> >>>>>>>>>>>>>>>>>> == true if
> >>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
> >>>>>>>>>>>>>>>>>> be the
> >>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
> >>>>>>>>>>>>>>>>>> maybe
> >>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
> >>>>>>>>>>>>>>>>>> deciding.
> >>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
> >>>>>>>>>>>>>>>> specified to do?
> >>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
> >>>>>>>>>>>>>>>> halting.
> >>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
> >>>>>>>>>>>>>>>> that you
> >>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
> >>>>>>>>>>>>>>>> you'd be
> >>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
> >>>>>>>>>>>>>>>> says is
> >>>>>>>>>>>>>>>> impossible.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
> >>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
> >>>>>>>>>>>>>>>> thing
> >>>>>>>>>>>>>>>> that H was originally supposed to decide.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
> >>>>>>>>>>>>>>> disagree with
> >>>>>>>>>>>>>>> everything that I say?
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
> >>>>>>>>>>>>>> decide all halting instances between them:
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> bool H1(X, Y) { return true; }
> >>>>>>>>>>>>>> bool H2(X, Y) { return false; }
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
> >>>>>>>>>>>>>> H1_hat) or
> >>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
> >>>>>>>>>>>>>> H_hat.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>
> >>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
> >>>>>>>>>>>> means that one (or both) do not compute the halting function.
> >>>>>>>>>>>>
> >>>>>>>>>>>> So which one doesn't compute the halting function?
> >>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> >>>>>>>>>>> Both take the machine code of P as input parameters and are provably
> >>>>>>>>>>> correct simulations of this same input yet one correctly determines
> >>>>>>>>>>> that
> >>>>>>>>>>> its input halts and the other correctly determines that its input does
> >>>>>>>>>>> not halt.
> >>>>>>>>>>
> >>>>>>>>>> Which means at least one is not computing the halting function. So
> >>>>>>>>>> which one is it?
> >>>>>>>>>>
> >>>>>>>>> The above paragraph means that it makes no mistakes in computing the
> >>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
> >>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
> >>>>>>>>> thus gaps in reasoning revealed.
> >>>>>>>>
> >>>>>>>> Any decider that maps the halting function performs the *same* mapping
> >>>>>>>> of inputs to outputs.
> >>>>>>>
> >>>>>>> That is now proven to be factually incorrect.
> >>>>>>>
> >>>>>>> If the above paragraph is proven to be a fact then this proves that both
> >>>>>>> H and H1 compute the halting function correctly. The above paragraph can
> >>>>>>> be proven to be a fact.
> >>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
> >>>>>> correctly computing the Halting Function.
> >>>>>>
> >>>>>> Since you can't, you can't.
> >>>>>>
> >>>>>> In fact, you have just proven that you don't know what you are talking
> >>>>>> about, since you just asserted a LIE.
> >>>>>>
> >>>>>> Two machines claiming to compute the same function must generate the
> >>>>>> same answer from the same input or one of them is incorrect.
> >>>>>>
> >>>>>> BASIC FACT.
> >>>>>>
> >>>>> In parapsychology, there's something called "the experimenter effect". The same
> >>>>> experiment will show a parapsychological effect or not, depending on who is
> >>>>> performing the experiment. This has been described as parapsychology's one finding.
> >>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
> >>>>>
> >>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
> >>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
> >>>>> basis that, if it means more than that certain experimenters are more gullible than
> >>>>> others, it leaves the rest of science in tatters.
> >>>>>
> >>>>> PO says that a machine has one behaviour when run, and another behaviour when
> >>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
> >>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
> >>>>> of what he means than he has done currently.
> >>>>>
> >>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
> >>>>> about computers must consdier to be nonsense. At first glance. But the idea that
> >>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
> >>>>> difference is that more details were forthcoming.
> >>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
> >>>> compute the mapping from their input parameters to their own final state
> >>>> correctly. Arguing with verified facts is a fools folly.
> >>>
> >>> So in other words, a decider is always correct about what it's own input does.
> >>>
> >> Yes this is an easily verified fact on the basis of the execution trace
> >> derived from the correct simulation of its input parameters.
> >>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
> >>>
> >> H2(Ha3,N,5) would get the correct halt status for Ha3.
> >>
> >> From what I recall Ha3(N,5) is merely a computation that was defined to
> >> make sure it gets the wrong answer. If you disagree then remind me again
> >> what it means.
> >
> > Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
> WHAT ARE YOU NUTS ???
>
> Trying to push total bullshit likes this proves that you are only a
> troll playing head games and an honest dialogue is the last thing on
> your mind.
>


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<0f4c9ff7-5eee-4a5f-b633-fa6381bac6ddn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5754:0:b0:2e1:eee8:be0b with SMTP id 20-20020ac85754000000b002e1eee8be0bmr205207qtx.349.1651788674994;
Thu, 05 May 2022 15:11:14 -0700 (PDT)
X-Received: by 2002:a05:6902:1026:b0:649:2735:afc8 with SMTP id
x6-20020a056902102600b006492735afc8mr245715ybt.251.1651788674833; Thu, 05 May
2022 15:11:14 -0700 (PDT)
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!2.eu.feeder.erje.net!feeder.erje.net!fdn.fr!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 15:11:14 -0700 (PDT)
In-Reply-To: <t51h1j$iba$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <t4p08u$5ar$1@dont-email.me>
<87wnf3ga8h.fsf@bsb.me.uk> <t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk> <t4uk3c$knu$1@dont-email.me>
<87v8ukpzfi.fsf@bsb.me.uk> <t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <87zgjwnmtt.fsf@bsb.me.uk>
<t51h1j$iba$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0f4c9ff7-5eee-4a5f-b633-fa6381bac6ddn@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Thu, 05 May 2022 22:11:14 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Dennis Bush - Thu, 5 May 2022 22:11 UTC

On Thursday, May 5, 2022 at 5:53:58 PM UTC-4, olcott wrote:
> On 5/5/2022 8:14 AM, Ben wrote:
> > Malcolm McLean <malcolm.ar...@gmail.com> writes:
> >
> >> But he's been clear about this. He's asserting what anyone who knows
> >> just a tiny amount about computers must consdier to be nonsense. At
> >> first glance. But the idea that i^2 = j^2 = k^2 = -1 whilst ijk also =
> >> -1 also seems like nonsense at first glance. The difference is that
> >> more details were forthcoming.
> >
> > Why are you talking about first glances and missing details? PO has
> > been saying this stuff, with slight variations, for 18 years. The
> > points being put to him are not made by ingenues startled by first
> > glances; they are being made by people who understand what PO is saying
> > better than he does.
> >
> > Whilst he's obviously hiding some details, he's had to let slip enough
> > that it's clear what's going on. I take your main point, though, that a
> > genuine researcher would publish all the details, but you should know by
> > now that PO is not such a person.
> >
> H1(P,P)==true is empirically proven to be correct
> H(P,P)==false is empirically proven to be correct

The fact that H1(P,P) == true empirically proves that H(P,P) == false is INCORRECT.

> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> Both H() and H1() take the machine code of P as input parameters and are
> provably correct simulations of this same input yet one correctly
> determines that its input halts and the other correctly determines that
> its input does not halt.

H(P,P) == false is NOT "provably correct". The fact H1(P,P) == true by simulating this same input to a final state directly proves this point.

> If the above paragraph is proven to be a fact then this proves that both
> H and H1 compute the halting function correctly. The above paragraph can
> be proven to be a fact.
> That you lack the technical knowledge of the x86 language to verify
> these facts does not entail that they are not facts.
>
> Furthermore stating that they are not facts lacking this required
> technical knowledge is dishonest.
> --
> Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
> Genius hits a target no one else can see." Arthur Schopenhauer

Re: H(P,P) == false is correct [ verified facts ]

<t51i55$t3s$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 17:12:51 -0500
Organization: A noiseless patient Spider
Lines: 158
Message-ID: <t51i55$t3s$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <87tua4nm4w.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 22:12:53 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="29820"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Me2fFIgM85lJUj57fBTbZ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:5+sO6JEkq4cZ6d1N5dc0PP387I4=
In-Reply-To: <87tua4nm4w.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 22:12 UTC

On 5/5/2022 8:29 AM, Ben wrote:
> olcott <polcott2@gmail.com> writes:
>
>> On 5/4/2022 9:28 PM, Ben wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>> olcott <polcott2@gmail.com> writes:
>>>>>>>
>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>> olcott <polcott2@gmail.com> writes:
>>>>>>>>>
>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>> olcott <polcott2@gmail.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> It is clear that the input to H(P,P) specifies infinitely nested
>>>>>>>>>>>> simulation to H.
>>>>>>>>>>> What two pointers must be passed to H for H to tell up about the halting
>>>>>>>>>>> of P(P)? If H can't report on the halting of the computation P(P) it is
>>>>>>>>>>> not a halt decider, and you have already told use that H(P,P) == false
>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>
>>>>>>>>>> If H can report on the halting of non-input P(P) then it is not a
>>>>>>>>>> decider because deciders only compute the mapping from inputs to final
>>>>>>>>>> states.
>>>>>>>>> TM deciders compute mappings from inputs to final states /according to
>>>>>>>>> some property of the inputs/
>>>>>>>>
>>>>>>>> That par is exactly correct.
>>>>>>>>
>>>>>>>>> -- whether the input represents, for
>>>>>>>>
>>>>>>>> That part has been the key error of everyone in that they all believe
>>>>>>>> that is can represent something other than what it actually specifies.
>>>>>>>
>>>>>>> So now, after thinking otherwise for years, you claim that there is no
>>>>>>> way to even specify the computation P(P) for you pseudo-C halt decider
>>>>>>> H. At least that is a clear admission that the halting of function
>>>>>>> calls like P(P) can not be decided because, apparently, passing P and P
>>>>>>> to H does not specify that computation, and you can't say what two
>>>>>>> arguments /would/ specify it.
>>>>>>>
>>>>>>> A clear and unambiguous statement that no D such that D(X,Y) == true if
>>>>>>> and only if X(Y) halts and false otherwise is possible would be the
>>>>>>> honest way to move things on. If you were clear about this, maybe
>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>> deciding.
>>>>> So you won't admit that no algorithm can do what D is specified to do?
>>>>> You are just going to pretend that no one cares about actual halting.
>>>>> I hope you see that by ignoring this point you are confirming that you
>>>>> know D can't exist. If you thought such a D was possible, you'd be
>>>>> shouting that from the roof tops since it's what everyone else says is
>>>>> impossible.
>>>>>
>>>>>> I adapted my system so that I could empirically test this:
>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>
>>>>> But neither can tell us squat about the halting of P(P) -- the thing
>>>>> that H was originally supposed to decide.
>>>>
>>>> Are you simply wired to ignore my words so that you can disagree with
>>>> everything that I say?
>>>>
>>>> H1(P,P)==true reports on the behavior of P(P).
>>> I try to ignore that bits that are irrelevant. These two deciders
>>> decide all halting instances between them:
>>> bool H1(X, Y) { return true; }
>>> bool H2(X, Y) { return false; }
>>> Neither is interesting. For H1, the key case is H1(H1_hat, H1_hat) or
>>> maybe you call it H1(P1,P1) now since P is what you used to call H_hat.
>>
>> H1(P,P)==true is empirically proven to be correct
>> H(P,P)==false is empirically proven to be correct
>
>> Both take the machine code of P as input parameters and are provably
>> correct simulations of this same input yet one correctly determines
>> that its input halts and the other correctly determines that its input
>> does not halt. ALL THESE THINGS ARE VERIFIED FACTS !
>
> Your mantra is doing sterling work, allowing you to pretend you are
> taking about the halting problem while hiding what it is that your
> deciders are deciding. Whatever you are hiding behind the words
> "correct simulations of this same input" it is obviously not the halting
> of P(P).

You seem to have a short-circuit in your brain, I have told you this
many times and you have not seen it once.

H1(P,P) IS THE HALT STATUS OF P(P)
H1(P,P) IS THE HALT STATUS OF P(P)
H1(P,P) IS THE HALT STATUS OF P(P)
H1(P,P) IS THE HALT STATUS OF P(P)
H1(P,P) IS THE HALT STATUS OF P(P)

> For one thing, there is only one correct answer to the halting
> or otherwise of a computation, and for another, H(X,Y) is obviously not
> telling the world what it wants to know -- the halting of the
> computation X(Y).
>

Since you know that a decider (halting or otherwise) only computes the
mapping from its inputs and that you insist that a halt decider compute
its mapping from non inputs it is either psychosis or deception on your
part.

> Do you have anything at all left to say about the real halting problem?
> I really think you should at least state, explicitly, that you now
> accept that no function D exists such that D(X,Y) == true if an only if
> X(Y) halts and false otherwise.
>

H1(P,P)==true is empirically proven to be correct
H(P,P)==false is empirically proven to be correct

That you keep contradicting verified facts that you already accept as
true seems quite nuts. Halt deciders (like all deciders) compute the
mapping from their inputs.

It turns out that the halting behavior of the correct simulation of the
input to H1(P,P) is the same as the halting behavior of P(P).

It turns out that the halting behavior of the correct simulation of the
input to H(P,P) is NOT the same as the halting behavior of P(P).

The ultimate measure is that H(P,P) does compute the mapping from its
inputs to its final reject state. This can be easily verified by anyone
with sufficient expertise in the x86 language.

> I am sure some people will still want to talk about the mistakes in what
> you call the "correct simulations of this same input" but you should be
> honest about halting problem as defined above. And if people do stop
> talking to you about halting, you can always switch back to Gödel or
> Tarski.

I made good progress on Simplest TM interpreter yesterday. The detailed
design is halfway done. The trickiest part is the state change function.
I think that I am going to use a std::set that is indexed on state + input.

struct Quintuple
{ u32 state;
u32 symbol;
u32 write_symbol;
u32 next_state;
u8 Tape_Head_Move;
}

std::set<Quintuple> States;

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

Re: On recursion and infinite recursion (reprise)

<t51ibo$t3s$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: On recursion and infinite recursion (reprise)
Date: Thu, 5 May 2022 17:16:23 -0500
Organization: A noiseless patient Spider
Lines: 18
Message-ID: <t51ibo$t3s$3@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me> <t512hq$uol$1@dont-email.me>
<878rrfoikk.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 22:16:24 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="29820"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19gVDVxuyS68JdA8O54GiBk"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:WBWVx97I+EjPTRBTEQ0OoUiwRbg=
In-Reply-To: <878rrfoikk.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 22:16 UTC

On 5/5/2022 3:00 PM, Ben wrote:
> olcott <polcott2@gmail.com> writes:
>
>> On 5/5/2022 4:19 AM, Mikko wrote:
>
>>> There is no category error in the theorem. An infinitely recursive
>>> computation is still in the category of computations.
>>
>> Not according to Linz. Linz says that all computations must halt.
>
> That's a gem! I'm keeping that one!
>

He does say that.

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

Re: H(P,P) == false is correct [ verified facts ]

<t51j1n$39k$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 17:28:06 -0500
Organization: A noiseless patient Spider
Lines: 230
Message-ID: <t51j1n$39k$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
<t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 22:28:08 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="3380"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19lF6sx3j3nTxD/BvTF7U+5"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:Bjl8hlU70W8BJFsYTHsXUrBypQk=
In-Reply-To: <a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 22:28 UTC

On 5/5/2022 5:06 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>>>> that
>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>>>> not halt.
>>>>>>>>>>>>
>>>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>>>> which one is it?
>>>>>>>>>>>>
>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>>>
>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>>>> of inputs to outputs.
>>>>>>>>>
>>>>>>>>> That is now proven to be factually incorrect.
>>>>>>>>>
>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>>>> be proven to be a fact.
>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>>>> correctly computing the Halting Function.
>>>>>>>>
>>>>>>>> Since you can't, you can't.
>>>>>>>>
>>>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>>>> about, since you just asserted a LIE.
>>>>>>>>
>>>>>>>> Two machines claiming to compute the same function must generate the
>>>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>>>
>>>>>>>> BASIC FACT.
>>>>>>>>
>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>>>
>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>>>> others, it leaves the rest of science in tatters.
>>>>>>>
>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>>>> of what he means than he has done currently.
>>>>>>>
>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>>>> difference is that more details were forthcoming.
>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>>>> compute the mapping from their input parameters to their own final state
>>>>>> correctly. Arguing with verified facts is a fools folly.
>>>>>
>>>>> So in other words, a decider is always correct about what it's own input does.
>>>>>
>>>> Yes this is an easily verified fact on the basis of the execution trace
>>>> derived from the correct simulation of its input parameters.
>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>>>
>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>>>
>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
>>>> make sure it gets the wrong answer. If you disagree then remind me again
>>>> what it means.
>>>
>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
>> WHAT ARE YOU NUTS ???
>>
>> Trying to push total bullshit likes this proves that you are only a
>> troll playing head games and an honest dialogue is the last thing on
>> your mind.
>>
>
> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
>
>> A halt decider must simulate its input until it can prove that the
>> simulation would never end.
>
> ... just like this.
>
> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<t51j7j$39k$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 5 May 2022 17:31:14 -0500
Organization: A noiseless patient Spider
Lines: 59
Message-ID: <t51j7j$39k$2@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<87zgjwnmtt.fsf@bsb.me.uk> <t51h1j$iba$1@dont-email.me>
<0f4c9ff7-5eee-4a5f-b633-fa6381bac6ddn@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 22:31:15 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="3380"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+EgjVL8EQHmXr/nbgV7i43"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:olKn+G6MYWEGBvA3yyleu1RqZDk=
In-Reply-To: <0f4c9ff7-5eee-4a5f-b633-fa6381bac6ddn@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 22:31 UTC

On 5/5/2022 5:11 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 5:53:58 PM UTC-4, olcott wrote:
>> On 5/5/2022 8:14 AM, Ben wrote:
>>> Malcolm McLean <malcolm.ar...@gmail.com> writes:
>>>
>>>> But he's been clear about this. He's asserting what anyone who knows
>>>> just a tiny amount about computers must consdier to be nonsense. At
>>>> first glance. But the idea that i^2 = j^2 = k^2 = -1 whilst ijk also =
>>>> -1 also seems like nonsense at first glance. The difference is that
>>>> more details were forthcoming.
>>>
>>> Why are you talking about first glances and missing details? PO has
>>> been saying this stuff, with slight variations, for 18 years. The
>>> points being put to him are not made by ingenues startled by first
>>> glances; they are being made by people who understand what PO is saying
>>> better than he does.
>>>
>>> Whilst he's obviously hiding some details, he's had to let slip enough
>>> that it's clear what's going on. I take your main point, though, that a
>>> genuine researcher would publish all the details, but you should know by
>>> now that PO is not such a person.
>>>
>> H1(P,P)==true is empirically proven to be correct
>> H(P,P)==false is empirically proven to be correct
>
> The fact that H1(P,P) == true empirically proves that H(P,P) == false is INCORRECT.
>
>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>> Both H() and H1() take the machine code of P as input parameters and are
>> provably correct simulations of this same input yet one correctly
>> determines that its input halts and the other correctly determines that
>> its input does not halt.
>
> H(P,P) == false is NOT "provably correct". The fact H1(P,P) == true by simulating this same input to a final state directly proves this point.

It is easily proven that H(P,P) does compute the mapping from its input
parameters to its own final reject state.

That people on this forum say that they believe that the halt decider
must compute the mapping from non-inputs when they already know that no
decider (including every halt decider) ever computes that mapping from
non-inputs is either dishonest or psychotic.

>> If the above paragraph is proven to be a fact then this proves that both
>> H and H1 compute the halting function correctly. The above paragraph can
>> be proven to be a fact.
>> That you lack the technical knowledge of the x86 language to verify
>> these facts does not entail that they are not facts.
>>
>> Furthermore stating that they are not facts lacking this required
>> technical knowledge is dishonest.
>> --
>> Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
>> Genius hits a target no one else can see." Arthur Schopenhauer

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

Re: On recursion and infinite recursion (reprise)

<hoYcK.7679$gc62.606@fx45.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!50.7.236.10.MISMATCH!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.8.1
Subject: Re: On recursion and infinite recursion (reprise)
Content-Language: en-US
Newsgroups: comp.theory
References: <20220502164732.00004e01@reddwarf.jmc> <t504rj$kbf$1@dont-email.me> <t512hq$uol$1@dont-email.me> <878rrfoikk.fsf@bsb.me.uk>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <878rrfoikk.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 27
Message-ID: <hoYcK.7679$gc62.606@fx45.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 5 May 2022 18:41:16 -0400
X-Received-Bytes: 1992
 by: Richard Damon - Thu, 5 May 2022 22:41 UTC

On 5/5/22 4:00 PM, Ben wrote:
> olcott <polcott2@gmail.com> writes:
>
>> On 5/5/2022 4:19 AM, Mikko wrote:
>
>>> There is no category error in the theorem. An infinitely recursive
>>> computation is still in the category of computations.
>>
>> Not according to Linz. Linz says that all computations must halt.
>
> That's a gem! I'm keeping that one!
>

There is one version of the definition of a computation that says that
if it doesn't halt, it isn't a computation, just a machine running an input.

With that definition, the Halting Problem becomes the question of does a
given Machine processing a given input perform a Computation, because it
Halt, or is it not a Computation.

This sort of thing makes it very important to actually specify what you
mean by your words, which of course Peter tends to fail to do so, but
uses ambiguities like this and using different meanings in different
parts to prove incorrect statements.

Things like "The Input".

Re: H(P,P) == false is correct [ verified facts ]

<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:aa49:0:b0:69f:cd34:7b25 with SMTP id t70-20020a37aa49000000b0069fcd347b25mr475113qke.744.1651790544379;
Thu, 05 May 2022 15:42:24 -0700 (PDT)
X-Received: by 2002:a81:8086:0:b0:2e5:c21c:bb86 with SMTP id
q128-20020a818086000000b002e5c21cbb86mr309618ywf.99.1651790544122; Thu, 05
May 2022 15:42:24 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 15:42:23 -0700 (PDT)
In-Reply-To: <t51j1n$39k$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <t4p08u$5ar$1@dont-email.me>
<87wnf3ga8h.fsf@bsb.me.uk> <t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk> <t4uk3c$knu$1@dont-email.me>
<87v8ukpzfi.fsf@bsb.me.uk> <t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com> <t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com> <t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com> <t51j1n$39k$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Thu, 05 May 2022 22:42:24 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 330
 by: Dennis Bush - Thu, 5 May 2022 22:42 UTC

On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
> On 5/5/2022 5:06 PM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
> >> On 5/5/2022 1:52 PM, Dennis Bush wrote:
> >>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
> >>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
> >>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
> >>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
> >>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
> >>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
> >>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
> >>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
> >>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
> >>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
> >>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
> >>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
> >>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
> >>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
> >>>>>>>>>>>>>>>>>>>>>>>> about the halting
> >>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
> >>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
> >>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
> >>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
> >>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
> >>>>>>>>>>>>>>>>>>>>>>> is not a
> >>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
> >>>>>>>>>>>>>>>>>>>>>>> inputs to final
> >>>>>>>>>>>>>>>>>>>>>>> states.
> >>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
> >>>>>>>>>>>>>>>>>>>>>> /according to
> >>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
> >>>>>>>>>>>>>>>>>>>>> all believe
> >>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
> >>>>>>>>>>>>>>>>>>>>> specifies.
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
> >>>>>>>>>>>>>>>>>>>> there is no
> >>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
> >>>>>>>>>>>>>>>>>>>> halt decider
> >>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
> >>>>>>>>>>>>>>>>>>>> function
> >>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
> >>>>>>>>>>>>>>>>>>>> passing P and P
> >>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
> >>>>>>>>>>>>>>>>>>>> what two
> >>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
> >>>>>>>>>>>>>>>>>>>> == true if
> >>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
> >>>>>>>>>>>>>>>>>>>> be the
> >>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
> >>>>>>>>>>>>>>>>>>>> maybe
> >>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
> >>>>>>>>>>>>>>>>>>>> deciding.
> >>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
> >>>>>>>>>>>>>>>>>> specified to do?
> >>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
> >>>>>>>>>>>>>>>>>> halting.
> >>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
> >>>>>>>>>>>>>>>>>> that you
> >>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
> >>>>>>>>>>>>>>>>>> you'd be
> >>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
> >>>>>>>>>>>>>>>>>> says is
> >>>>>>>>>>>>>>>>>> impossible.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
> >>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
> >>>>>>>>>>>>>>>>>> thing
> >>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
> >>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
> >>>>>>>>>>>>>>>>> disagree with
> >>>>>>>>>>>>>>>>> everything that I say?
> >>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
> >>>>>>>>>>>>>>>> decide all halting instances between them:
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
> >>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
> >>>>>>>>>>>>>>>> H1_hat) or
> >>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
> >>>>>>>>>>>>>>>> H_hat.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping.. This
> >>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> So which one doesn't compute the halting function?
> >>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> >>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
> >>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
> >>>>>>>>>>>>> that
> >>>>>>>>>>>>> its input halts and the other correctly determines that its input does
> >>>>>>>>>>>>> not halt.
> >>>>>>>>>>>>
> >>>>>>>>>>>> Which means at least one is not computing the halting function. So
> >>>>>>>>>>>> which one is it?
> >>>>>>>>>>>>
> >>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
> >>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
> >>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
> >>>>>>>>>>> thus gaps in reasoning revealed.
> >>>>>>>>>>
> >>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
> >>>>>>>>>> of inputs to outputs.
> >>>>>>>>>
> >>>>>>>>> That is now proven to be factually incorrect.
> >>>>>>>>>
> >>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
> >>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
> >>>>>>>>> be proven to be a fact.
> >>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
> >>>>>>>> correctly computing the Halting Function.
> >>>>>>>>
> >>>>>>>> Since you can't, you can't.
> >>>>>>>>
> >>>>>>>> In fact, you have just proven that you don't know what you are talking
> >>>>>>>> about, since you just asserted a LIE.
> >>>>>>>>
> >>>>>>>> Two machines claiming to compute the same function must generate the
> >>>>>>>> same answer from the same input or one of them is incorrect.
> >>>>>>>>
> >>>>>>>> BASIC FACT.
> >>>>>>>>
> >>>>>>> In parapsychology, there's something called "the experimenter effect". The same
> >>>>>>> experiment will show a parapsychological effect or not, depending on who is
> >>>>>>> performing the experiment. This has been described as parapsychology's one finding.
> >>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
> >>>>>>>
> >>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
> >>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
> >>>>>>> basis that, if it means more than that certain experimenters are more gullible than
> >>>>>>> others, it leaves the rest of science in tatters.
> >>>>>>>
> >>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
> >>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
> >>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
> >>>>>>> of what he means than he has done currently.
> >>>>>>>
> >>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
> >>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
> >>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
> >>>>>>> difference is that more details were forthcoming.
> >>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
> >>>>>> compute the mapping from their input parameters to their own final state
> >>>>>> correctly. Arguing with verified facts is a fools folly.
> >>>>>
> >>>>> So in other words, a decider is always correct about what it's own input does.
> >>>>>
> >>>> Yes this is an easily verified fact on the basis of the execution trace
> >>>> derived from the correct simulation of its input parameters.
> >>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
> >>>>>
> >>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
> >>>>
> >>>> From what I recall Ha3(N,5) is merely a computation that was defined to
> >>>> make sure it gets the wrong answer. If you disagree then remind me again
> >>>> what it means.
> >>>
> >>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
> >> WHAT ARE YOU NUTS ???
> >>
> >> Trying to push total bullshit likes this proves that you are only a
> >> troll playing head games and an honest dialogue is the last thing on
> >> your mind.
> >>
> >
> > Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
> >
> >> A halt decider must simulate its input until it can prove that the
> >> simulation would never end.
> >
> > ... just like this.
> >
> > What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
> OK finally back to an honest dialogue.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<t51rqd$9h1$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!7a25jG6pUKCqa0zKnKnvdg.user.46.165.242.75.POSTED!not-for-mail
From: pyt...@example.invalid (Python)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Fri, 6 May 2022 02:58:09 +0200
Organization: Aioe.org NNTP Server
Message-ID: <t51rqd$9h1$1@gioia.aioe.org>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <87tua4nm4w.fsf@bsb.me.uk>
<t51i55$t3s$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="9761"; posting-host="7a25jG6pUKCqa0zKnKnvdg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.13; rv:91.0)
Gecko/20100101 Thunderbird/91.8.1
Content-Language: fr
X-Notice: Filtered by postfilter v. 0.9.2
 by: Python - Fri, 6 May 2022 00:58 UTC

Peter Olcott wrote:
....
> I made good progress on Simplest TM interpreter yesterday. The detailed
> design is halfway done. The trickiest part is the state change function.
> I think that I am going to use a std::set that is indexed on state + input.
>
> struct Quintuple
> {
>   u32 state;
>   u32 symbol;
>   u32 write_symbol;
>   u32 next_state;
>    u8 Tape_Head_Move;
> }
>
> std::set<Quintuple> States;

Four hours you said, yesterday? LOL.

Re: H(P,P) == false is correct [ verified facts ]

<t51s11$p0d$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 5 May 2022 20:01:20 -0500
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <t51s11$p0d$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <87tua4nm4w.fsf@bsb.me.uk>
<t51i55$t3s$1@dont-email.me> <t51rqd$9h1$1@gioia.aioe.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 6 May 2022 01:01:21 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="25613"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18wsomWKDptVKU+aVDRVe0R"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:QyIv6FPnGlNhJn8ZHnB2VUT2Bvw=
In-Reply-To: <t51rqd$9h1$1@gioia.aioe.org>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 01:01 UTC

On 5/5/2022 7:58 PM, Python wrote:
> Peter Olcott wrote:
> ...
>> I made good progress on Simplest TM interpreter yesterday. The
>> detailed design is halfway done. The trickiest part is the state
>> change function. I think that I am going to use a std::set that is
>> indexed on state + input.
>>
>> struct Quintuple
>> {
>>    u32 state;
>>    u32 symbol;
>>    u32 write_symbol;
>>    u32 next_state;
>>     u8 Tape_Head_Move;
>> }
>>
>> std::set<Quintuple> States;
>
> Four hours you said, yesterday? LOL.
>
>

Instead of going for a speed record I worked as I usually do a few
minutes here and there while doing other things.

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

Re: H(P,P) == false is correct [ verified facts ]

<t51sa1$rlu$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 20:06:08 -0500
Organization: A noiseless patient Spider
Lines: 237
Message-ID: <t51sa1$rlu$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
<t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
<t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 May 2022 01:06:10 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="28350"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/QPjoAy8W/9qRdYR3tdVcM"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:KxJZqda1na/GkyA3++2TTreOyaY=
In-Reply-To: <db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 01:06 UTC

On 5/5/2022 5:42 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>>>>>> that
>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>>>>>> not halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>>>>>> which one is it?
>>>>>>>>>>>>>>
>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>>>>>
>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>>>>>> of inputs to outputs.
>>>>>>>>>>>
>>>>>>>>>>> That is now proven to be factually incorrect.
>>>>>>>>>>>
>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>>>>>> be proven to be a fact.
>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>>>>>> correctly computing the Halting Function.
>>>>>>>>>>
>>>>>>>>>> Since you can't, you can't.
>>>>>>>>>>
>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>>>>>> about, since you just asserted a LIE.
>>>>>>>>>>
>>>>>>>>>> Two machines claiming to compute the same function must generate the
>>>>>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>>>>>
>>>>>>>>>> BASIC FACT.
>>>>>>>>>>
>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>>>>>
>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>>>>>> others, it leaves the rest of science in tatters.
>>>>>>>>>
>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>>>>>> of what he means than he has done currently.
>>>>>>>>>
>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>>>>>> difference is that more details were forthcoming.
>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>>>>>> compute the mapping from their input parameters to their own final state
>>>>>>>> correctly. Arguing with verified facts is a fools folly.
>>>>>>>
>>>>>>> So in other words, a decider is always correct about what it's own input does.
>>>>>>>
>>>>>> Yes this is an easily verified fact on the basis of the execution trace
>>>>>> derived from the correct simulation of its input parameters.
>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>>>>>
>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>>>>>
>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
>>>>>> what it means.
>>>>>
>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
>>>> WHAT ARE YOU NUTS ???
>>>>
>>>> Trying to push total bullshit likes this proves that you are only a
>>>> troll playing head games and an honest dialogue is the last thing on
>>>> your mind.
>>>>
>>>
>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
>>>
>>>> A halt decider must simulate its input until it can prove that the
>>>> simulation would never end.
>>>
>>> ... just like this.
>>>
>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
>> OK finally back to an honest dialogue.
>
> It always was. You're apparently unable to see where I was going with this.
>
>>>
>>> Now let's apply that to H(P,P).
>>>
>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
>>>
>>> Therefore H(P,P) == false is provable INCORRECT.
>> It is easily proven on the basis of verified facts that H(P,P) and
>> H1(P,P) do correctly compute the halt function for their input parameters.
>
> You don't seem to understand. H1 proves that H is wrong


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:fb4d:0:b0:456:3a15:30d7 with SMTP id b13-20020a0cfb4d000000b004563a1530d7mr938747qvq.93.1651799871360;
Thu, 05 May 2022 18:17:51 -0700 (PDT)
X-Received: by 2002:a25:9f86:0:b0:641:6505:cb55 with SMTP id
u6-20020a259f86000000b006416505cb55mr698104ybq.297.1651799871139; Thu, 05 May
2022 18:17:51 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 18:17:50 -0700 (PDT)
In-Reply-To: <t51sa1$rlu$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <t4pesp$d9n$1@dont-email.me>
<87fslrfs3t.fsf@bsb.me.uk> <t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk> <t4v8n3$5s1$1@dont-email.me>
<87h764pvb7.fsf@bsb.me.uk> <t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com> <t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com> <t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com> <t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com> <t51sa1$rlu$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Fri, 06 May 2022 01:17:51 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Dennis Bush - Fri, 6 May 2022 01:17 UTC

On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
> On 5/5/2022 5:42 PM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
> >> On 5/5/2022 5:06 PM, Dennis Bush wrote:
> >>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
> >>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
> >>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
> >>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
> >>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
> >>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
> >>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
> >>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
> >>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
> >>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
> >>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
> >>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
> >>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
> >>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
> >>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
> >>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
> >>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
> >>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
> >>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
> >>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
> >>>>>>>>>>>>>>>>>>>>>>>>> is not a
> >>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
> >>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
> >>>>>>>>>>>>>>>>>>>>>>>>> states.
> >>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
> >>>>>>>>>>>>>>>>>>>>>>>> /according to
> >>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
> >>>>>>>>>>>>>>>>>>>>>>> all believe
> >>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
> >>>>>>>>>>>>>>>>>>>>>>> specifies.
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
> >>>>>>>>>>>>>>>>>>>>>> there is no
> >>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
> >>>>>>>>>>>>>>>>>>>>>> halt decider
> >>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
> >>>>>>>>>>>>>>>>>>>>>> function
> >>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
> >>>>>>>>>>>>>>>>>>>>>> passing P and P
> >>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
> >>>>>>>>>>>>>>>>>>>>>> what two
> >>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
> >>>>>>>>>>>>>>>>>>>>>> == true if
> >>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
> >>>>>>>>>>>>>>>>>>>>>> be the
> >>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
> >>>>>>>>>>>>>>>>>>>>>> maybe
> >>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
> >>>>>>>>>>>>>>>>>>>>>> deciding.
> >>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
> >>>>>>>>>>>>>>>>>>>> specified to do?
> >>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
> >>>>>>>>>>>>>>>>>>>> halting.
> >>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
> >>>>>>>>>>>>>>>>>>>> that you
> >>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
> >>>>>>>>>>>>>>>>>>>> you'd be
> >>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
> >>>>>>>>>>>>>>>>>>>> says is
> >>>>>>>>>>>>>>>>>>>> impossible.
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
> >>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
> >>>>>>>>>>>>>>>>>>>> thing
> >>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
> >>>>>>>>>>>>>>>>>>> disagree with
> >>>>>>>>>>>>>>>>>>> everything that I say?
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
> >>>>>>>>>>>>>>>>>> decide all halting instances between them:
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
> >>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
> >>>>>>>>>>>>>>>>>> H1_hat) or
> >>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
> >>>>>>>>>>>>>>>>>> H_hat.
> >>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
> >>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
> >>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> >>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
> >>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
> >>>>>>>>>>>>>>> that
> >>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
> >>>>>>>>>>>>>>> not halt.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
> >>>>>>>>>>>>>> which one is it?
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
> >>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
> >>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
> >>>>>>>>>>>>> thus gaps in reasoning revealed.
> >>>>>>>>>>>>
> >>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
> >>>>>>>>>>>> of inputs to outputs.
> >>>>>>>>>>>
> >>>>>>>>>>> That is now proven to be factually incorrect.
> >>>>>>>>>>>
> >>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
> >>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
> >>>>>>>>>>> be proven to be a fact.
> >>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
> >>>>>>>>>> correctly computing the Halting Function.
> >>>>>>>>>>
> >>>>>>>>>> Since you can't, you can't.
> >>>>>>>>>>
> >>>>>>>>>> In fact, you have just proven that you don't know what you are talking
> >>>>>>>>>> about, since you just asserted a LIE.
> >>>>>>>>>>
> >>>>>>>>>> Two machines claiming to compute the same function must generate the
> >>>>>>>>>> same answer from the same input or one of them is incorrect.
> >>>>>>>>>>
> >>>>>>>>>> BASIC FACT.
> >>>>>>>>>>
> >>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
> >>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
> >>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
> >>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
> >>>>>>>>>
> >>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
> >>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
> >>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
> >>>>>>>>> others, it leaves the rest of science in tatters.
> >>>>>>>>>
> >>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
> >>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
> >>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
> >>>>>>>>> of what he means than he has done currently.
> >>>>>>>>>
> >>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
> >>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
> >>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
> >>>>>>>>> difference is that more details were forthcoming.
> >>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
> >>>>>>>> compute the mapping from their input parameters to their own final state
> >>>>>>>> correctly. Arguing with verified facts is a fools folly.
> >>>>>>>
> >>>>>>> So in other words, a decider is always correct about what it's own input does.
> >>>>>>>
> >>>>>> Yes this is an easily verified fact on the basis of the execution trace
> >>>>>> derived from the correct simulation of its input parameters.
> >>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
> >>>>>>>
> >>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
> >>>>>>
> >>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
> >>>>>> make sure it gets the wrong answer. If you disagree then remind me again
> >>>>>> what it means.
> >>>>>
> >>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
> >>>> WHAT ARE YOU NUTS ???
> >>>>
> >>>> Trying to push total bullshit likes this proves that you are only a
> >>>> troll playing head games and an honest dialogue is the last thing on
> >>>> your mind.
> >>>>
> >>>
> >>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
> >>>
> >>>> A halt decider must simulate its input until it can prove that the
> >>>> simulation would never end.
> >>>
> >>> ... just like this.
> >>>
> >>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
> >> OK finally back to an honest dialogue.
> >
> > It always was. You're apparently unable to see where I was going with this.
> >
> >>>
> >>> Now let's apply that to H(P,P).
> >>>
> >>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
> >>>
> >>> Therefore H(P,P) == false is provable INCORRECT.
> >> It is easily proven on the basis of verified facts that H(P,P) and
> >> H1(P,P) do correctly compute the halt function for their input parameters.
> >
> > You don't seem to understand. H1 proves that H is wrong
> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
> parameters to the halt status specified by these inputs.


Click here to read the complete article
Re: On recursion and infinite recursion (reprise)

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

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: On recursion and infinite recursion (reprise)
Date: Fri, 06 May 2022 02:21:48 +0100
Organization: A noiseless patient Spider
Lines: 25
Message-ID: <87ilqjmp5f.fsf@bsb.me.uk>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me> <t512hq$uol$1@dont-email.me>
<878rrfoikk.fsf@bsb.me.uk> <t51ibo$t3s$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="e8ef68e935a47d9c2c395525a0936b68";
logging-data="4763"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19PdcPux60VI6j5CBuI5a5JFssbm6qvfY0="
Cancel-Lock: sha1:s0O8T8jNZtQRCFzxggmPPPYeH4I=
sha1:EDmdI+dmMKK7rN+6qWLNtT8/Wus=
X-BSB-Auth: 1.2724de2646f9ec233b06.20220506022148BST.87ilqjmp5f.fsf@bsb.me.uk
 by: Ben - Fri, 6 May 2022 01:21 UTC

olcott <polcott2@gmail.com> writes:

> On 5/5/2022 3:00 PM, Ben wrote:
>> olcott <polcott2@gmail.com> writes:
>>
>>> On 5/5/2022 4:19 AM, Mikko wrote:
>>
>>>> There is no category error in the theorem. An infinitely recursive
>>>> computation is still in the category of computations.
>>>
>>> Not according to Linz. Linz says that all computations must halt.
>>
>> That's a gem! I'm keeping that one!
>
> He does say that.

<sigh>
Something does not become a "category error" because people use terms in
different ways. What matters is the category not the name of the
category.

--
Ben.
"le génie humain a des limites, quand la bêtise humaine n’en a pas"
Alexandre Dumas (fils)

Re: H(P,P) == false is correct [ verified facts ]

<t51tus$pnp$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!7a25jG6pUKCqa0zKnKnvdg.user.46.165.242.75.POSTED!not-for-mail
From: pyt...@example.invalid (Python)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Fri, 6 May 2022 03:34:41 +0200
Organization: Aioe.org NNTP Server
Message-ID: <t51tus$pnp$1@gioia.aioe.org>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <87tua4nm4w.fsf@bsb.me.uk>
<t51i55$t3s$1@dont-email.me> <t51rqd$9h1$1@gioia.aioe.org>
<t51s11$p0d$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="26361"; posting-host="7a25jG6pUKCqa0zKnKnvdg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.13; rv:91.0)
Gecko/20100101 Thunderbird/91.8.1
Content-Language: en-GB
X-Notice: Filtered by postfilter v. 0.9.2
 by: Python - Fri, 6 May 2022 01:34 UTC

Peter Olcott a écrit :
> On 5/5/2022 7:58 PM, Python wrote:
>> Peter Olcott wrote:
>> ...
>>> I made good progress on Simplest TM interpreter yesterday. The
>>> detailed design is halfway done. The trickiest part is the state
>>> change function. I think that I am going to use a std::set that is
>>> indexed on state + input.
>>>
>>> struct Quintuple
>>> {
>>>    u32 state;
>>>    u32 symbol;
>>>    u32 write_symbol;
>>>    u32 next_state;
>>>     u8 Tape_Head_Move;
>>> }
>>>
>>> std::set<Quintuple> States;
>>
>> Four hours you said, yesterday? LOL.
>>
>>
>
> Instead of going for a speed record I worked as I usually do a few
> minutes here and there while doing other things.

So why did *you* mention this 4 hours interval to begin with?

Oh come on Peter, you're a terrible programmer. You'll never
achieve writing this program, all of your "opponents" could
do in a few hours btw. It should ring a bell (it won't).

Re: H(P,P) == false is correct [ verified facts ]

<t51u36$9co$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 5 May 2022 20:36:36 -0500
Organization: A noiseless patient Spider
Lines: 248
Message-ID: <t51u36$9co$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
<t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
<t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
<t51sa1$rlu$1@dont-email.me>
<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 May 2022 01:36:38 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="9624"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX197d1Socso0eHJi/ty23aew"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:wZ0fAEYIcddh7ErV506RkSM0qF8=
In-Reply-To: <a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 01:36 UTC

On 5/5/2022 8:17 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
>> On 5/5/2022 5:42 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
>>>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
>>>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>>>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>>>>>>>> that
>>>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>>>>>>>> not halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>>>>>>>> which one is it?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>>>>>>>> of inputs to outputs.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That is now proven to be factually incorrect.
>>>>>>>>>>>>>
>>>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>>>>>>>> be proven to be a fact.
>>>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>>>>>>>> correctly computing the Halting Function.
>>>>>>>>>>>>
>>>>>>>>>>>> Since you can't, you can't.
>>>>>>>>>>>>
>>>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>>>>>>>> about, since you just asserted a LIE.
>>>>>>>>>>>>
>>>>>>>>>>>> Two machines claiming to compute the same function must generate the
>>>>>>>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>>>>>>>
>>>>>>>>>>>> BASIC FACT.
>>>>>>>>>>>>
>>>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>>>>>>>
>>>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>>>>>>>> others, it leaves the rest of science in tatters.
>>>>>>>>>>>
>>>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>>>>>>>> of what he means than he has done currently.
>>>>>>>>>>>
>>>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>>>>>>>> difference is that more details were forthcoming.
>>>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>>>>>>>> compute the mapping from their input parameters to their own final state
>>>>>>>>>> correctly. Arguing with verified facts is a fools folly.
>>>>>>>>>
>>>>>>>>> So in other words, a decider is always correct about what it's own input does.
>>>>>>>>>
>>>>>>>> Yes this is an easily verified fact on the basis of the execution trace
>>>>>>>> derived from the correct simulation of its input parameters.
>>>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>>>>>>>
>>>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>>>>>>>
>>>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
>>>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
>>>>>>>> what it means.
>>>>>>>
>>>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
>>>>>> WHAT ARE YOU NUTS ???
>>>>>>
>>>>>> Trying to push total bullshit likes this proves that you are only a
>>>>>> troll playing head games and an honest dialogue is the last thing on
>>>>>> your mind.
>>>>>>
>>>>>
>>>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
>>>>>
>>>>>> A halt decider must simulate its input until it can prove that the
>>>>>> simulation would never end.
>>>>>
>>>>> ... just like this.
>>>>>
>>>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
>>>> OK finally back to an honest dialogue.
>>>
>>> It always was. You're apparently unable to see where I was going with this.
>>>
>>>>>
>>>>> Now let's apply that to H(P,P).
>>>>>
>>>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
>>>>>
>>>>> Therefore H(P,P) == false is provable INCORRECT.
>>>> It is easily proven on the basis of verified facts that H(P,P) and
>>>> H1(P,P) do correctly compute the halt function for their input parameters.
>>>
>>> You don't seem to understand. H1 proves that H is wrong
>> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
>> parameters to the halt status specified by these inputs.
>
> FALSE. Remember, you said:
>
> A halt decider must simulate its input until it can prove that the simulation would never end.
>
> Proving that the simulation would never end means that NO simulator can simulate that input to a final state.


Click here to read the complete article
Re: On recursion and infinite recursion (reprise)

<t51u5e$9co$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: On recursion and infinite recursion (reprise)
Date: Thu, 5 May 2022 20:37:49 -0500
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <t51u5e$9co$2@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me> <t512hq$uol$1@dont-email.me>
<878rrfoikk.fsf@bsb.me.uk> <t51ibo$t3s$3@dont-email.me>
<87ilqjmp5f.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 May 2022 01:37:50 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="9624"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+0dG//xO1CIf9ISwCsmzKv"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:2I5YXzB2JXkf2M98bqZ9PE+12/c=
In-Reply-To: <87ilqjmp5f.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 01:37 UTC

On 5/5/2022 8:21 PM, Ben wrote:
> olcott <polcott2@gmail.com> writes:
>
>> On 5/5/2022 3:00 PM, Ben wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> On 5/5/2022 4:19 AM, Mikko wrote:
>>>
>>>>> There is no category error in the theorem. An infinitely recursive
>>>>> computation is still in the category of computations.
>>>>
>>>> Not according to Linz. Linz says that all computations must halt.
>>>
>>> That's a gem! I'm keeping that one!
>>
>> He does say that.
>
> <sigh>
> Something does not become a "category error" because people use terms in
> different ways. What matters is the category not the name of the
> category.
>

According to Linz:
If a sequence of configurations never halts then it is not a computation.

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

Re: H(P,P) == false is correct [ verified facts ]

<26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5742:0:b0:2f3:8678:2c1 with SMTP id 2-20020ac85742000000b002f3867802c1mr860433qtx.465.1651802341656;
Thu, 05 May 2022 18:59:01 -0700 (PDT)
X-Received: by 2002:a05:690c:d:b0:2d0:e02a:6cda with SMTP id
bc13-20020a05690c000d00b002d0e02a6cdamr936518ywb.192.1651802341433; Thu, 05
May 2022 18:59:01 -0700 (PDT)
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!news.mixmin.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 18:59:01 -0700 (PDT)
In-Reply-To: <t51u36$9co$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk> <t4v8n3$5s1$1@dont-email.me>
<87h764pvb7.fsf@bsb.me.uk> <t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com> <t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com> <t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com> <t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com> <t51sa1$rlu$1@dont-email.me>
<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com> <t51u36$9co$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Fri, 06 May 2022 01:59:01 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Dennis Bush - Fri, 6 May 2022 01:59 UTC

On Thursday, May 5, 2022 at 9:36:41 PM UTC-4, olcott wrote:
> On 5/5/2022 8:17 PM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
> >> On 5/5/2022 5:42 PM, Dennis Bush wrote:
> >>> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
> >>>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
> >>>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
> >>>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
> >>>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
> >>>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
> >>>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
> >>>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
> >>>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
> >>>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
> >>>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
> >>>>>>>>>>>>>>>>>>>>>>>>>>> is not a
> >>>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
> >>>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
> >>>>>>>>>>>>>>>>>>>>>>>>>>> states.
> >>>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
> >>>>>>>>>>>>>>>>>>>>>>>>>> /according to
> >>>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
> >>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
> >>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
> >>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
> >>>>>>>>>>>>>>>>>>>>>>>>> all believe
> >>>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
> >>>>>>>>>>>>>>>>>>>>>>>>> specifies.
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
> >>>>>>>>>>>>>>>>>>>>>>>> there is no
> >>>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
> >>>>>>>>>>>>>>>>>>>>>>>> halt decider
> >>>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
> >>>>>>>>>>>>>>>>>>>>>>>> function
> >>>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
> >>>>>>>>>>>>>>>>>>>>>>>> passing P and P
> >>>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
> >>>>>>>>>>>>>>>>>>>>>>>> what two
> >>>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
> >>>>>>>>>>>>>>>>>>>>>>>> == true if
> >>>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
> >>>>>>>>>>>>>>>>>>>>>>>> be the
> >>>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
> >>>>>>>>>>>>>>>>>>>>>>>> maybe
> >>>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
> >>>>>>>>>>>>>>>>>>>>>>>> deciding.
> >>>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
> >>>>>>>>>>>>>>>>>>>>>> specified to do?
> >>>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
> >>>>>>>>>>>>>>>>>>>>>> halting.
> >>>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
> >>>>>>>>>>>>>>>>>>>>>> that you
> >>>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
> >>>>>>>>>>>>>>>>>>>>>> you'd be
> >>>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
> >>>>>>>>>>>>>>>>>>>>>> says is
> >>>>>>>>>>>>>>>>>>>>>> impossible.
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
> >>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
> >>>>>>>>>>>>>>>>>>>>>> thing
> >>>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
> >>>>>>>>>>>>>>>>>>>>> disagree with
> >>>>>>>>>>>>>>>>>>>>> everything that I say?
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
> >>>>>>>>>>>>>>>>>>>> decide all halting instances between them:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
> >>>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
> >>>>>>>>>>>>>>>>>>>> H1_hat) or
> >>>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
> >>>>>>>>>>>>>>>>>>>> H_hat.
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
> >>>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
> >>>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> >>>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
> >>>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
> >>>>>>>>>>>>>>>>> that
> >>>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
> >>>>>>>>>>>>>>>>> not halt.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
> >>>>>>>>>>>>>>>> which one is it?
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
> >>>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
> >>>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
> >>>>>>>>>>>>>>> thus gaps in reasoning revealed.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
> >>>>>>>>>>>>>> of inputs to outputs.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> That is now proven to be factually incorrect.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
> >>>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
> >>>>>>>>>>>>> be proven to be a fact.
> >>>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
> >>>>>>>>>>>> correctly computing the Halting Function.
> >>>>>>>>>>>>
> >>>>>>>>>>>> Since you can't, you can't.
> >>>>>>>>>>>>
> >>>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
> >>>>>>>>>>>> about, since you just asserted a LIE.
> >>>>>>>>>>>>
> >>>>>>>>>>>> Two machines claiming to compute the same function must generate the
> >>>>>>>>>>>> same answer from the same input or one of them is incorrect.
> >>>>>>>>>>>>
> >>>>>>>>>>>> BASIC FACT.
> >>>>>>>>>>>>
> >>>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
> >>>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
> >>>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
> >>>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
> >>>>>>>>>>>
> >>>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
> >>>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
> >>>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
> >>>>>>>>>>> others, it leaves the rest of science in tatters.
> >>>>>>>>>>>
> >>>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
> >>>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
> >>>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
> >>>>>>>>>>> of what he means than he has done currently.
> >>>>>>>>>>>
> >>>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
> >>>>>>>>>>> about computers must consdier to be nonsense. At first glance.. But the idea that
> >>>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
> >>>>>>>>>>> difference is that more details were forthcoming.
> >>>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
> >>>>>>>>>> compute the mapping from their input parameters to their own final state
> >>>>>>>>>> correctly. Arguing with verified facts is a fools folly.
> >>>>>>>>>
> >>>>>>>>> So in other words, a decider is always correct about what it's own input does.
> >>>>>>>>>
> >>>>>>>> Yes this is an easily verified fact on the basis of the execution trace
> >>>>>>>> derived from the correct simulation of its input parameters.
> >>>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
> >>>>>>>>>
> >>>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
> >>>>>>>>
> >>>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
> >>>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
> >>>>>>>> what it means.
> >>>>>>>
> >>>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
> >>>>>> WHAT ARE YOU NUTS ???
> >>>>>>
> >>>>>> Trying to push total bullshit likes this proves that you are only a
> >>>>>> troll playing head games and an honest dialogue is the last thing on
> >>>>>> your mind.
> >>>>>>
> >>>>>
> >>>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
> >>>>>
> >>>>>> A halt decider must simulate its input until it can prove that the
> >>>>>> simulation would never end.
> >>>>>
> >>>>> ... just like this.
> >>>>>
> >>>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
> >>>> OK finally back to an honest dialogue.
> >>>
> >>> It always was. You're apparently unable to see where I was going with this.
> >>>
> >>>>>
> >>>>> Now let's apply that to H(P,P).
> >>>>>
> >>>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
> >>>>>
> >>>>> Therefore H(P,P) == false is provable INCORRECT.
> >>>> It is easily proven on the basis of verified facts that H(P,P) and
> >>>> H1(P,P) do correctly compute the halt function for their input parameters.
> >>>
> >>> You don't seem to understand. H1 proves that H is wrong
> >> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
> >> parameters to the halt status specified by these inputs.
> >
> > FALSE. Remember, you said:
> >
> > A halt decider must simulate its input until it can prove that the simulation would never end.
> >
> > Proving that the simulation would never end means that NO simulator can simulate that input to a final state.
> You continue to believe that your imagination overrules verified facts:
>
> That the correct simulation of the input to H(P,P) provably would never
> end conclusively proves that H(P,P)==false is correct.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<t51vus$jso$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 21:08:26 -0500
Organization: A noiseless patient Spider
Lines: 291
Message-ID: <t51vus$jso$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
<t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
<t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
<t51sa1$rlu$1@dont-email.me>
<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>
<t51u36$9co$1@dont-email.me>
<26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 May 2022 02:08:28 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="20376"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Y2X+1s39sewqczG9cHziy"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:GlLoo/wEY+eFzVjBqz+6TwiVumA=
In-Reply-To: <26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 02:08 UTC

On 5/5/2022 8:59 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 9:36:41 PM UTC-4, olcott wrote:
>> On 5/5/2022 8:17 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 5:42 PM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
>>>>>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
>>>>>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
>>>>>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
>>>>>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>>>>>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>>>>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>>>>>>>>>> that
>>>>>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>>>>>>>>>> not halt.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>>>>>>>>>> which one is it?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>>>>>>>>>> of inputs to outputs.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That is now proven to be factually incorrect.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>>>>>>>>>> be proven to be a fact.
>>>>>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>>>>>>>>>> correctly computing the Halting Function.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Since you can't, you can't.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>>>>>>>>>> about, since you just asserted a LIE.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Two machines claiming to compute the same function must generate the
>>>>>>>>>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> BASIC FACT.
>>>>>>>>>>>>>>
>>>>>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>>>>>>>>>> others, it leaves the rest of science in tatters.
>>>>>>>>>>>>>
>>>>>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>>>>>>>>>> of what he means than he has done currently.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>>>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>>>>>>>>>> difference is that more details were forthcoming.
>>>>>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>>>>>>>>>> compute the mapping from their input parameters to their own final state
>>>>>>>>>>>> correctly. Arguing with verified facts is a fools folly.
>>>>>>>>>>>
>>>>>>>>>>> So in other words, a decider is always correct about what it's own input does.
>>>>>>>>>>>
>>>>>>>>>> Yes this is an easily verified fact on the basis of the execution trace
>>>>>>>>>> derived from the correct simulation of its input parameters.
>>>>>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>>>>>>>>>
>>>>>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>>>>>>>>>
>>>>>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
>>>>>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
>>>>>>>>>> what it means.
>>>>>>>>>
>>>>>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
>>>>>>>> WHAT ARE YOU NUTS ???
>>>>>>>>
>>>>>>>> Trying to push total bullshit likes this proves that you are only a
>>>>>>>> troll playing head games and an honest dialogue is the last thing on
>>>>>>>> your mind.
>>>>>>>>
>>>>>>>
>>>>>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
>>>>>>>
>>>>>>>> A halt decider must simulate its input until it can prove that the
>>>>>>>> simulation would never end.
>>>>>>>
>>>>>>> ... just like this.
>>>>>>>
>>>>>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
>>>>>> OK finally back to an honest dialogue.
>>>>>
>>>>> It always was. You're apparently unable to see where I was going with this.
>>>>>
>>>>>>>
>>>>>>> Now let's apply that to H(P,P).
>>>>>>>
>>>>>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
>>>>>>>
>>>>>>> Therefore H(P,P) == false is provable INCORRECT.
>>>>>> It is easily proven on the basis of verified facts that H(P,P) and
>>>>>> H1(P,P) do correctly compute the halt function for their input parameters.
>>>>>
>>>>> You don't seem to understand. H1 proves that H is wrong
>>>> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
>>>> parameters to the halt status specified by these inputs.
>>>
>>> FALSE. Remember, you said:
>>>
>>> A halt decider must simulate its input until it can prove that the simulation would never end.
>>>
>>> Proving that the simulation would never end means that NO simulator can simulate that input to a final state.
>> You continue to believe that your imagination overrules verified facts:
>>
>> That the correct simulation of the input to H(P,P) provably would never
>> end conclusively proves that H(P,P)==false is correct.
>
> It is a verified fact that H(P,P) does NOT perform a correct simulation of its input.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<165f95c8-f7c8-4e09-be61-299ec17468f9n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5a89:0:b0:2f3:5ab1:3e4f with SMTP id c9-20020ac85a89000000b002f35ab13e4fmr939544qtc.528.1651803503764;
Thu, 05 May 2022 19:18:23 -0700 (PDT)
X-Received: by 2002:a05:6902:10c1:b0:649:4858:8efa with SMTP id
w1-20020a05690210c100b0064948588efamr810935ybu.24.1651803503572; Thu, 05 May
2022 19:18:23 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 5 May 2022 19:18:23 -0700 (PDT)
In-Reply-To: <t51vus$jso$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <20220502164732.00004e01@reddwarf.jmc> <t4v8n3$5s1$1@dont-email.me>
<87h764pvb7.fsf@bsb.me.uk> <t4vea8$u19$1@dont-email.me> <a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me> <1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me> <2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com> <t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com> <t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com> <t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com> <t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com> <t51sa1$rlu$1@dont-email.me>
<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com> <t51u36$9co$1@dont-email.me>
<26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com> <t51vus$jso$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <165f95c8-f7c8-4e09-be61-299ec17468f9n@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Fri, 06 May 2022 02:18:23 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 293
 by: Dennis Bush - Fri, 6 May 2022 02:18 UTC

On Thursday, May 5, 2022 at 10:08:31 PM UTC-4, olcott wrote:
> On 5/5/2022 8:59 PM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 9:36:41 PM UTC-4, olcott wrote:
> >> On 5/5/2022 8:17 PM, Dennis Bush wrote:
> >>> On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
> >>>> On 5/5/2022 5:42 PM, Dennis Bush wrote:
> >>>>> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
> >>>>>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
> >>>>>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
> >>>>>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
> >>>>>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
> >>>>>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
> >>>>>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
> >>>>>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
> >>>>>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
> >>>>>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
> >>>>>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> is not a
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
> >>>>>>>>>>>>>>>>>>>>>>>>>>>>> states.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> /according to
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
> >>>>>>>>>>>>>>>>>>>>>>>>>>> all believe
> >>>>>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
> >>>>>>>>>>>>>>>>>>>>>>>>>>> specifies.
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
> >>>>>>>>>>>>>>>>>>>>>>>>>> there is no
> >>>>>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
> >>>>>>>>>>>>>>>>>>>>>>>>>> halt decider
> >>>>>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
> >>>>>>>>>>>>>>>>>>>>>>>>>> function
> >>>>>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
> >>>>>>>>>>>>>>>>>>>>>>>>>> passing P and P
> >>>>>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
> >>>>>>>>>>>>>>>>>>>>>>>>>> what two
> >>>>>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
> >>>>>>>>>>>>>>>>>>>>>>>>>> == true if
> >>>>>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
> >>>>>>>>>>>>>>>>>>>>>>>>>> be the
> >>>>>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
> >>>>>>>>>>>>>>>>>>>>>>>>>> maybe
> >>>>>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
> >>>>>>>>>>>>>>>>>>>>>>>>>> deciding.
> >>>>>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
> >>>>>>>>>>>>>>>>>>>>>>>> specified to do?
> >>>>>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
> >>>>>>>>>>>>>>>>>>>>>>>> halting.
> >>>>>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
> >>>>>>>>>>>>>>>>>>>>>>>> that you
> >>>>>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
> >>>>>>>>>>>>>>>>>>>>>>>> you'd be
> >>>>>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
> >>>>>>>>>>>>>>>>>>>>>>>> says is
> >>>>>>>>>>>>>>>>>>>>>>>> impossible.
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
> >>>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
> >>>>>>>>>>>>>>>>>>>>>>>> thing
> >>>>>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
> >>>>>>>>>>>>>>>>>>>>>>> disagree with
> >>>>>>>>>>>>>>>>>>>>>>> everything that I say?
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
> >>>>>>>>>>>>>>>>>>>>>> decide all halting instances between them:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
> >>>>>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
> >>>>>>>>>>>>>>>>>>>>>> H1_hat) or
> >>>>>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
> >>>>>>>>>>>>>>>>>>>>>> H_hat.
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
> >>>>>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
> >>>>>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
> >>>>>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
> >>>>>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
> >>>>>>>>>>>>>>>>>>> that
> >>>>>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
> >>>>>>>>>>>>>>>>>>> not halt.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
> >>>>>>>>>>>>>>>>>> which one is it?
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
> >>>>>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
> >>>>>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
> >>>>>>>>>>>>>>>>> thus gaps in reasoning revealed.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
> >>>>>>>>>>>>>>>> of inputs to outputs.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> That is now proven to be factually incorrect.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
> >>>>>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
> >>>>>>>>>>>>>>> be proven to be a fact.
> >>>>>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
> >>>>>>>>>>>>>> correctly computing the Halting Function.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Since you can't, you can't.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
> >>>>>>>>>>>>>> about, since you just asserted a LIE.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Two machines claiming to compute the same function must generate the
> >>>>>>>>>>>>>> same answer from the same input or one of them is incorrect.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> BASIC FACT.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
> >>>>>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
> >>>>>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
> >>>>>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
> >>>>>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
> >>>>>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
> >>>>>>>>>>>>> others, it leaves the rest of science in tatters.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
> >>>>>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
> >>>>>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
> >>>>>>>>>>>>> of what he means than he has done currently.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
> >>>>>>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
> >>>>>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
> >>>>>>>>>>>>> difference is that more details were forthcoming.
> >>>>>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
> >>>>>>>>>>>> compute the mapping from their input parameters to their own final state
> >>>>>>>>>>>> correctly. Arguing with verified facts is a fools folly.
> >>>>>>>>>>>
> >>>>>>>>>>> So in other words, a decider is always correct about what it's own input does.
> >>>>>>>>>>>
> >>>>>>>>>> Yes this is an easily verified fact on the basis of the execution trace
> >>>>>>>>>> derived from the correct simulation of its input parameters.
> >>>>>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
> >>>>>>>>>>>
> >>>>>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
> >>>>>>>>>>
> >>>>>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
> >>>>>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
> >>>>>>>>>> what it means.
> >>>>>>>>>
> >>>>>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
> >>>>>>>> WHAT ARE YOU NUTS ???
> >>>>>>>>
> >>>>>>>> Trying to push total bullshit likes this proves that you are only a
> >>>>>>>> troll playing head games and an honest dialogue is the last thing on
> >>>>>>>> your mind.
> >>>>>>>>
> >>>>>>>
> >>>>>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
> >>>>>>>
> >>>>>>>> A halt decider must simulate its input until it can prove that the
> >>>>>>>> simulation would never end.
> >>>>>>>
> >>>>>>> ... just like this.
> >>>>>>>
> >>>>>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
> >>>>>> OK finally back to an honest dialogue.
> >>>>>
> >>>>> It always was. You're apparently unable to see where I was going with this.
> >>>>>
> >>>>>>>
> >>>>>>> Now let's apply that to H(P,P).
> >>>>>>>
> >>>>>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
> >>>>>>>
> >>>>>>> Therefore H(P,P) == false is provable INCORRECT.
> >>>>>> It is easily proven on the basis of verified facts that H(P,P) and
> >>>>>> H1(P,P) do correctly compute the halt function for their input parameters.
> >>>>>
> >>>>> You don't seem to understand. H1 proves that H is wrong
> >>>> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
> >>>> parameters to the halt status specified by these inputs.
> >>>
> >>> FALSE. Remember, you said:
> >>>
> >>> A halt decider must simulate its input until it can prove that the simulation would never end.
> >>>
> >>> Proving that the simulation would never end means that NO simulator can simulate that input to a final state.
> >> You continue to believe that your imagination overrules verified facts:
> >>
> >> That the correct simulation of the input to H(P,P) provably would never
> >> end conclusively proves that H(P,P)==false is correct.
> >
> > It is a verified fact that H(P,P) does NOT perform a correct simulation of its input.
> That the execution trace of the simulated input to H(P,P) exactly
> matches the behavior specified by its x86 source-code provides the
> ultimate measure of a correct simulation thus overriding and superseding
> any and all other measures.
>
> _P()
> [000009d6](01) 55 push ebp
> [000009d7](02) 8bec mov ebp,esp
> [000009d9](03) 8b4508 mov eax,[ebp+08]
> [000009dc](01) 50 push eax // push P
> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
> [000009e0](01) 51 push ecx // push P
> [000009e1](05) e840feffff call 00000826 // call H
> [000009e6](03) 83c408 add esp,+08
> [000009e9](02) 85c0 test eax,eax
> [000009eb](02) 7402 jz 000009ef
> [000009ed](02) ebfe jmp 000009ed
> [000009ef](01) 5d pop ebp
> [000009f0](01) c3 ret // Final state
> Size in bytes:(0027) [000009f0]
>
> Begin Local Halt Decider Simulation
> machine stack stack machine assembly
> address address data code language
> ======== ======== ======== ========= =============
> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
> ...[000009dc][00211364][000009d6] 50 push eax // Push P
> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 // Call H
> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 // Call H
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
> --
> Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
> Genius hits a target no one else can see." Arthur Schopenhauer


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

<t521en$sv9$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic
Subject: Re: H(P,P) == false is correct [ verified facts ]
Followup-To: comp.theory
Date: Thu, 5 May 2022 21:33:57 -0500
Organization: A noiseless patient Spider
Lines: 299
Message-ID: <t521en$sv9$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<t510rf$gsi$1@dont-email.me>
<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
<t515kh$otd$1@dont-email.me>
<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>
<t51gko$fjt$1@dont-email.me>
<a6690259-1f73-4095-afd9-b44a65c55f3en@googlegroups.com>
<t51j1n$39k$1@dont-email.me>
<db8dab24-5e75-4ba5-8ad9-4d39e0a6d21fn@googlegroups.com>
<t51sa1$rlu$1@dont-email.me>
<a8bc6f85-63c5-4b48-994d-114f6eff7726n@googlegroups.com>
<t51u36$9co$1@dont-email.me>
<26a033a6-6379-43dd-95ba-73dda0126123n@googlegroups.com>
<t51vus$jso$1@dont-email.me>
<165f95c8-f7c8-4e09-be61-299ec17468f9n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 May 2022 02:33:59 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="fa499fb4eb95ee5c956e821cecab3aa5";
logging-data="29673"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18P+D/pvi0L7McMP1WscECP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:0T9f5OIqz5WnoBPQZjefG6QiUFI=
In-Reply-To: <165f95c8-f7c8-4e09-be61-299ec17468f9n@googlegroups.com>
Content-Language: en-US
 by: olcott - Fri, 6 May 2022 02:33 UTC

On 5/5/2022 9:18 PM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 10:08:31 PM UTC-4, olcott wrote:
>> On 5/5/2022 8:59 PM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 9:36:41 PM UTC-4, olcott wrote:
>>>> On 5/5/2022 8:17 PM, Dennis Bush wrote:
>>>>> On Thursday, May 5, 2022 at 9:06:12 PM UTC-4, olcott wrote:
>>>>>> On 5/5/2022 5:42 PM, Dennis Bush wrote:
>>>>>>> On Thursday, May 5, 2022 at 6:28:10 PM UTC-4, olcott wrote:
>>>>>>>> On 5/5/2022 5:06 PM, Dennis Bush wrote:
>>>>>>>>> On Thursday, May 5, 2022 at 5:47:07 PM UTC-4, olcott wrote:
>>>>>>>>>> On 5/5/2022 1:52 PM, Dennis Bush wrote:
>>>>>>>>>>> On Thursday, May 5, 2022 at 2:39:16 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 5/5/2022 12:28 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Thursday, May 5, 2022 at 1:17:38 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> On 5/5/2022 7:27 AM, Malcolm McLean wrote:
>>>>>>>>>>>>>>> On Thursday, 5 May 2022 at 12:54:54 UTC+1, richar...@gmail.com wrote:
>>>>>>>>>>>>>>>> On 5/4/22 11:54 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 5/4/2022 10:43 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:38:54 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 5/4/2022 10:20 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 11:09:35 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:59 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>> On Wednesday, May 4, 2022 at 10:55:07 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:28 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 7:59 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/4/2022 9:16 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 6:10 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 5/2/2022 11:39 AM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is clear that the input to H(P,P) specifies
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely nested
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> What two pointers must be passed to H for H to tell up
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> about the halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of P(P)? If H can't report on the halting of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation P(P) it is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not a halt decider, and you have already told use that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) == false
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and that P(P) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If H can report on the halting of non-input P(P) then it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider because deciders only compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs to final
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> states.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> TM deciders compute mappings from inputs to final states
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> /according to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> some property of the inputs/
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That par is exactly correct.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> -- whether the input represents, for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That part has been the key error of everyone in that they
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> all believe
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> that is can represent something other than what it actually
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> specifies.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> So now, after thinking otherwise for years, you claim that
>>>>>>>>>>>>>>>>>>>>>>>>>>>> there is no
>>>>>>>>>>>>>>>>>>>>>>>>>>>> way to even specify the computation P(P) for you pseudo-C
>>>>>>>>>>>>>>>>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H. At least that is a clear admission that the halting of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> function
>>>>>>>>>>>>>>>>>>>>>>>>>>>> calls like P(P) can not be decided because, apparently,
>>>>>>>>>>>>>>>>>>>>>>>>>>>> passing P and P
>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H does not specify that computation, and you can't say
>>>>>>>>>>>>>>>>>>>>>>>>>>>> what two
>>>>>>>>>>>>>>>>>>>>>>>>>>>> arguments /would/ specify it.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> A clear and unambiguous statement that no D such that D(X,Y)
>>>>>>>>>>>>>>>>>>>>>>>>>>>> == true if
>>>>>>>>>>>>>>>>>>>>>>>>>>>> and only if X(Y) halts and false otherwise is possible would
>>>>>>>>>>>>>>>>>>>>>>>>>>>> be the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> honest way to move things on. If you were clear about this,
>>>>>>>>>>>>>>>>>>>>>>>>>>>> maybe
>>>>>>>>>>>>>>>>>>>>>>>>>>>> someone will talk to you about [whatever] it is that your H is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> deciding.
>>>>>>>>>>>>>>>>>>>>>>>>>> So you won't admit that no algorithm can do what D is
>>>>>>>>>>>>>>>>>>>>>>>>>> specified to do?
>>>>>>>>>>>>>>>>>>>>>>>>>> You are just going to pretend that no one cares about actual
>>>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>>>> I hope you see that by ignoring this point you are confirming
>>>>>>>>>>>>>>>>>>>>>>>>>> that you
>>>>>>>>>>>>>>>>>>>>>>>>>> know D can't exist. If you thought such a D was possible,
>>>>>>>>>>>>>>>>>>>>>>>>>> you'd be
>>>>>>>>>>>>>>>>>>>>>>>>>> shouting that from the roof tops since it's what everyone else
>>>>>>>>>>>>>>>>>>>>>>>>>> says is
>>>>>>>>>>>>>>>>>>>>>>>>>> impossible.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> I adapted my system so that I could empirically test this:
>>>>>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> But neither can tell us squat about the halting of P(P) -- the
>>>>>>>>>>>>>>>>>>>>>>>>>> thing
>>>>>>>>>>>>>>>>>>>>>>>>>> that H was originally supposed to decide.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Are you simply wired to ignore my words so that you can
>>>>>>>>>>>>>>>>>>>>>>>>> disagree with
>>>>>>>>>>>>>>>>>>>>>>>>> everything that I say?
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true reports on the behavior of P(P).
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> I try to ignore that bits that are irrelevant. These two deciders
>>>>>>>>>>>>>>>>>>>>>>>> decide all halting instances between them:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> bool H1(X, Y) { return true; }
>>>>>>>>>>>>>>>>>>>>>>>> bool H2(X, Y) { return false; }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Neither is interesting. For H1, the key case is H1(H1_hat,
>>>>>>>>>>>>>>>>>>>>>>>> H1_hat) or
>>>>>>>>>>>>>>>>>>>>>>>> maybe you call it H1(P1,P1) now since P is what you used to call
>>>>>>>>>>>>>>>>>>>>>>>> H_hat.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> H1(P,P)==true is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>> H(P,P)==false is empirically proven to be correct
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> If that is so then H and H1 don't perform the same mapping. This
>>>>>>>>>>>>>>>>>>>>>> means that one (or both) do not compute the halting function.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> So which one doesn't compute the halting function?
>>>>>>>>>>>>>>>>>>>>> *ALL THESE THINGS ARE EASILY VERIFIABLE FACTS*
>>>>>>>>>>>>>>>>>>>>> Both take the machine code of P as input parameters and are provably
>>>>>>>>>>>>>>>>>>>>> correct simulations of this same input yet one correctly determines
>>>>>>>>>>>>>>>>>>>>> that
>>>>>>>>>>>>>>>>>>>>> its input halts and the other correctly determines that its input does
>>>>>>>>>>>>>>>>>>>>> not halt.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Which means at least one is not computing the halting function. So
>>>>>>>>>>>>>>>>>>>> which one is it?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The above paragraph means that it makes no mistakes in computing the
>>>>>>>>>>>>>>>>>>> halting function. This is a verifiable fact, not any mere opinion. The
>>>>>>>>>>>>>>>>>>> reason that I did the HP in C/x86 was so that every detail can be shown
>>>>>>>>>>>>>>>>>>> thus gaps in reasoning revealed.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Any decider that maps the halting function performs the *same* mapping
>>>>>>>>>>>>>>>>>> of inputs to outputs.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That is now proven to be factually incorrect.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> If the above paragraph is proven to be a fact then this proves that both
>>>>>>>>>>>>>>>>> H and H1 compute the halting function correctly. The above paragraph can
>>>>>>>>>>>>>>>>> be proven to be a fact.
>>>>>>>>>>>>>>>> Yes, IF you can prove that cats are dogs, you can prove that H is
>>>>>>>>>>>>>>>> correctly computing the Halting Function.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Since you can't, you can't.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In fact, you have just proven that you don't know what you are talking
>>>>>>>>>>>>>>>> about, since you just asserted a LIE.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Two machines claiming to compute the same function must generate the
>>>>>>>>>>>>>>>> same answer from the same input or one of them is incorrect.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> BASIC FACT.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> In parapsychology, there's something called "the experimenter effect". The same
>>>>>>>>>>>>>>> experiment will show a parapsychological effect or not, depending on who is
>>>>>>>>>>>>>>> performing the experiment. This has been described as parapsychology's one finding.
>>>>>>>>>>>>>>> If true in an interesting way, it also strikes at the heart of the scientific method.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But intuitively, it's not implausible that an experiment would "work" for an experimenter
>>>>>>>>>>>>>>> with gypsy blood, for example. You can't simply reject the experimenter effect on the
>>>>>>>>>>>>>>> basis that, if it means more than that certain experimenters are more gullible than
>>>>>>>>>>>>>>> others, it leaves the rest of science in tatters.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> PO says that a machine has one behaviour when run, and another behaviour when
>>>>>>>>>>>>>>> "correctly simulated". That claim, if true, similarly leaves the whole of computer science
>>>>>>>>>>>>>>> in tatters. Which means that it's his responsibility to provide a much better explanation
>>>>>>>>>>>>>>> of what he means than he has done currently.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But he's been clear about this. He's asserting what anyone who knows just a tiny amount
>>>>>>>>>>>>>>> about computers must consdier to be nonsense. At first glance. But the idea that
>>>>>>>>>>>>>>> i^2 = j^2 = k^2 = -1 whilst ijk also = -1 also seems like nonsense at first glance. The
>>>>>>>>>>>>>>> difference is that more details were forthcoming.
>>>>>>>>>>>>>> Anyone knowing the x86 language can verify that H(P,P) and H1(P,P)
>>>>>>>>>>>>>> compute the mapping from their input parameters to their own final state
>>>>>>>>>>>>>> correctly. Arguing with verified facts is a fools folly.
>>>>>>>>>>>>>
>>>>>>>>>>>>> So in other words, a decider is always correct about what it's own input does.
>>>>>>>>>>>>>
>>>>>>>>>>>> Yes this is an easily verified fact on the basis of the execution trace
>>>>>>>>>>>> derived from the correct simulation of its input parameters.
>>>>>>>>>>>>> If you believe that to be true, then you also believe that anyone knowing the x86 language can verify that Ha3(N,5) correctly computes the mapping from its input to a non-halting state.
>>>>>>>>>>>>>
>>>>>>>>>>>> H2(Ha3,N,5) would get the correct halt status for Ha3.
>>>>>>>>>>>>
>>>>>>>>>>>> From what I recall Ha3(N,5) is merely a computation that was defined to
>>>>>>>>>>>> make sure it gets the wrong answer. If you disagree then remind me again
>>>>>>>>>>>> what it means.
>>>>>>>>>>>
>>>>>>>>>>> Ha3 uses as its abort criteria any computation that proceeds for more that 3 steps.
>>>>>>>>>> WHAT ARE YOU NUTS ???
>>>>>>>>>>
>>>>>>>>>> Trying to push total bullshit likes this proves that you are only a
>>>>>>>>>> troll playing head games and an honest dialogue is the last thing on
>>>>>>>>>> your mind.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Not at all, I'm just illustrating the flaws in your logic, as you can't show that Ha3 is wrong without also showing that H is also wrong....
>>>>>>>>>
>>>>>>>>>> A halt decider must simulate its input until it can prove that the
>>>>>>>>>> simulation would never end.
>>>>>>>>>
>>>>>>>>> ... just like this.
>>>>>>>>>
>>>>>>>>> What you states above is sufficient to show that Ha3(N,5) is not correct to abort, and Ha7(N,5) simulating to a final state and reporting halting proves that Ha3 didn't simulate for long enough.
>>>>>>>> OK finally back to an honest dialogue.
>>>>>>>
>>>>>>> It always was. You're apparently unable to see where I was going with this.
>>>>>>>
>>>>>>>>>
>>>>>>>>> Now let's apply that to H(P,P).
>>>>>>>>>
>>>>>>>>> H(P,P) is not correct to abort, and H1(P,P) simulating to a final state and reporting halting proves that H didn't simulate for long enough.
>>>>>>>>>
>>>>>>>>> Therefore H(P,P) == false is provable INCORRECT.
>>>>>>>> It is easily proven on the basis of verified facts that H(P,P) and
>>>>>>>> H1(P,P) do correctly compute the halt function for their input parameters.
>>>>>>>
>>>>>>> You don't seem to understand. H1 proves that H is wrong
>>>>>> Both H(P,P) and H1(P,P) correctly compute the mapping from their input
>>>>>> parameters to the halt status specified by these inputs.
>>>>>
>>>>> FALSE. Remember, you said:
>>>>>
>>>>> A halt decider must simulate its input until it can prove that the simulation would never end.
>>>>>
>>>>> Proving that the simulation would never end means that NO simulator can simulate that input to a final state.
>>>> You continue to believe that your imagination overrules verified facts:
>>>>
>>>> That the correct simulation of the input to H(P,P) provably would never
>>>> end conclusively proves that H(P,P)==false is correct.
>>>
>>> It is a verified fact that H(P,P) does NOT perform a correct simulation of its input.
>> That the execution trace of the simulated input to H(P,P) exactly
>> matches the behavior specified by its x86 source-code provides the
>> ultimate measure of a correct simulation thus overriding and superseding
>> any and all other measures.
>>
>> _P()
>> [000009d6](01) 55 push ebp
>> [000009d7](02) 8bec mov ebp,esp
>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>> [000009dc](01) 50 push eax // push P
>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>> [000009e0](01) 51 push ecx // push P
>> [000009e1](05) e840feffff call 00000826 // call H
>> [000009e6](03) 83c408 add esp,+08
>> [000009e9](02) 85c0 test eax,eax
>> [000009eb](02) 7402 jz 000009ef
>> [000009ed](02) ebfe jmp 000009ed
>> [000009ef](01) 5d pop ebp
>> [000009f0](01) c3 ret // Final state
>> Size in bytes:(0027) [000009f0]
>>
>> Begin Local Halt Decider Simulation
>> machine stack stack machine assembly
>> address address data code language
>> ======== ======== ======== ========= =============
>> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
>> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
>> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
>> ...[000009dc][00211364][000009d6] 50 push eax // Push P
>> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
>> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
>> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 // Call H
>> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
>> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
>> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
>> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
>> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
>> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
>> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 // Call H
>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>> --
>> Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
>> Genius hits a target no one else can see." Arthur Schopenhauer
>
> All this trace shows is that H aborted its input.


Click here to read the complete article
Re: H(P,P) == false is correct [ verified facts ]

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

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Fri, 06 May 2022 03:35:46 +0100
Organization: A noiseless patient Spider
Lines: 127
Message-ID: <87v8ujl75p.fsf@bsb.me.uk>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me> <87tua4nm4w.fsf@bsb.me.uk>
<t51i55$t3s$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="e8ef68e935a47d9c2c395525a0936b68";
logging-data="30284"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/uzrmU9NsDe6nDRqIZrYNGiiTIbrnaf/o="
Cancel-Lock: sha1:EwJS5QXFkvUXLyqI0dWkM/0JFU4=
sha1:eYgn2HftVMfOTKTKAxizJJG7pJY=
X-BSB-Auth: 1.785175b9b230963fcfef.20220506033546BST.87v8ujl75p.fsf@bsb.me.uk
 by: Ben - Fri, 6 May 2022 02:35 UTC

olcott <polcott2@gmail.com> writes:

> On 5/5/2022 8:29 AM, Ben wrote:
>> olcott <polcott2@gmail.com> writes:

>>> H1(P,P)==true is empirically proven to be correct
>>> H(P,P)==false is empirically proven to be correct
>>
>>> Both take the machine code of P as input parameters and are provably
>>> correct simulations of this same input yet one correctly determines
>>> that its input halts and the other correctly determines that its input
>>> does not halt. ALL THESE THINGS ARE VERIFIED FACTS !
>>
>> Your mantra is doing sterling work, allowing you to pretend you are
>> taking about the halting problem while hiding what it is that your
>> deciders are deciding. Whatever you are hiding behind the words
>> "correct simulations of this same input" it is obviously not the halting
>> of P(P).
>
> You seem to have a short-circuit in your brain, I have told you this
> many times and you have not seen it once.
>
> H1(P,P) IS THE HALT STATUS OF P(P)

So what? Everyone know that there are an infinity of functions that are
correct about the halting of P(P). It's H that's wrong, not H1.

The only interesting thing about H1 is that you say it does that same as
H but gets a different answer. Now that's a rabbit hole that other
people might follow you down, but I don't care. You are wrong about too
many things to be bothered about all of them.

The important point is that your H is wrong because H(P,P) == false even
though P(P) halts.

>> For one thing, there is only one correct answer to the halting
>> or otherwise of a computation, and for another, H(X,Y) is obviously not
>> telling the world what it wants to know -- the halting of the
>> computation X(Y).
>
> Since you know that a decider (halting or otherwise) only computes the
> mapping from its inputs and that you insist that a halt decider
> compute its mapping from non inputs it is either psychosis or
> deception on your part.

Remember all those other times you thought I was mad? Remember the last
time? It was because you didn't know what a sequence was.

Hint: every time you think I am lying or playing games or psychotic it's
because your conviction that you can't be wrong has butted up against
cold facts. You know, at some level of consciousness, that a C-like
halt decider, bool D(ptr X, ptr Y);, returns true or false based on the
halting of X(Y) as here:

>> Do you have anything at all left to say about the real halting problem?
>> I really think you should at least state, explicitly, that you now
>> accept that no function D exists such that D(X,Y) == true if an only if
>> X(Y) halts and false otherwise.

We could make progress if you would accept that no such D can exist for
whatever reason you choose to give -- even it's because you think X(Y)
is a "non-input". But then there's no reason to think you will make
such a clear statement.

> H1(P,P)==true is empirically proven to be correct
> H(P,P)==false is empirically proven to be correct
>
> That you keep contradicting verified facts that you already accept as
> true seems quite nuts.

H1 is irrelevant, and H is wrong by definition. Whatever H has been
"empirically proven to be correct" about you are clear that it's not
correct about the halting of P(P).

> Halt deciders (like all deciders) compute the
> mapping from their inputs.

.... to specified true/false properties of those inputs. In the case of
H, we want it to report on the halting or otherwise of its first
argument when called with the second argument. Your H fails at that.

> It turns out that the halting behavior of the correct simulation of
> the input to H1(P,P) is the same as the halting behavior of P(P).

And that is true of an infinity of equally irrelevant functions.

> It turns out that the halting behavior of the correct simulation of
> the input to H(P,P) is NOT the same as the halting behavior of P(P).

Which is why H does not meet the specification of being a halt decider.

> The ultimate measure is that H(P,P) does compute the mapping from its
> inputs to its final reject state. This can be easily verified by
> anyone with sufficient expertise in the x86 language.

Yes, H just wrong to reject (P,P) because of how the halting problem is
defined. No one disputes the fact that H(P,P) == false even though P(P)
halts. The /only/ fact is dispute is the specification that H should
meet.

> I made good progress on Simplest TM interpreter yesterday. The
> detailed design is halfway done. The trickiest part is the state
> change function. I think that I am going to use a std::set that is
> indexed on state + input.
>
> struct Quintuple
> {
> u32 state;
> u32 symbol;
> u32 write_symbol;
> u32 next_state;
> u8 Tape_Head_Move;
> }
>
> std::set<Quintuple> States;

Why is a set of objects that are not states called "States"?

Would you like some help with the design? Over the years I've written
about a dozen TM interpreters in at least three languages, as well as
having graded literally dozens of students' attempts at doing the same.
Having a set of quintuples is of little help. It's a dead end.

--
Ben.
"le génie humain a des limites, quand la bêtise humaine n’en a pas"
Alexandre Dumas (fils)

Re: H(P,P) == false is correct [ verified facts ]

<YW%cK.406$Acq9.348@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.1
Subject: Re: H(P,P) == false is correct [ verified facts ]
Content-Language: en-US
Newsgroups: comp.theory
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <87wnf3ga8h.fsf@bsb.me.uk>
<t4pesp$d9n$1@dont-email.me> <87fslrfs3t.fsf@bsb.me.uk>
<t4sn5q$9nr$1@dont-email.me> <874k25qt5y.fsf@bsb.me.uk>
<t4uk3c$knu$1@dont-email.me> <87v8ukpzfi.fsf@bsb.me.uk>
<t4v8n3$5s1$1@dont-email.me> <87h764pvb7.fsf@bsb.me.uk>
<t4vea8$u19$1@dont-email.me>
<a588de5e-d0ee-4f93-939c-f73931e840ecn@googlegroups.com>
<t4vf5c$5ts$1@dont-email.me>
<1c6a8dce-f763-458e-98d6-295e38121221n@googlegroups.com>
<t4vgsc$jkr$1@dont-email.me>
<2577a7ba-aff1-4d04-85a6-0d269d81fe93n@googlegroups.com>
<t4vhp3$p9v$1@dont-email.me> <dWOcK.2076$lWNd.389@fx99.iad>
<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
<87zgjwnmtt.fsf@bsb.me.uk> <t51h1j$iba$1@dont-email.me>
<0f4c9ff7-5eee-4a5f-b633-fa6381bac6ddn@googlegroups.com>
<t51j7j$39k$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t51j7j$39k$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 26
Message-ID: <YW%cK.406$Acq9.348@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 5 May 2022 22:43:04 -0400
X-Received-Bytes: 2869
 by: Richard Damon - Fri, 6 May 2022 02:43 UTC

On 5/5/22 6:31 PM, olcott wrote:

> It is easily proven that H(P,P) does compute the mapping from its input
> parameters to its own final reject state.
>

It computes *A* mapping, but not *THE* mapping being asked for by the
Halting Problem. (doesn't P(P) halt)

Thus H fails to be a Halting Decider.

You seem to claim that it is impposible to ask it the right questions,
or at least the obvious way to ask it is asking about something
different, thus your claim is basically a PROOF of the theory.

H can NOT correct decide the halting status of all combinations of
Turing Machines and input tapes, as it seems impossible to ask it the
question about H^ (which you call P) applied to <H^>, which it the case
that Linz says it can't, so you haven't refuted the claim of Linz.

All you seem to be trying to do is say that it is somehow improper to
ask it that question, but that is a natural consequence of the
requirement to be able to answer for ALL Turing Machines and ALL inputs.

So, all your convoluted arguement has done is reinforce, not refute, the
claim of the Halting Problem Theory.

Pages:123456789
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor