Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

You don't have to know how the computer works, just how to work the computer.


devel / comp.theory / Re: H(P,P) == false is correct [ verified facts ]

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 ]

<bOOcK.191073$Kdf.36660@fx96.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.roellig-ltd.de!open-news-network.org!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx96.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>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t4vf5c$5ts$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 146
Message-ID: <bOOcK.191073$Kdf.36660@fx96.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 07:46:19 -0400
X-Received-Bytes: 7434
 by: Richard Damon - Thu, 5 May 2022 11:46 UTC

On 5/4/22 11:09 PM, 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.

But (P,P) can't map to two different answers, so you must have a flaw in
your logic.

Just shows you don't understand what the Question is in the first place,
and thus you have WASTED the last decades of your life.

The answer a decider needs to compute isn't a function of the code of
the decider, but of the mapping it is computing.

Thus H(P,P) and H1(P,P), if they are supposed to be deciders of the same
function, must agree in their answers or they PROVE that one of them is
incorrect.

>
>>> 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 !
>>>
>>> I know that you can't verify that these are facts yet imagine they are
>>> the facts. In that case I have totally proved that I am correct.
>>>
>>> Other people can look at in this in my paper:
>>>
>>> Halting problem undecidability and infinitely nested simulation
>>> https://www.researchgate.net/publication/351947980_Halting_problem_undecidability_and_infinitely_nested_simulation
>>>
>>>
>>>
>>> There is enough material in my first paper to verify that everything in
>>> the first paragraph is a fact for people having sufficient expertise in
>>> the x86 language and good familiarity with the halting problem.
>>> --
>>> 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 ]

<HROcK.2074$lWNd.153@fx99.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx99.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> <t4vfkm$7k2$1@dont-email.me>
<t4vgm2$gqt$1@dont-email.me> <t4vgsg$j1h$1@dont-email.me>
<t4vh3r$lma$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t4vh3r$lma$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 52
Message-ID: <HROcK.2074$lWNd.153@fx99.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 07:50:03 -0400
X-Received-Bytes: 3425
 by: Richard Damon - Thu, 5 May 2022 11:50 UTC

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.

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

<sTOcK.2075$lWNd.1657@fx99.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.uzoreto.com!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx99.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> <t4vfkm$7k2$1@dont-email.me>
<t4vgm2$gqt$1@dont-email.me> <t4vgsg$j1h$1@dont-email.me>
<t4vh3r$lma$1@dont-email.me>
<99f51bdb-4585-410a-969e-2bb81c1065aan@googlegroups.com>
<t4vi1o$qn6$1@dont-email.me>
<06a06278-648d-4f0c-89de-8a11eac45c19n@googlegroups.com>
<t4vkup$b4p$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t4vkup$b4p$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 97
Message-ID: <sTOcK.2075$lWNd.1657@fx99.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 07:51:57 -0400
X-Received-Bytes: 5573
 by: Richard Damon - Thu, 5 May 2022 11:51 UTC

On 5/5/22 12:48 AM, olcott wrote:
> On 5/4/2022 11:07 PM, Dennis Bush wrote:
>> On Wednesday, May 4, 2022 at 11:58:50 PM UTC-4, olcott wrote:
>>> On 5/4/2022 10:50 PM, Dennis Bush wrote:
>>>> On Wednesday, May 4, 2022 at 11:42:53 PM UTC-4, 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.
>>>>
>>>> Would you then also agree that Ha3(N,5) == false and Ha7(N,5) ==
>>>> true are both correct because both perform a provably correct
>>>> simulation their input, so that Ha3 correctly determines that its
>>>> input does not halt while Ha7 correctly determines that its input
>>>> halts?
>>>>
>>>> If not, then clarify your correctness criteria so that it can apply
>>>> to *any* input and *any* decider such that it shows that Ha3(N,5)
>>>> does not perform a correct simulation but H(P,P) does.
>>> I am not going to go through any of your extraneous nonsense.
>>
>> If you can't explain why Ha3(N,5) == false is incorrect then you can't
>> explain why H(P,P) == false is correct.
>>
>>> *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.
>>> If the above paragraph is proven to be a fact then this proves that both
>>> H and H1 compute the halting function correctly.
>>> Try to point to any gaps in this reasoning.
>>
>>
>> You defined "correct simulation" as:
>>
>> The behavior of the simulated input exactly matches the correct
>> execution trace of the behavior in a real hardware machine
>>
>> The correct execution trace of the behavior of P(P) in a real hardware
>> machine is halting.
>
> Both H(P,P) and H1(P,P) are provably correct.

Only in your broken, and inconsistent logic system.

H is incorrect in a real logic system with the actual definition of the
Halting Problem. since P(P) Halts and H(P,P) says it is non-halting.

>
>> The behavior of the simulated input H(P,P) is non-halting.
>>
>> Therefore your claim that H(P,P) performs a "provably correct
>> simulation" is FALSE.
>>
>
>

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

<ecf31057-087c-445e-8838-dd9785d5d0c8n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6214:518d:b0:45a:933f:965d with SMTP id kl13-20020a056214518d00b0045a933f965dmr14226194qvb.94.1651751690771;
Thu, 05 May 2022 04:54:50 -0700 (PDT)
X-Received: by 2002:a81:8086:0:b0:2e5:c21c:bb86 with SMTP id
q128-20020a818086000000b002e5c21cbb86mr23554935ywf.99.1651751690566; Thu, 05
May 2022 04:54:50 -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 04:54:50 -0700 (PDT)
In-Reply-To: <t4vl0k$b4p$2@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> <553761cf-bfdf-4c4d-bb2d-b99e2a1a7d9an@googlegroups.com>
<t4vl0k$b4p$2@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ecf31057-087c-445e-8838-dd9785d5d0c8n@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 11:54:50 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 188
 by: Dennis Bush - Thu, 5 May 2022 11:54 UTC

On Thursday, May 5, 2022 at 12:49:27 AM UTC-4, olcott wrote:
> On 5/4/2022 11:12 PM, Dennis Bush wrote:
> > On Wednesday, May 4, 2022 at 11:54:14 PM UTC-4, 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.
> >
> > Just because a simulating halt decider aborts doesn't necessarily mean it was correct to do so. On the other hand, a simulating halt decider that simulates to a final state is always correct and proves that any mapping of the same input to non-halting is necessarily incorrect.
> >
> >>>
> >>> Any decider that maps the halting function performs the *same* mapping of inputs to outputs.
> >> That is now proven to be factually incorrect.
> >
> > FALSE. The mapping of the halting function is DEFINED (i.e. is immutable and fixed) as:
> >
> > M w maps to true if and only if M(w) halts, and
> > M w maps to false if and only if M(w) does not halt
> >
> > So any halt decider that does not compute this *exact* mapping is not computing the halting function.
> >
> Both H(P,P) and H1(P,P) are provably correct.


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

<dWOcK.2076$lWNd.389@fx99.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx99.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>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t4vhp3$p9v$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 160
Message-ID: <dWOcK.2076$lWNd.389@fx99.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 07:54:54 -0400
X-Received-Bytes: 8064
 by: Richard Damon - Thu, 5 May 2022 11:54 UTC

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.


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

<tXOcK.2077$lWNd.1840@fx99.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!news.uzoreto.com!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx99.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>
<553761cf-bfdf-4c4d-bb2d-b99e2a1a7d9an@googlegroups.com>
<t4vl0k$b4p$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <t4vl0k$b4p$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 175
Message-ID: <tXOcK.2077$lWNd.1840@fx99.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 07:56:15 -0400
X-Received-Bytes: 9151
 by: Richard Damon - Thu, 5 May 2022 11:56 UTC

On 5/5/22 12:49 AM, olcott wrote:
> On 5/4/2022 11:12 PM, Dennis Bush wrote:
>> On Wednesday, May 4, 2022 at 11:54:14 PM UTC-4, 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.
>>
>> Just because a simulating halt decider aborts doesn't necessarily mean
>> it was correct to do so.  On the other hand, a simulating halt decider
>> that simulates to a final state is always correct and proves that any
>> mapping of the same input to non-halting is necessarily incorrect.
>>
>>>>
>>>> Any decider that maps the halting function performs the *same*
>>>> mapping of inputs to outputs.
>>> That is now proven to be factually incorrect.
>>
>> FALSE.  The mapping of the halting function is DEFINED (i.e. is
>> immutable and fixed) as:
>>
>> M w maps to true if and only if M(w) halts, and
>> M w maps to false if and only if M(w) does not halt
>>
>> So any halt decider that does not compute this *exact* mapping is not
>> computing the halting function.
>>
>
> Both H(P,P) and H1(P,P) are provably correct.
>


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

<925a4dd5-c35e-4182-9ce8-22297f34621fn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:40e:b0:2f3:bad4:ae29 with SMTP id n14-20020a05622a040e00b002f3bad4ae29mr3271356qtx.557.1651751827032;
Thu, 05 May 2022 04:57:07 -0700 (PDT)
X-Received: by 2002:a25:20a:0:b0:645:74e4:8cc9 with SMTP id
10-20020a25020a000000b0064574e48cc9mr20676802ybc.518.1651751826849; Thu, 05
May 2022 04:57:06 -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 04:57:06 -0700 (PDT)
In-Reply-To: <HROcK.2074$lWNd.153@fx99.iad>
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> <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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <925a4dd5-c35e-4182-9ce8-22297f34621fn@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 11:57:07 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 60
 by: Dennis Bush - Thu, 5 May 2022 11:57 UTC

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.

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

<0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:414d:b0:6a0:2035:f097 with SMTP id k13-20020a05620a414d00b006a02035f097mr4509196qko.458.1651753667673;
Thu, 05 May 2022 05:27:47 -0700 (PDT)
X-Received: by 2002:a81:d8f:0:b0:2d7:ee4f:797b with SMTP id
137-20020a810d8f000000b002d7ee4f797bmr24486277ywn.14.1651753667507; Thu, 05
May 2022 05:27:47 -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 05:27:47 -0700 (PDT)
In-Reply-To: <dWOcK.2076$lWNd.389@fx99.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2a00:23a8:400a:5601:9425:33ea:5116:9b7f;
posting-account=Dz2zqgkAAADlK5MFu78bw3ab-BRFV4Qn
NNTP-Posting-Host: 2a00:23a8:400a:5601:9425:33ea:5116:9b7f
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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
Subject: Re: H(P,P) == false is correct [ verified facts ]
From: malcolm....@gmail.com (Malcolm McLean)
Injection-Date: Thu, 05 May 2022 12:27:47 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 170
 by: Malcolm McLean - Thu, 5 May 2022 12:27 UTC

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.


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

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

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!rocksolid2!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: H(P,P) == false is correct [ verified facts ]
Date: Thu, 05 May 2022 14:14:22 +0100
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <87zgjwnmtt.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>
<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>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="4535d34250bc0a61f89c7a51d1b60747";
logging-data="17180"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX183wyYLBWLdDU7AKnfuJHhxibB1EeilWOQ="
Cancel-Lock: sha1:bQ6KC3vJccng8/WXooxhEwOy/XY=
sha1:mQEkCN7pv0VAReOVGJqbgHHOP9k=
X-BSB-Auth: 1.996f6d90bb91e48c7dae.20220505141422BST.87zgjwnmtt.fsf@bsb.me.uk
 by: Ben - Thu, 5 May 2022 13:14 UTC

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.

--
Ben.

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

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

  copy mid

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

  copy link   Newsgroups: comp.theory
Followup: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!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 ]
Followup-To: comp.theory
Date: Thu, 05 May 2022 14:29:19 +0100
Organization: A noiseless patient Spider
Lines: 106
Message-ID: <87tua4nm4w.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>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="4535d34250bc0a61f89c7a51d1b60747";
logging-data="17180"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+FFoDMA1v3GEsiHK0QExp/nhznqb+phjE="
Cancel-Lock: sha1:ol/4tYxhMgsBPrrGOHr3PsaMJtM=
sha1:njqJIA8SSAcz1KpModc9fj45ofM=
X-BSB-Auth: 1.6442707302b52e288480.20220505142919BST.87tua4nm4w.fsf@bsb.me.uk
 by: Ben - Thu, 5 May 2022 13:29 UTC

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). 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).

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.

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.

--
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 ]

<t50t1q$gve$1@dont-email.me>

  copy mid

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

  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 11:12:40 -0500
Organization: A noiseless patient Spider
Lines: 148
Message-ID: <t50t1q$gve$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>
<553761cf-bfdf-4c4d-bb2d-b99e2a1a7d9an@googlegroups.com>
<t4vl0k$b4p$2@dont-email.me>
<ecf31057-087c-445e-8838-dd9785d5d0c8n@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 16:12:42 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="17390"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18LAKGEvXgZJyZvzaKomvoA"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:ukvQ9BKXnzRVhPkkKlXoKJvLxnQ=
In-Reply-To: <ecf31057-087c-445e-8838-dd9785d5d0c8n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 16:12 UTC

On 5/5/2022 6:54 AM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 12:49:27 AM UTC-4, olcott wrote:
>> On 5/4/2022 11:12 PM, Dennis Bush wrote:
>>> On Wednesday, May 4, 2022 at 11:54:14 PM UTC-4, 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.
>>>
>>> Just because a simulating halt decider aborts doesn't necessarily mean it was correct to do so. On the other hand, a simulating halt decider that simulates to a final state is always correct and proves that any mapping of the same input to non-halting is necessarily incorrect.
>>>
>>>>>
>>>>> Any decider that maps the halting function performs the *same* mapping of inputs to outputs.
>>>> That is now proven to be factually incorrect.
>>>
>>> FALSE. The mapping of the halting function is DEFINED (i.e. is immutable and fixed) as:
>>>
>>> M w maps to true if and only if M(w) halts, and
>>> M w maps to false if and only if M(w) does not halt
>>>
>>> So any halt decider that does not compute this *exact* mapping is not computing the halting function.
>>>
>> Both H(P,P) and H1(P,P) are provably correct.
>
> If both are computing the halting function, which is a mathematical function which ALWAYS maps a given input to the same output, then this PROVES that one is wrong. Specifically, H(P,P) is provably *incorrect*, and it is the result of H1(P,P) that does exactly that.
>
> The only way for both to be "provably correct" is if at least one of them is computing something else besides the halting function.


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

<63280c81-245e-46cd-9e6a-237aae8b5d5dn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:24cd:b0:6a0:414c:a648 with SMTP id m13-20020a05620a24cd00b006a0414ca648mr192383qkn.465.1651767644020;
Thu, 05 May 2022 09:20:44 -0700 (PDT)
X-Received: by 2002:a5b:6c1:0:b0:633:b5c7:b9b7 with SMTP id
r1-20020a5b06c1000000b00633b5c7b9b7mr22594399ybq.67.1651767643820; Thu, 05
May 2022 09:20:43 -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 09:20:43 -0700 (PDT)
In-Reply-To: <t50t1q$gve$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> <553761cf-bfdf-4c4d-bb2d-b99e2a1a7d9an@googlegroups.com>
<t4vl0k$b4p$2@dont-email.me> <ecf31057-087c-445e-8838-dd9785d5d0c8n@googlegroups.com>
<t50t1q$gve$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <63280c81-245e-46cd-9e6a-237aae8b5d5dn@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 16:20:44 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 210
 by: Dennis Bush - Thu, 5 May 2022 16:20 UTC

On Thursday, May 5, 2022 at 12:12:45 PM UTC-4, olcott wrote:
> On 5/5/2022 6:54 AM, Dennis Bush wrote:
> > On Thursday, May 5, 2022 at 12:49:27 AM UTC-4, olcott wrote:
> >> On 5/4/2022 11:12 PM, Dennis Bush wrote:
> >>> On Wednesday, May 4, 2022 at 11:54:14 PM UTC-4, 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.
> >>>
> >>> Just because a simulating halt decider aborts doesn't necessarily mean it was correct to do so. On the other hand, a simulating halt decider that simulates to a final state is always correct and proves that any mapping of the same input to non-halting is necessarily incorrect.
> >>>
> >>>>>
> >>>>> Any decider that maps the halting function performs the *same* mapping of inputs to outputs.
> >>>> That is now proven to be factually incorrect.
> >>>
> >>> FALSE. The mapping of the halting function is DEFINED (i.e. is immutable and fixed) as:
> >>>
> >>> M w maps to true if and only if M(w) halts, and
> >>> M w maps to false if and only if M(w) does not halt
> >>>
> >>> So any halt decider that does not compute this *exact* mapping is not computing the halting function.
> >>>
> >> Both H(P,P) and H1(P,P) are provably correct.
> >
> > If both are computing the halting function, which is a mathematical function which ALWAYS maps a given input to the same output, then this PROVES that one is wrong. Specifically, H(P,P) is provably *incorrect*, and it is the result of H1(P,P) that does exactly that.
> >
> > The only way for both to be "provably correct" is if at least one of them is computing something else besides the halting function.
> It is a verified fact that they both provable compute the halting
> function of their own input correctly. Anyone knowing the x86 language
> can verify this fact.


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

<20220505175401.00004459@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!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!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx03.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: On recursion and infinite recursion (reprise)
Message-ID: <20220505175401.00004459@reddwarf.jmc>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 33
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Thu, 05 May 2022 16:53:59 UTC
Date: Thu, 5 May 2022 17:54:01 +0100
X-Received-Bytes: 2304
 by: Mr Flibble - Thu, 5 May 2022 16:54 UTC

On Thu, 5 May 2022 12:19:47 +0300
Mikko <mikko.levanto@iki.fi> wrote:

> On 2022-05-02 15:47:32 +0000, Mr Flibble said:
>
> > Not all infinitely recursive definitions are invalid however
> > infinitely recursive definitions that arise out of a category error
> > (as is the case with the halting problem) are invalid.
> >
> > The halting problem (as currently defined) is invalid due to the
> > invalid "impossible program" [Strachey, 1965] that is actually
> > impossible due to the category error present in its definition and
> > *not* because of any function call-like recursion; confusion between
> > these two types of recursion are why Olcott is having difficulty
> > communicating his ideas with the rest of you shower.
> >
> > The categories involved in the category error are the decider and
> > that which is being decided. Currently extant attempts to conflate
> > the decider with that which is being decided are infinitely
> > recursive and thus invalid.
>
> There is no category error in the theorem. An infinitely recursive
> computation is still in the category of computations. Its behaviour
> is well defined and it either halts in finite time (in which case
> it isn't actually infinitely recursive) or it does not (either because
> it is infinitely recursive or because of some other cause). Therefore
> the claim that there is a category error in the theorem is invalid.

The category error is in the proof of the theorem existing as an
erroneous (invalid) infinite recursion [Wikipedia, 2022]

/Flibble

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

<t510rf$gsi$1@dont-email.me>

  copy mid

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

  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 12:17:33 -0500
Organization: A noiseless patient Spider
Lines: 180
Message-ID: <t510rf$gsi$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 17:17:35 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="17298"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/maE2a6bIW+dkAe8waJJph"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:Ykskt9TJS6daFdOxaIKjjozJUak=
In-Reply-To: <0e79a2be-8735-4cfe-8ba3-7b3c5cc7e196n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 17:17 UTC

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.


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

<37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:1792:b0:2f3:a9d4:d238 with SMTP id s18-20020a05622a179200b002f3a9d4d238mr16236056qtk.61.1651771707688;
Thu, 05 May 2022 10:28:27 -0700 (PDT)
X-Received: by 2002:a81:9c48:0:b0:2ed:7f5b:84fa with SMTP id
n8-20020a819c48000000b002ed7f5b84famr23811773ywa.511.1651771707521; Thu, 05
May 2022 10:28:27 -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 10:28:27 -0700 (PDT)
In-Reply-To: <t510rf$gsi$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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <37b535a3-a5f2-4c57-b235-abbaadbe722fn@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 17:28:27 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 183
 by: Dennis Bush - Thu, 5 May 2022 17:28 UTC

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.


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

<t512hq$uol$1@dont-email.me>

  copy mid

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

  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 12:46:32 -0500
Organization: A noiseless patient Spider
Lines: 45
Message-ID: <t512hq$uol$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 17:46:34 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="31509"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Wjec0zZoVeqK4Jx2irGFP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:ayw6NyOScm9UtPAArJZkuWUfO4o=
In-Reply-To: <t504rj$kbf$1@dont-email.me>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 17:46 UTC

On 5/5/2022 4:19 AM, Mikko wrote:
> On 2022-05-02 15:47:32 +0000, Mr Flibble said:
>
>> Not all infinitely recursive definitions are invalid however infinitely
>> recursive definitions that arise out of a category error (as is the
>> case with the halting problem) are invalid.
>>
>> The halting problem (as currently defined) is invalid due to the
>> invalid "impossible program" [Strachey, 1965] that is actually
>> impossible due to the category error present in its definition and
>> *not* because of any function call-like recursion; confusion between
>> these two types of recursion are why Olcott is having difficulty
>> communicating his ideas with the rest of you shower.
>>
>> The categories involved in the category error are the decider and that
>> which is being decided.  Currently extant attempts to conflate the
>> decider with that which is being decided are infinitely
>> recursive and thus invalid.
>
> 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.

> Its behaviour
> is well defined and it either halts in finite time (in which case
> it isn't actually infinitely recursive) or it does not (either because

Halting only counts when the input reaches its own final state. An
aborted simulation does not count as halting.

H(P,P)==false is provably correct in that H does correctly compute the
mapping from its input parameters to its own final reject state.

> it is infinitely recursive or because of some other cause). Therefore
> the claim that there is a category error in the theorem is invalid.
>
> Mikko
>

--
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)

<t512th$1un$1@dont-email.me>

  copy mid

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

  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 12:52:48 -0500
Organization: A noiseless patient Spider
Lines: 103
Message-ID: <t512th$1un$1@dont-email.me>
References: <20220502164732.00004e01@reddwarf.jmc>
<t4p08u$5ar$1@dont-email.me> <t4qt3c$vbe$1@dont-email.me>
<t4req3$qee$1@dont-email.me> <t4ro44$1rh$1@dont-email.me>
<t4rqv2$reg$1@dont-email.me> <t4t9ei$o7f$1@dont-email.me>
<t4ueqe$tp2$5@dont-email.me> <t505s7$s6f$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 17:52:49 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="2007"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+7ORsqOjM4mW7DBiMyO+/F"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:UYgduz6WhIwXXUgeM2CS4MxQzgc=
In-Reply-To: <t505s7$s6f$1@dont-email.me>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 17:52 UTC

On 5/5/2022 4:37 AM, Mikko wrote:
> On 2022-05-04 17:57:32 +0000, olcott said:
>
>> On 5/4/2022 2:19 AM, Mikko wrote:
>>> On 2022-05-03 18:06:24 +0000, olcott said:
>>>
>>>> On 5/3/2022 12:17 PM, Mikko wrote:
>>>>> On 2022-05-03 14:38:57 +0000, olcott said:
>>>>>
>>>>>> On 5/3/2022 4:36 AM, Mikko wrote:
>>>>>>> On 2022-05-02 16:18:36 +0000, olcott said:
>>>>>>>
>>>>>>>> It seems to me that all infinitely recursive definitions are
>>>>>>>> invalid and I am having an excellent dialogue with some Prolog
>>>>>>>> folks about this in comp.lang.prolog.
>>>>>>>
>>>>>>> One of the rules that define Prolog language is
>>>>>>>
>>>>>>>  arguments ::= argument | argument "," arguments
>>>>>>>
>>>>>>> which is infinitely recursive. Is it invalid? Is Prolog invalid
>>>>>>> because
>>>>>>> of this and other infinitely recursive rules?
>>>>>>>
>>>>>>> Mikko
>>>>>>>
>>>>>>
>>>>>> If would have to be invalid because it can never be resolved.
>>>>>
>>>>> What would be invalid? Prolog? Definition of Prolog?
>>>>> Why "would be" and not "is"?
>>>>>
>>>>> Mikko
>>>>>
>>>>
>>>> Expressions that cannot be resolved in Prolog that fail the
>>>> unify_with_occurs_check test proves that these expressions are
>>>> semantically incorrect.
>>>
>>> No, it does not mean anything like that. It only means that no well
>>> founded
>>> data structure matches both arguments.
>>>
>>> For example, unify_with_occurs_check(1, 2) fails but there is nothing
>>> sematically incorrect in 1, 2.
>>>
>>
>>
>>
>> BEGIN:(Clocksin & Mellish 2003:254)
>> Finally, a note about how Prolog matching sometimes differs from the
>> unification used in Resolution. Most Prolog systems will allow you to
>> satisfy goals like:
>>
>>    equal(X, X).
>>    ?- equal(foo(Y), Y).
>>
>> that is, they will allow you to match a term against an uninstantiated
>> subterm of itself. In this example, foo(Y) is matched against Y, which
>> appears within it. As a result, Y will stand for foo(Y), which is
>> foo(foo(Y)) (because of what Y stands for), which is foo(foo(foo(Y))),
>> and so on. So Y ends up standing for some kind of infinite structure.
>>
>> <inserted for clarity>
>> foo(foo(foo(foo(foo(foo(foo(foo(foo(foo(foo(foo(...))))))))))))
>> </inserted for clarity>
>>
>> Note that, whereas they may allow you to construct something like
>> this, most Prolog systems will not be able to write it out at the end.
>> According to the formal definition of Unification, this kind of
>> “infinite term” should never come to exist. Thus Prolog systems that
>> allow a term to match an uninstantiated subterm of itself do not act
>> correctly as Resolution theorem provers. In order to make them do so,
>> we would have to add a check that a variable cannot be instantiated to
>> something containing itself. Such a check, an occurs check, would be
>> straightforward to implement, but would slow down the execution of
>> Prolog programs considerably. Since it would only affect very few
>> programs, most implementors have simply left it out 1.
>>
>> 1 The Prolog standard states that the result is undefined if a Prolog
>> system attempts to match a term against an uninstantiated subterm of
>> itself, which means that programs which cause this  to happen will not
>> be portable. A portable program should ensure that wherever an occurs
>> check might be applicable the built-in predicate
>> unify_with_occurs_check/2 is used explicitly instead of the normal
>> unification operation of the Prolog implementation. As its name
>> suggests, this predicate acts like =/2 except that it fails if an
>> occurs check detects an illegal attempt to instantiate a variable.
>> END:(Clocksin & Mellish 2003:254)
>>
>> Clocksin, W.F. and Mellish, C.S. 2003. Programming in Prolog Using the
>> ISO Standard Fifth Edition, 254. Berlin Heidelberg: Springer-Verlag.
>
> Nice that you now agree and retract your earlier statement.
>
> Mikko
>

I never retracted anything.

--
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 ]

<t513dl$4j0$2@dont-email.me>

  copy mid

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

  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 13:01:25 -0500
Organization: A noiseless patient Spider
Lines: 63
Message-ID: <t513dl$4j0$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> <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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 18:01:25 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="4704"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/rcGF0tD0Pzag9YP8rr5co"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:Mu7mZ/it5M8HJ79BILHN/Tq9vH8=
In-Reply-To: <925a4dd5-c35e-4182-9ce8-22297f34621fn@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 18:01 UTC

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.

--
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 ]

<513e61d6-602f-4452-8417-f22c8ae998d6n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:18a0:b0:2f3:ae98:dab with SMTP id v32-20020a05622a18a000b002f3ae980dabmr13265069qtc.171.1651773821979;
Thu, 05 May 2022 11:03:41 -0700 (PDT)
X-Received: by 2002:a05:690c:d:b0:2d0:e02a:6cda with SMTP id
bc13-20020a05690c000d00b002d0e02a6cdamr27099562ywb.192.1651773821712; Thu, 05
May 2022 11:03:41 -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 11:03:41 -0700 (PDT)
In-Reply-To: <t513dl$4j0$2@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> <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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <513e61d6-602f-4452-8417-f22c8ae998d6n@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 18:03:41 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 74
 by: Dennis Bush - Thu, 5 May 2022 18:03 UTC

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.

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

<t5158f$luo$1@dont-email.me>

  copy mid

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

  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 13:32:45 -0500
Organization: A noiseless patient Spider
Lines: 306
Message-ID: <t5158f$luo$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>
<553761cf-bfdf-4c4d-bb2d-b99e2a1a7d9an@googlegroups.com>
<t4vl0k$b4p$2@dont-email.me>
<ecf31057-087c-445e-8838-dd9785d5d0c8n@googlegroups.com>
<t50t1q$gve$1@dont-email.me>
<63280c81-245e-46cd-9e6a-237aae8b5d5dn@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 18:32:47 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="22488"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18u0+QCw/XM756sB+/EL6ew"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:qaGJyKV/3nArVePfLnykpr/EFUo=
In-Reply-To: <63280c81-245e-46cd-9e6a-237aae8b5d5dn@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 18:32 UTC

On 5/5/2022 11:20 AM, Dennis Bush wrote:
> On Thursday, May 5, 2022 at 12:12:45 PM UTC-4, olcott wrote:
>> On 5/5/2022 6:54 AM, Dennis Bush wrote:
>>> On Thursday, May 5, 2022 at 12:49:27 AM UTC-4, olcott wrote:
>>>> On 5/4/2022 11:12 PM, Dennis Bush wrote:
>>>>> On Wednesday, May 4, 2022 at 11:54:14 PM UTC-4, 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.
>>>>>
>>>>> Just because a simulating halt decider aborts doesn't necessarily mean it was correct to do so. On the other hand, a simulating halt decider that simulates to a final state is always correct and proves that any mapping of the same input to non-halting is necessarily incorrect.
>>>>>
>>>>>>>
>>>>>>> Any decider that maps the halting function performs the *same* mapping of inputs to outputs.
>>>>>> That is now proven to be factually incorrect.
>>>>>
>>>>> FALSE. The mapping of the halting function is DEFINED (i.e. is immutable and fixed) as:
>>>>>
>>>>> M w maps to true if and only if M(w) halts, and
>>>>> M w maps to false if and only if M(w) does not halt
>>>>>
>>>>> So any halt decider that does not compute this *exact* mapping is not computing the halting function.
>>>>>
>>>> Both H(P,P) and H1(P,P) are provably correct.
>>>
>>> If both are computing the halting function, which is a mathematical function which ALWAYS maps a given input to the same output, then this PROVES that one is wrong. Specifically, H(P,P) is provably *incorrect*, and it is the result of H1(P,P) that does exactly that.
>>>
>>> The only way for both to be "provably correct" is if at least one of them is computing something else besides the halting function.
>> It is a verified fact that they both provable compute the halting
>> function of their own input correctly. Anyone knowing the x86 language
>> can verify this fact.
>
> If they compute different outputs for the same input then BY DEFINITION they are not computing the same function.
>


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

<t515kh$otd$1@dont-email.me>

  copy mid

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

  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 13:39:12 -0500
Organization: A noiseless patient Spider
Lines: 201
Message-ID: <t515kh$otd$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 5 May 2022 18:39:14 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="25517"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Sv7bnX9BgrPZQDq/+S+8v"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:HVI99/hDoiHloctU3FsOXleJu0Q=
In-Reply-To: <37b535a3-a5f2-4c57-b235-abbaadbe722fn@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 18:39 UTC

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.
>


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

<t5160o$qr6$1@dont-email.me>

  copy mid

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

  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 13:45:43 -0500
Organization: A noiseless patient Spider
Lines: 70
Message-ID: <t5160o$qr6$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> <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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 5 May 2022 18:45:44 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="919615384a8d329db60bdf86eb51f131";
logging-data="27494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ze0vsY1CUDU86OY5dNd7v"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.9.0
Cancel-Lock: sha1:6GbXnB1VIP4G7htbkv4aKQ+Cuak=
In-Reply-To: <513e61d6-602f-4452-8417-f22c8ae998d6n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 5 May 2022 18:45 UTC

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.

--
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 ]

<01046d93-70d2-404f-9f33-d6e55122c3e6n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:2482:b0:6a0:3b2f:ad2d with SMTP id i2-20020a05620a248200b006a03b2fad2dmr1842310qkn.500.1651776607134;
Thu, 05 May 2022 11:50:07 -0700 (PDT)
X-Received: by 2002:a05:690c:d:b0:2d0:e02a:6cda with SMTP id
bc13-20020a05690c000d00b002d0e02a6cdamr27306259ywb.192.1651776606962; Thu, 05
May 2022 11:50:06 -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 11:50:06 -0700 (PDT)
In-Reply-To: <t5160o$qr6$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> <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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <01046d93-70d2-404f-9f33-d6e55122c3e6n@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 18:50:07 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 87
 by: Dennis Bush - Thu, 5 May 2022 18:50 UTC

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?

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

<976b93ad-ba03-4941-b95b-125d6275c541n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6214:d41:b0:45a:87bf:9b77 with SMTP id 1-20020a0562140d4100b0045a87bf9b77mr18518525qvr.44.1651776772162;
Thu, 05 May 2022 11:52:52 -0700 (PDT)
X-Received: by 2002:a81:ff06:0:b0:2e6:d7bc:c812 with SMTP id
k6-20020a81ff06000000b002e6d7bcc812mr25059358ywn.122.1651776772000; Thu, 05
May 2022 11:52:52 -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 11:52:51 -0700 (PDT)
In-Reply-To: <t515kh$otd$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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <976b93ad-ba03-4941-b95b-125d6275c541n@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 18:52:52 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 202
 by: Dennis Bush - Thu, 5 May 2022 18:52 UTC

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.


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

<878rrfoikk.fsf@bsb.me.uk>

  copy mid

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

  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: Thu, 05 May 2022 21:00:59 +0100
Organization: A noiseless patient Spider
Lines: 15
Message-ID: <878rrfoikk.fsf@bsb.me.uk>
References: <20220502164732.00004e01@reddwarf.jmc>
<t504rj$kbf$1@dont-email.me> <t512hq$uol$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="4535d34250bc0a61f89c7a51d1b60747";
logging-data="22773"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+3qKJwOz3J0TOD7D3Lef/nDqTxi1+RR9I="
Cancel-Lock: sha1:MIXwEOSEHm2kwYuBsQspyaY8HFY=
sha1:TgloITy6mKN25HJ50SExXN5qDXs=
X-BSB-Auth: 1.25bf00769af2254557df.20220505210059BST.878rrfoikk.fsf@bsb.me.uk
 by: Ben - Thu, 5 May 2022 20:00 UTC

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!

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

Pages:123456789
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor