Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

19 May, 2024: Line wrapping has been changed to be more consistent with Usenet standards.
 If you find that it is broken please let me know here rocksolid.nodes.help


devel / comp.theory / Re: Proof that H(D,D) meets its abort criteria --honest dialogue--ZFC

SubjectAuthor
* Proof that H(D,D) meets its abort criteriaolcott
+* Re: Proof that H(D,D) meets its abort criteriaimmibis
|`* Re: Proof that H(D,D) meets its abort criteriaolcott
| +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |+* Re: Proof that H(D,D) meets its abort criteriaolcott
| ||+- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||+* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||| `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||  `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||   `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||    `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||     `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||      +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||      `* Re: Proof that H(D,D) meets its abort criteriaMikko
| |||       `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        | `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        `* Re: Proof that H(D,D) meets its abort criteriaMikko
| |||         `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||          `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||           `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||            `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| || `* Re: Proof that H(D,D) meets its abort criteriaolcott
| ||  `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |   `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| `* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  `* Re: Proof that H(D,D) meets its abort criteriaolcott
|   `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|    `* Re: Proof that H(D,D) meets its abort criteriaolcott
|     `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|      `* Re: Proof that H(D,D) meets its abort criteriaolcott
|       `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|        `* Re: Proof that H(D,D) meets its abort criteriaolcott
|         `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|          `* Re: Proof that H(D,D) meets its abort criteriaolcott
|           `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|            `* Re: Proof that H(D,D) meets its abort criteriaolcott
|             `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
+* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|`* Re: Proof that H(D,D) meets its abort criteriaolcott
| +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | +* Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |+* Re: Proof that H(D,D) meets its abort criteriaolcott
| | ||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | || `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | ||  `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |`* Re: Proof that H(D,D) meets its abort criteriaMikko
| | | `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  |   `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  `* Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |   `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |    +- Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |    +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |    `- Re: Proof that H(D,D) meets its abort criteriaMikko
| | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |   `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |    `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     | +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     | |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     | | `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     | `- Re: Obviously Olcott doesn't understand what his own words mean!immibis
| |     `- Re: Proof that H(D,D) meets its abort criteriaimmibis
| `* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  +* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |+* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  ||+* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |||+* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  ||||`* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |||| +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  |||| `* Re: Proof that H(D,D) meets its abort criteriaMikko
|  ||||  `* Re: Proof that H(D,D) meets its abort criteriaolcott
|  ||||   +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  ||||   |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | +* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | | +- Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | | | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | | | |`- Re: Proof that H(D,D) meets its abort criteria --timing error--Mikko
|  ||||   | | | | `- Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | | | `- Re: Proof that H(D,D) meets its abort criteria --timing error--Mikko
|  ||||   | | `* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | |  `* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | |   `* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | `- Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   `* Re: Proof that H(D,D) meets its abort criteriaMikko
|  |||`- Re: Proof that H(D,D) meets its abort criteriaimmibis
|  ||`* Re: Proof that H(D,D) meets its abort criteriaMike Terry
|  |`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  `* Re: Proof that H(D,D) meets its abort criteriaMikko
+* Re: Proof that H(D,D) meets its abort criteria --moved dialogue--olcott
`* Re: Proof that H(D,D) meets its abort criteriaMikko

Pages:123456789101112131415161718192021222324252627282930313233343536
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut7u85$3peut$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56300&group=comp.theory#56300

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 18:27:01 -0500
Organization: A noiseless patient Spider
Lines: 123
Message-ID: <ut7u85$3peut$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 17 Mar 2024 23:27:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="3980253"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX187bfKN3p90P/GFRqBf3J87"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:TDT+HGJOB6S4fjHr6BWp0eh/oro=
In-Reply-To: <ut79og$3knkh$6@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 17 Mar 2024 23:27 UTC

On 3/17/2024 12:37 PM, immibis wrote:
> On 17/03/24 14:11, olcott wrote:
>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>> On 3/16/24 10:04 PM, olcott wrote:
>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable requirement.
>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> But turning out to be impposible, doesn't make it incorrect
>>>>>>>>>>>>> or invalid.
>>>>>>>>>>>>
>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>> For every possible way that H can be encoded and D(D) calls
>>>>>>>>>>>> H(D,D) either H(D,D) aborts its simulation or D(D) never
>>>>>>>>>>>> stops running.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>> what you need it to.
>>>>>>>>>>>
>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>
>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>
>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Nope.
>>>>>>>>
>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>> That is all that this thread's H does.
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>> And what defines "Need"?
>>>>>>>
>>>>>> It is the set of every implementation of its spec:
>>>>>> (a) H(D,D) Simulate input.
>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>> the simulated D(D) from never halting.
>>>>>>
>>>>>
>>>>> And thus not a specific algorithm?
>>>>>
>>>>> Again, HOW do you determine NEED?
>>>>>
>>>>> That is not an algorithmic step.
>>>>>
>>>>> We can only verify that in retrospect.
>>>>
>>>> Do you fully understand the spec?
>>>>
>>>>
>>>
>>> Yes, but I think not the way you do.
>>>
>>> To me, for H to NEED to abort its simulation, that means that when
>>> giving the input to a correct simulator, that simulator will not halt.
>>>
>> Yes that is correct.
>
> You have just proven that H doesn't need abort its simulation and the
> abort decision is incorrect.

The head games of a Troll.

For every possible way that H can be encoded and D(D)
calls H(D,D) either H(D,D) aborts its simulation or D(D)
never stops running.

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

Re: Proof that H(D,D) meets its abort criteria

<ut7ubl$3peut$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56301&group=comp.theory#56301

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 18:28:53 -0500
Organization: A noiseless patient Spider
Lines: 121
Message-ID: <ut7ubl$3peut$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut3mhs$2qgn1$1@dont-email.me> <ut4bhr$2uihj$4@dont-email.me>
<ut6rfq$3htto$1@dont-email.me> <ut6rr1$3hurj$2@dont-email.me>
<ut7crp$26uo2$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 17 Mar 2024 23:28:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="3980253"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18IFZ7GapGG6fBrvydUDQrX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:DANxpnvKrMpBnRmOScljN+RnSHA=
In-Reply-To: <ut7crp$26uo2$1@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 17 Mar 2024 23:28 UTC

On 3/17/2024 11:34 AM, Richard Damon wrote:
> On 3/17/24 6:39 AM, olcott wrote:
>> On 3/17/2024 8:33 AM, Mikko wrote:
>>> On 2024-03-16 14:49:31 +0000, olcott said:
>>>
>>>> On 3/16/2024 3:51 AM, Mikko wrote:
>>>>> On 2024-03-15 18:38:23 +0000, immibis said:
>>>>>
>>>>>> On 15/03/24 18:52, olcott wrote:
>>>>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>>>
>>>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>>>>> correct*
>>>>>>>>> (He has neither reviewed nor agreed to anything else in this
>>>>>>>>> paper)
>>>>>>>>> (a) If simulating halt decider H correctly simulates its input
>>>>>>>>> D until H correctly determines that its simulated D would never
>>>>>>>>> stop running unless aborted then
>>>>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>>>>> specifies a non-halting sequence of configurations.
>>>>>>>>>
>>>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>>>> Will you halt if you never abort your simulation?
>>>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>>>
>>>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>>>
>>>>>>>>> int D(int (*x)())
>>>>>>>>> {
>>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>>    if (Halt_Status)
>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>    return Halt_Status;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> int main()
>>>>>>>>> {
>>>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>>>   address   address   data      code       language
>>>>>>>>>   ========  ========  ========  =========  =============
>>>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>>>>> main()
>>>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call
>>>>>>>>> H(D,D)
>>>>>>>>>
>>>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>>>> Address_of_H:1522
>>>>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ;
>>>>>>>>> enter D(D)
>>>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>>>>> H(D,D)
>>>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>>>
>>>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>>>> H(D,D) correctly determines that itself is being called with
>>>>>>>>> its same inputs and there are no conditional branch
>>>>>>>>> instructions between the invocation of D(D) and its call to
>>>>>>>>> H(D,D).
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> Except that D calling H(D,D) does NOT prove the required (a),
>>>>>>>> since the simulated D WILL stop running because *ITS* H will
>>>>>>>> abort *ITS* simulation and returm 0 so that simulated D will halt.
>>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>>> simulation of its input because after H(D,D) has aborted the
>>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>>>
>>>>>> You keep thinking there is more than one H(D,D) and then when it's
>>>>>> convenient for you you think there is only one H(D,D). Why is that?
>>>>>
>>>>> Counting to two is not as trivial as some people think.
>>>>>
>>>>
>>>> There cannot possibly exist any H(D,D) that is called by
>>>> D where H(D,D) simulates its input and D(D) stops running
>>>> and H never aborts its simulation.
>>>
>>> However there is a H' not called by D where H'(D,D) simulates
>>> its input and D(D) stops running and H' never aborts its simulation.
>>>
>>
>> That exists as H1(D,D) yet only works because H(D,D) aborts its
>> simulation.
>>
>
> But not the individual H that is giving the answer, but another
> identical copy of it.
>
> This H can't claim credit for wht the other H did.
>
> Especially since that other H doesn't have the same representation as
> this one (its state 0 is different).
>
> Remember, every copy of a Turing Machine is its own independent machine,

You seem to be diverging off topic:
[Proof that H(D,D) meets its abort criteria]

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

Re: Proof that H(D,D) meets its abort criteria

<ut7vdl$3peut$7@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56304&group=comp.theory#56304

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 18:47:01 -0500
Organization: A noiseless patient Spider
Lines: 129
Message-ID: <ut7vdl$3peut$7@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut3km3$2q5rh$1@dont-email.me>
<ut4d89$2ut4d$2@dont-email.me> <ut6s6t$3i2mt$1@dont-email.me>
<ut6siv$3hurj$4@dont-email.me> <ut74r5$3jtfu$1@dont-email.me>
<ut75tt$3jbbs$1@dont-email.me> <ut7h8h$272r7$3@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 17 Mar 2024 23:47:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="3980253"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/BMQIhaSssm9Q0K+WIfP6T"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Orfin4GTFYwZz9zXnBYKce00LsU=
Content-Language: en-US
In-Reply-To: <ut7h8h$272r7$3@i2pn2.org>
 by: olcott - Sun, 17 Mar 2024 23:47 UTC

On 3/17/2024 2:45 PM, Richard Damon wrote:
> On 3/17/24 9:31 AM, olcott wrote:
>> On 3/17/2024 11:13 AM, Mikko wrote:
>>> On 2024-03-17 13:52:31 +0000, olcott said:
>>>
>>>> On 3/17/2024 8:46 AM, Mikko wrote:
>>>>> On 2024-03-16 15:18:33 +0000, olcott said:
>>>>>
>>>>>> On 3/16/2024 3:19 AM, Mikko wrote:
>>>>>>> On 2024-03-15 16:20:35 +0000, olcott said:
>>>>>>>
>>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>>
>>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>>>> correct*
>>>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>>>> (a) If simulating halt decider H correctly simulates its input D
>>>>>>>> until H correctly determines that its simulated D would never
>>>>>>>> stop running unless aborted then
>>>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>>>> specifies a non-halting sequence of configurations.
>>>>>>>>
>>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>>> Will you halt if you never abort your simulation?
>>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>>
>>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>>
>>>>>>>> int D(int (*x)())
>>>>>>>> {
>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>    if (Halt_Status)
>>>>>>>>      HERE: goto HERE;
>>>>>>>>    return Halt_Status;
>>>>>>>> }
>>>>>>>>
>>>>>>>> int main()
>>>>>>>> {
>>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>>> }
>>>>>>>>
>>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>>   address   address   data      code       language
>>>>>>>>   ========  ========  ========  =========  =============
>>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>>>> main()
>>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call
>>>>>>>> H(D,D)
>>>>>>>>
>>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>>> Address_of_H:1522
>>>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter
>>>>>>>> D(D)
>>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>>>> H(D,D)
>>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>>
>>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>>>> same inputs and there are no conditional branch instructions
>>>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>>>
>>>>>>> This proof is not simpler or more convinceing than earlier proofs of
>>>>>>> the same.
>>>>>>>
>>>>>>> It is also as uninteresting as the proved claim. As long as H does
>>>>>>> not meet the specification of halting decider it does not matter
>>>>>>> what it meets instead.
>>>>>>>
>>>>>>
>>>>>> The original halt status criteria has the impossible requirement
>>>>>> that H(D,D) must report on behavior that it does not actually see.
>>>>>
>>>>> The requirement is not specifically about behaviour that the decider
>>>>> does not actually see but requires reporting anyway, whether the
>>>>> decider sees or not. So it turns out that it is not possible to
>>>>> meet the specification in all cases.
>>>>>
>>>> I think that the decider can meet its abort criteria in all cases.
>>>
>>> But cannot meet its specification.
>>>
>>
>> First we must come to mutual agreement that H(D,D) is correct
>> to abort its simulation.
>
> Which means we need to first come to an aggreement of what that means.
>
> You DID agree earlier to this:
>
> On 3/17/24 6:11 AM, olcott wrote:
> > On 3/17/2024 12:22 AM, Richard Damon wrote:
> >> To me, for H to NEED to abort its simulation, that means that when
> >> giving the input to a correct simulator, that simulator will not halt.
> >>
> > Yes that is correct.
> >
>

For every possible way that H can be encoded and D(D)
calls H(D,D) either H(D,D) aborts its simulation or D(D)
never stops running.

It will not halt unless it aborts its simulation.

> So, by THAT criteria, H(D,D) is only correct to abort it simulation if
> UTM(D,D) fails to Halt,

Not at all. H(D,D) aborts its simulation when not aborting
its simulation would cause H(D,D) itself to never halt.

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

Re: Proof that H(D,D) meets its abort criteria

<ut7vfm$3peut$8@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56305&group=comp.theory#56305

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 18:48:06 -0500
Organization: A noiseless patient Spider
Lines: 99
Message-ID: <ut7vfm$3peut$8@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut3km3$2q5rh$1@dont-email.me>
<ut4d89$2ut4d$2@dont-email.me> <ut6s6t$3i2mt$1@dont-email.me>
<ut6siv$3hurj$4@dont-email.me> <ut7gtv$272r7$2@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 17 Mar 2024 23:48:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="3980253"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/WlpcJkHzrZJObr2vCzgDg"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:zY012MCD0nFQNJuSZjxbjPe9CDo=
Content-Language: en-US
In-Reply-To: <ut7gtv$272r7$2@i2pn2.org>
 by: olcott - Sun, 17 Mar 2024 23:48 UTC

On 3/17/2024 2:39 PM, Richard Damon wrote:
> On 3/17/24 6:52 AM, olcott wrote:
>> On 3/17/2024 8:46 AM, Mikko wrote:
>>> On 2024-03-16 15:18:33 +0000, olcott said:
>>>
>>>> On 3/16/2024 3:19 AM, Mikko wrote:
>>>>> On 2024-03-15 16:20:35 +0000, olcott said:
>>>>>
>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>
>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>> correct*
>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>> (a) If simulating halt decider H correctly simulates its input D
>>>>>> until H correctly determines that its simulated D would never stop
>>>>>> running unless aborted then
>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>> specifies a non-halting sequence of configurations.
>>>>>>
>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>> Will you halt if you never abort your simulation?
>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>
>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>
>>>>>> int D(int (*x)())
>>>>>> {
>>>>>>    int Halt_Status = H(x, x);
>>>>>>    if (Halt_Status)
>>>>>>      HERE: goto HERE;
>>>>>>    return Halt_Status;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>> }
>>>>>>
>>>>>>   machine   stack     stack     machine    assembly
>>>>>>   address   address   data      code       language
>>>>>>   ========  ========  ========  =========  =============
>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>> main()
>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>>
>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>> Address_of_H:1522
>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>> H(D,D)
>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>                            H(D,D) returns 0 to main()
>>>>>>
>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>> same inputs and there are no conditional branch instructions
>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>> This proof is not simpler or more convinceing than earlier proofs of
>>>>> the same.
>>>>>
>>>>> It is also as uninteresting as the proved claim. As long as H does
>>>>> not meet the specification of halting decider it does not matter
>>>>> what it meets instead.
>>>>>
>>>>
>>>> The original halt status criteria has the impossible requirement
>>>> that H(D,D) must report on behavior that it does not actually see.
>>>
>>> The requirement is not specifically about behaviour that the decider
>>> does not actually see but requires reporting anyway, whether the
>>> decider sees or not. So it turns out that it is not possible to
>>> meet the specification in all cases.
>>>
>> I think that the decider can meet its abort criteria in all cases.
>
> Then show HOW.
>
> "I think" is not proof, especially from you.
>

The non-existence of counter-examples is proof.

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

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut80aj$3q4i0$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56306&group=comp.theory#56306

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 19:02:26 -0500
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <ut80aj$3q4i0$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut7427$26h17$3@i2pn2.org>
<ut76qj$3jbbs$4@dont-email.me> <ut79ki$3knkh$3@dont-email.me>
<ut7gnf$272r7$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 00:02:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4002368"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/UCmSREDus1iuOBgyuNY8c"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GacLwqO33HP1OqUNulJx5R8VmX8=
In-Reply-To: <ut7gnf$272r7$1@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 00:02 UTC

On 3/17/2024 2:36 PM, Richard Damon wrote:
> On 3/17/24 10:35 AM, immibis wrote:
>> On 17/03/24 17:47, olcott wrote:
>>> It is an empirically verified fact that either
>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation or neither
>>> Sipser_H(Sipser_D, Sipser_D) nor Sipser_D(Sipser_D) ever stops
>>> running (not counting stack overflow).
>>
>> Sipser_H and Sipser_D are the same code that you called H and D in
>> x86utm, right?
>
> No, Sipser_D returns 0 instead of looping, and Sipser_H is supposed to
> return what Sipser_D does, or 0 if it is non-halting.
>
> Of course, in Sipser's paper his D doesn't take a parameter, but
> Olcott's Sipser_D does, likely because his H needs two paramaters and
> always calls the input program with one.
>

*Rebutting the Sipser Halting Problem Proof*
10/10/22 11:36:14 AM version
https://philarchive.org/archive/OLCRTSv1

My C code seems to exactly model his TM code and actually does
put the correct value in the ? of the table on the last page.

My table is identical to his.
https://www.liarparadox.org/Sipser_165_167.pdf

> His Sipser_H is likely the same, or almost the same (won't check if he
> fixed the halting state to return what the simulated input does, since
> that doesn't actually ever come into play for this arguement).
>
>>
>> It is an empirically verified fact that H(D,D) aborts its simulation.
>>
>> True or anything is still true.
>>
>> It is an empirically verified fact that either H(D,D) aborts its
>> simulation or the sky is purple.
>>
>> It is an empirically verified fact that either H(D,D) aborts its
>> simulation or the current time is yes.
>>
>
> Yep, He doesn't seem to understand that if his decider abort its
> simulation, he can't argure about it also NOT doing that, and what
> happens then.

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

Re: Proof that H(D,D) meets its abort criteria

<ut80f5$3q4ko$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56307&group=comp.theory#56307

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 19:04:53 -0500
Organization: A noiseless patient Spider
Lines: 184
Message-ID: <ut80f5$3q4ko$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut24vk$2dnvv$1@dont-email.me>
<ut261v$2e06s$2@dont-email.me> <ut27gn$1vtvj$16@i2pn2.org>
<ut286p$2e06s$10@dont-email.me> <ut3mvo$2qimh$1@dont-email.me>
<ut4bgj$2uihj$3@dont-email.me> <ut6cab$3enh9$1@dont-email.me>
<ut6poj$3hh79$2@dont-email.me> <ut6scg$3i2mt$2@dont-email.me>
<ut6sk0$3hurj$5@dont-email.me> <ut74jn$3jreb$1@dont-email.me>
<ut764k$3jbbs$2@dont-email.me> <ut7ep0$3m2ga$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 00:04:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4002456"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX188Nnv3iQrfWIsGnC/7GrR8"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:toxZSLRJ5/oepR9zB8hkR27Iv3c=
Content-Language: en-US
In-Reply-To: <ut7ep0$3m2ga$1@dont-email.me>
 by: olcott - Mon, 18 Mar 2024 00:04 UTC

On 3/17/2024 2:02 PM, Richard Damon wrote:
> On 3/17/24 9:35 AM, olcott wrote:
>> On 3/17/2024 11:09 AM, Mikko wrote:
>>> On 2024-03-17 13:53:03 +0000, olcott said:
>>>
>>>> On 3/17/2024 8:49 AM, Mikko wrote:
>>>>> On 2024-03-17 13:04:19 +0000, olcott said:
>>>>>
>>>>>> On 3/17/2024 4:14 AM, Mikko wrote:
>>>>>>> On 2024-03-16 14:48:51 +0000, olcott said:
>>>>>>>
>>>>>>>> On 3/16/2024 3:58 AM, Mikko wrote:
>>>>>>>>> On 2024-03-15 19:40:08 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>> On 3/15/2024 2:28 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/15/24 12:03 PM, olcott wrote:
>>>>>>>>>>>> On 3/15/2024 1:45 PM, immibis wrote:
>>>>>>>>>>>>> On 15/03/24 19:39, olcott wrote:
>>>>>>>>>>>>>> On 3/15/2024 1:38 PM, immibis wrote:
>>>>>>>>>>>>>>> On 15/03/24 18:52, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>>>>>>>>>>>>> *Introduction To The Theory Of Computation 3RD, by
>>>>>>>>>>>>>>>>>> sipser*
>>>>>>>>>>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>>>>>>>>>>>>> *MIT Professor Michael Sipser agreed this verbatim
>>>>>>>>>>>>>>>>>> paragraph is correct*
>>>>>>>>>>>>>>>>>> (He has neither reviewed nor agreed to anything else
>>>>>>>>>>>>>>>>>> in this paper)
>>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>>> its input D until H correctly determines that its
>>>>>>>>>>>>>>>>>> simulated D would never stop running unless aborted then
>>>>>>>>>>>>>>>>>> (b) H can abort its simulation of D and correctly
>>>>>>>>>>>>>>>>>> report that D specifies a non-halting sequence of
>>>>>>>>>>>>>>>>>> configurations.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>>>>>>>>>>>>> Will you halt if you never abort your simulation?
>>>>>>>>>>>>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> int D(int (*x)())
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>    return Halt_Status;
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>>>>>>>>>>>>   address   address   data      code       language
>>>>>>>>>>>>>>>>>>   ========  ========  ========  =========  =============
>>>>>>>>>>>>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp ;
>>>>>>>>>>>>>>>>>> begin main()
>>>>>>>>>>>>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>>>>>>>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push
>>>>>>>>>>>>>>>>>> 00001cf2 ; push DD
>>>>>>>>>>>>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push
>>>>>>>>>>>>>>>>>> 00001cf2 ; push D
>>>>>>>>>>>>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call
>>>>>>>>>>>>>>>>>> 00001522 ; call H(D,D)
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>>>>>>>>>>>>> Address_of_H:1522
>>>>>>>>>>>>>>>>>> [00001cf2][00113061][00113065] 55         push ebp ;
>>>>>>>>>>>>>>>>>> enter D(D)
>>>>>>>>>>>>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>>>>>>>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>>>>>>>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov
>>>>>>>>>>>>>>>>>> eax,[ebp+08]
>>>>>>>>>>>>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax ;
>>>>>>>>>>>>>>>>>> push D
>>>>>>>>>>>>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov
>>>>>>>>>>>>>>>>>> ecx,[ebp+08]
>>>>>>>>>>>>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx ;
>>>>>>>>>>>>>>>>>> push D
>>>>>>>>>>>>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call
>>>>>>>>>>>>>>>>>> 00001522 ; call H(D,D)
>>>>>>>>>>>>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>>>>>>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>>>>>>>>>>>>> H(D,D) correctly determines that itself is being
>>>>>>>>>>>>>>>>>> called with its same inputs and there are no
>>>>>>>>>>>>>>>>>> conditional branch instructions between the invocation
>>>>>>>>>>>>>>>>>> of D(D) and its call to H(D,D).
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Except that D calling H(D,D) does NOT prove the
>>>>>>>>>>>>>>>>> required (a), since the simulated D WILL stop running
>>>>>>>>>>>>>>>>> because *ITS* H will abort *ITS* simulation and returm
>>>>>>>>>>>>>>>>> 0 so that simulated D will halt.
>>>>>>>>>>>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>>>>>>>>>>>> simulation of its input because after H(D,D) has aborted
>>>>>>>>>>>>>>>> the
>>>>>>>>>>>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You keep thinking there is more than one H(D,D) and then
>>>>>>>>>>>>>>> when it's convenient for you you think there is only one
>>>>>>>>>>>>>>> H(D,D). Why is that?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The first H(D,D) to see that the abort criteria has been met
>>>>>>>>>>>>>> (the outermost one) must abort the simulation of its input or
>>>>>>>>>>>>>> none of them ever abort.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> that's wrong. They all abort,
>>>>>>>>>>>>
>>>>>>>>>>>> I was baffled by this for three days when I first
>>>>>>>>>>>> investigated this.
>>>>>>>>>>>> Because every H has the exact same code, if the first one to
>>>>>>>>>>>> see that
>>>>>>>>>>>> the abort criteria has been met does not abort then none of
>>>>>>>>>>>> them abort.
>>>>>>>>>>>
>>>>>>>>>>> And thus you look at a strawman. A case where H isn't the H
>>>>>>>>>>> that we started with.
>>>>>>>>>>>
>>>>>>>>>>> If you change the H used by D, you change the quesition being
>>>>>>>>>>> asked.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> We cannot reference the behavior of what D(D) does after H(D,D)
>>>>>>>>>> has already aborted the simulation of its input at the point
>>>>>>>>>> in time before H(D,D) aborts its input as any criterion measure
>>>>>>>>>> for this H(D,D).
>>>>>>>>>
>>>>>>>>> Then you cannot prove that H is a halting decider, as that is what
>>>>>>>>> you need to reference in the proof.
>>>>>>>>>
>>>>>>>>
>>>>>>>> I am saying that H(D,D)==0 is correct in that H(D,D)==0 means
>>>>>>>> that H correctly determined that it had to abort the simulation
>>>>>>>> of its input to prevent the infinite execution of this input.
>>>>>>>>
>>>>>>>> There cannot possibly exist any H(D,D) that is called by
>>>>>>>> D where H(D,D) simulates its input and D(D) stops running
>>>>>>>> and H never aborts its simulation.
>>>>>>>
>>>>>>> The set from wich such H could be chosen is so small that
>>>>>>> it is no surprise that any H that simulates D(D) to its
>>>>>>> termination is not in that set.
>>>>>>>
>>>>>>
>>>>>> As soon as we hit complete proof of this we can move on
>>>>>> to another point.
>>>>>
>>>>> A complete proof of what?
>>>>>
>>>> [Proof that H(D,D) meets its abort criteria]
>>>
>>> It is possible that you don't find such proof.
>>>
>>
>> Been there done that many times. That no one has understood
>> this is no actual rebuttal what-so-ever. We must achieve
>> mutual agreement on this at least for H(D,D) before we move
>> on to the next point or no points will ever get any closure.
>>
>
> In other words, you inability to actually proves your statement isn't a
> proof that you haven't proved your claims?
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut80sv$3q4ko$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56308&group=comp.theory#56308

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 19:12:15 -0500
Organization: A noiseless patient Spider
Lines: 267
Message-ID: <ut80sv$3q4ko$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut21t3$2d19j$1@dont-email.me>
<ut24j0$2dnbk$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut7427$26h17$3@i2pn2.org> <ut76qj$3jbbs$4@dont-email.me>
<ut7agu$3krp9$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 00:12:15 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4002456"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX195/5KN+RbhXKNRoACEMD3p"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Mz6nYpz6pPVcRNY+fwXpK2HWgmk=
In-Reply-To: <ut7agu$3krp9$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 00:12 UTC

On 3/17/2024 12:50 PM, Richard Damon wrote:
> On 3/17/24 9:47 AM, olcott wrote:
>> On 3/17/2024 11:00 AM, Richard Damon wrote:
>>> On 3/17/24 6:11 AM, olcott wrote:
>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>
>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>> And what defines "Need"?
>>>>>>>>>
>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>
>>>>>>>
>>>>>>> And thus not a specific algorithm?
>>>>>>>
>>>>>>> Again, HOW do you determine NEED?
>>>>>>>
>>>>>>> That is not an algorithmic step.
>>>>>>>
>>>>>>> We can only verify that in retrospect.
>>>>>>
>>>>>> Do you fully understand the spec?
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but I think not the way you do.
>>>>>
>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>>
>>>> Yes that is correct.
>>>
>>> And THIS input (that used the H that aborts), when given to a correct
>>> simulator, will reach an end.
>>>
>>> Since you just agreed to my definition, you agree that this H didn't
>>> need to abort.
>>>
>>>>
>>>>> I say this isn't the way you do, as I have shown that H fails to
>>>>> meet this specification.
>>>>>
>>>> (a) If abort halt decider H correctly simulates its input D until H
>>>> correctly determines that its simulated D would never stop running
>>>> unless aborted then
>>>>
>>>> This is the way that I do it and you have never shown otherwise.
>>>
>>> Nope, you use an H that aborts because it non-aborting brother needed
>>> to abort the brother of your input
>>>
>>>>
>>>>> You can't seem to actually define it the way you want, likely
>>>>> because you don't actually understand what you are doing.
>>>>>
>>>> It seems to me that the issue is your persistence in remaining in
>>>> rebuttal mode even when this contradicts the verified facts.
>>>
>>> No, you are stuck it trying to call two things that are different as
>>> if they were the same.
>>>
>>>>
>>>>> This seems clear as your "implementation" isn't actually an
>>>>> implementation as it includes non-algorithmic steps.
>>>>>
>>>> My C code provably does do this and I can show a TM equivalent.
>>>
>>> Nope.
>>>
>>> DO IT if you can.
>>>
>>>>
>>>>> There is no "Get the right answer" instruction, or look into the
>>>>> future (or even look into an alternate future) instruction.
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001b32] 68321b0000 push 00001b32 ; push Sipser_D
>>>> [00001d2a][00102fc1][00001b32] 68321b0000 push 00001b32 ; push Sipser_D
>>>> [00001d2f][00102fbd][00001d34] e8eef8ffff call 00001622 ; call Sipser_H
>>>>
>>>> Sipser_H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_Sipser_H:1622
>>>> [00001b32][00113061][00113065] 55         push ebp
>>>> [00001b33][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001b35][00113061][00113065] 8b4508     mov eax,[ebp+08]
>>>> [00001b38][0011305d][00001b32] 50         push eax      ; push Sipser_D
>>>> [00001b39][0011305d][00001b32] 8b4d08     mov ecx,[ebp+08]
>>>> [00001b3c][00113059][00001b32] 51         push ecx      ; push Sipser_D
>>>> [00001b3d][00113055][00001b42] e8e0faffff call 00001622 ; call Sipser_H
>>>> Sipser_H: Recursive Simulation Detected Simulation Stopped
>>>
>>> And that is becase your Sipser_H deterined that Sipser_H won't halt
>>> unless aborted, not Sipser_D.
>>>
>>> Sipser_D will ALWAYS halt if Sipser_H returns a value, as it is
>>> required.
>>>
>>>>
>>>> [00001d34][00102fc9][00000000] 83c408     add esp,+08
>>>> [00001d37][00102fc5][00000000] 50         push eax
>>>> [00001d38][00102fc1][00000743] 6843070000 push 00000743
>>>> [00001d3d][00102fc1][00000743] e820eaffff call 00000762
>>>> Input_Halts = 0
>>>> [00001d42][00102fc9][00000000] 83c408     add esp,+08
>>>> [00001d45][00102fc9][00000000] 33c0       xor eax,eax
>>>> [00001d47][00102fcd][00000018] 5d         pop ebp
>>>> [00001d48][00102fd1][00000000] c3         ret
>>>> Number of Instructions Executed(868) == 13 Pages
>>>>
>>>> We can see that Sipser_D(Sipser_D) cannot stop running unless
>>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation.
>>>>
>>>
>>> No, it shows that a Sipser_H that doesn't figure out when to abort
>>> its simulations will fail to meet its requirements.
>>>
>>> Since your Sipser_H DOES abort (as your trace shows the outer one
>>> does) it needs to figure out what Sipser_D will do with its answers,
>>> but it can't just use "brute-force" simulation.
>>>
>>
>> It is an empirically verified fact that either
>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation or neither
>> Sipser_H(Sipser_D, Sipser_D) nor Sipser_D(Sipser_D) ever stops
>> running (not counting stack overflow).
>>
>> Your pathological thinking incorrectly denies this
>> empirically verified fact.
>
> Whch isn't the question
>
> IF Sipser_H(x, y) doesn't return, it is wrong.
>
> Thus If Sipser_D calls Sipser_H(Sipser_D, Sipser_D) and it doesn't
> return, Sipser_H was wrong.
>
> If it does return, then Sipser_D will return,
>
> Thus, any case where Sipser_H didn't return, it was wrong.
>
> Thus Sipser_H needing to abort, it just part of the algoithm of Sipser_H.
>
> Also, you AGREED that the definition of "Need to Abort" is if the input
> was given to a correct pure simulator, and that halted, there was no
> "Need to Abort".
>
> Thus, since we KNOW,since you claim Sipser_H meets its requirements, and
> you CAN'T be wrong ;), that Sipser_D will thus always return so that
> simulation will always halt, So, your Sipser_H may have aborted as you
> found out you needed to do that if you didn't do it, but once you do it
> you don't need to do it.
>
>
>
> Second Point, showing how you don't read the paper you quote.
>
> The D from the Sipser paper, doesn't take any arguments, and the H from
> that paper takes just one argument, that of the argument machine it is
> deciding on.
>
> This make the logic to analyise it simpler, as  Ds behavior is just a
> constant, and thus clearly isn't being too "tricky". Since H MUST return
> a value or be proved wrong, inspection of D is obviously halting, and
> thus no arguements about non-halting behavior need get involved. Any
> non-halting behavior disqualifies tha H.
>
> You are just somehow mixing Turings H / H^ with Sipser H / D (which are
> slightly different as just described) to get your Frankestein combo that
> is neither.
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut81os$3qb6d$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56312&group=comp.theory#56312

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Mon, 18 Mar 2024 01:27:08 +0100
Organization: A noiseless patient Spider
Lines: 123
Message-ID: <ut81os$3qb6d$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 00:27:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="4009165"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/jYtasCDSpCnc2TDY00vUS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:nwdOF0T71W8y0x5GDfzulEIQDjk=
In-Reply-To: <ut7u85$3peut$3@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 18 Mar 2024 00:27 UTC

On 18/03/24 00:27, olcott wrote:
> On 3/17/2024 12:37 PM, immibis wrote:
>> On 17/03/24 14:11, olcott wrote:
>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>
>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>> For every possible way that H can be encoded and D(D) calls
>>>>>>>>>>>>> H(D,D) either H(D,D) aborts its simulation or D(D) never
>>>>>>>>>>>>> stops running.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>
>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>
>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>
>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Nope.
>>>>>>>>>
>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>> And what defines "Need"?
>>>>>>>>
>>>>>>> It is the set of every implementation of its spec:
>>>>>>> (a) H(D,D) Simulate input.
>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>> the simulated D(D) from never halting.
>>>>>>>
>>>>>>
>>>>>> And thus not a specific algorithm?
>>>>>>
>>>>>> Again, HOW do you determine NEED?
>>>>>>
>>>>>> That is not an algorithmic step.
>>>>>>
>>>>>> We can only verify that in retrospect.
>>>>>
>>>>> Do you fully understand the spec?
>>>>>
>>>>>
>>>>
>>>> Yes, but I think not the way you do.
>>>>
>>>> To me, for H to NEED to abort its simulation, that means that when
>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>
>>> Yes that is correct.
>>
>> You have just proven that H doesn't need abort its simulation and the
>> abort decision is incorrect.
>
> The head games of a Troll.
>
> For every possible way that H can be encoded and D(D)
> calls H(D,D) either H(D,D) aborts its simulation or D(D)
> never stops running.
>

Wrong.

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut81qp$3qb6d$5@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56313&group=comp.theory#56313

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Mon, 18 Mar 2024 01:28:09 +0100
Organization: A noiseless patient Spider
Lines: 44
Message-ID: <ut81qp$3qb6d$5@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut7427$26h17$3@i2pn2.org>
<ut76qj$3jbbs$4@dont-email.me> <ut79ki$3knkh$3@dont-email.me>
<ut7u3c$3peut$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 00:28:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="4009165"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ZDduKqki3FRdKEmQ0TN7N"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6xM7/SX9pFcgZbIBbWpez8jKr4w=
Content-Language: en-US
In-Reply-To: <ut7u3c$3peut$2@dont-email.me>
 by: immibis - Mon, 18 Mar 2024 00:28 UTC

On 18/03/24 00:24, olcott wrote:
> On 3/17/2024 12:35 PM, immibis wrote:
>> On 17/03/24 17:47, olcott wrote:
>>> It is an empirically verified fact that either
>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation or neither
>>> Sipser_H(Sipser_D, Sipser_D) nor Sipser_D(Sipser_D) ever stops
>>> running (not counting stack overflow).
>>
>> Sipser_H and Sipser_D are the same code that you called H and D in
>> x86utm, right?
>>
> Not quite.
> int Sipser_D(int (*M)())
> {
>   if ( Sipser_H(M, M) )
>     return 0;
>   return 1;
> }
>
> Sipser_H is the same and Sipser_H(Sipser_D, Sipser_D)
> is isomorphic to H(D,D)
>
>> It is an empirically verified fact that H(D,D) aborts its simulation.
> That is not the question.
>
> We are verifying that it is proven to be correct.
> [Proof that H(D,D) meets its abort criteria --self-evident truth--]

=== DEFINITION OF CORRECT ===

Output Q of a halt decider H(X,Y) is correct if and only if:
1. Q==1 and X(Y) halts, or
2. Q==0 and X(Y) does not halt

=== CONCLUSION ===
it is incorrect

>
> For every possible way that H can be encoded and D(D)
> calls H(D,D) either H(D,D) aborts its simulation or D(D)
> never stops running.
>
>

Re: Proof that H(D,D) meets its abort criteria

<ut86dv$27bqb$2@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56317&group=comp.theory#56317

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 18:46:39 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut86dv$27bqb$2@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut24vk$2dnvv$1@dont-email.me>
<ut261v$2e06s$2@dont-email.me> <ut27gn$1vtvj$16@i2pn2.org>
<ut286p$2e06s$10@dont-email.me> <ut3mvo$2qimh$1@dont-email.me>
<ut4bgj$2uihj$3@dont-email.me> <ut6cab$3enh9$1@dont-email.me>
<ut6poj$3hh79$2@dont-email.me> <ut6scg$3i2mt$2@dont-email.me>
<ut6sk0$3hurj$5@dont-email.me> <ut74jn$3jreb$1@dont-email.me>
<ut764k$3jbbs$2@dont-email.me> <ut7ep0$3m2ga$1@dont-email.me>
<ut80f5$3q4ko$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 01:46:39 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut80f5$3q4ko$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 01:46 UTC

On 3/17/24 5:04 PM, olcott wrote:
>
> *THIS IS BY ITSELF COMPLETE PROOF THAT H(D,D) MUST ABORT ITS SIMULATION*
> For every possible way that H can be encoded and D(D)
> calls H(D,D) either H(D,D) aborts its simulation or D(D)
> never stops running.
>

Nope, and that statements proves that you are just and ignorant liar
that doesn't knwo what truth is or what is a proof.

Remember, the input is built on a copy of the decider, so each different
decider has a different input and thus the behavior of the input made
from the deciders that don't abort will be different than the behavior
of the input made for deciders that DO abort their simulation.

As you agreed here:

On 3/17/24 6:11 AM, olcott wrote:
> On 3/17/2024 12:22 AM, Richard Damon wrote:
>> To me, for H to NEED to abort its simulation, that means that when
>> giving the input to a correct simulator, that simulator will not halt.
>>
> Yes that is correct.
>

The test for "Needs to Abort" is what a complete correct simulation does
with this input.

Since, if H(D,D) aborts its simulation and returns 0, then that D will
use that same H, and get the 0 return, and then halts, and thus the
complete simulation of this input will halt, and thus, BY THE DEFINITION
YOU AGREED TO, H(D,D) did not "Need" to abort its simulation.

You have yet to be able to come up with an actual "reasonable" alternate
definition of this that does require looking at an input that isn't
actually the input to the H that claims to have the need, and thus aborts.

You are just proving you believe LYING as a VALID form of argument.

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut878r$27bqb$3@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56318&group=comp.theory#56318

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 19:00:59 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut878r$27bqb$3@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut7427$26h17$3@i2pn2.org> <ut76qj$3jbbs$4@dont-email.me>
<ut79ki$3knkh$3@dont-email.me> <ut7gnf$272r7$1@i2pn2.org>
<ut80aj$3q4i0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 02:00:59 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut80aj$3q4i0$1@dont-email.me>
 by: Richard Damon - Mon, 18 Mar 2024 02:00 UTC

On 3/17/24 5:02 PM, olcott wrote:
> On 3/17/2024 2:36 PM, Richard Damon wrote:
>> On 3/17/24 10:35 AM, immibis wrote:
>>> On 17/03/24 17:47, olcott wrote:
>>>> It is an empirically verified fact that either
>>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation or neither
>>>> Sipser_H(Sipser_D, Sipser_D) nor Sipser_D(Sipser_D) ever stops
>>>> running (not counting stack overflow).
>>>
>>> Sipser_H and Sipser_D are the same code that you called H and D in
>>> x86utm, right?
>>
>> No, Sipser_D returns 0 instead of looping, and Sipser_H is supposed to
>> return what Sipser_D does, or 0 if it is non-halting.
>>
>> Of course, in Sipser's paper his D doesn't take a parameter, but
>> Olcott's Sipser_D does, likely because his H needs two paramaters and
>> always calls the input program with one.
>>
>
> *Rebutting the Sipser Halting Problem Proof*
> 10/10/22 11:36:14 AM  version
> https://philarchive.org/archive/OLCRTSv1
>
> My C code seems to exactly model his TM code and actually does
> put the correct value in the ? of the table on the last page.

Nope.

And what is the value you put in there?

If H says that D will accept <D>, then D will see that same answer and
reject it.

If H says that D will reject <D>, then D will see that same answer and
accept it.

This D is NEVER non-halting if H answers, and thus H never needs to, or
can correctly claim, the input is non-halting unless H is (and thus H
admits it fails),

Your claim is that H can correct say that D won't answer unless H aborts
its simulation, but that ISN'T the criteria. H needs to answer whatever
D answer, if D will answer.

Since this input D will ALWAYS answer if H answers, H claiming the input
doesn't answer is either a LIE, or an admission that H itself doesn't
answer for this input, and thus isn't actually a correct decider.

You are just showing that you don't understand what you are talking about.

>
> My table is identical to his.
> https://www.liarparadox.org/Sipser_165_167.pdf
>
>> His Sipser_H is likely the same, or almost the same (won't check if he
>> fixed the halting state to return what the simulated input does, since
>> that doesn't actually ever come into play for this arguement).
>>
>>>
>>> It is an empirically verified fact that H(D,D) aborts its simulation.
>>>
>>> True or anything is still true.
>>>
>>> It is an empirically verified fact that either H(D,D) aborts its
>>> simulation or the sky is purple.
>>>
>>> It is an empirically verified fact that either H(D,D) aborts its
>>> simulation or the current time is yes.
>>>
>>
>> Yep, He doesn't seem to understand that if his decider abort its
>> simulation, he can't argure about it also NOT doing that, and what
>> happens then.
>

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut88tk$27bqb$4@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56320&group=comp.theory#56320

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 19:29:07 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut88tk$27bqb$4@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut7427$26h17$3@i2pn2.org>
<ut76qj$3jbbs$4@dont-email.me> <ut7agu$3krp9$1@dont-email.me>
<ut80sv$3q4ko$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 02:29:08 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut80sv$3q4ko$2@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 02:29 UTC

On 3/17/24 5:12 PM, olcott wrote:
> On 3/17/2024 12:50 PM, Richard Damon wrote:
>> On 3/17/24 9:47 AM, olcott wrote:
>>> On 3/17/2024 11:00 AM, Richard Damon wrote:
>>>> On 3/17/24 6:11 AM, olcott wrote:
>>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of
>>>>>>>>>>>>>>>>>>> reporting on what it does not see.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have
>>>>>>>>>>>>>>>>>> no concept of real truth,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>> its input D until
>>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't
>>>>>>>>>>>>>> prove what you need it to.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>>
>>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope.
>>>>>>>>>>>
>>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>> And what defines "Need"?
>>>>>>>>>>
>>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> And thus not a specific algorithm?
>>>>>>>>
>>>>>>>> Again, HOW do you determine NEED?
>>>>>>>>
>>>>>>>> That is not an algorithmic step.
>>>>>>>>
>>>>>>>> We can only verify that in retrospect.
>>>>>>>
>>>>>>> Do you fully understand the spec?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Yes, but I think not the way you do.
>>>>>>
>>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>>> giving the input to a correct simulator, that simulator will not
>>>>>> halt.
>>>>>>
>>>>> Yes that is correct.
>>>>
>>>> And THIS input (that used the H that aborts), when given to a
>>>> correct simulator, will reach an end.
>>>>
>>>> Since you just agreed to my definition, you agree that this H didn't
>>>> need to abort.
>>>>
>>>>>
>>>>>> I say this isn't the way you do, as I have shown that H fails to
>>>>>> meet this specification.
>>>>>>
>>>>> (a) If abort halt decider H correctly simulates its input D until H
>>>>> correctly determines that its simulated D would never stop running
>>>>> unless aborted then
>>>>>
>>>>> This is the way that I do it and you have never shown otherwise.
>>>>
>>>> Nope, you use an H that aborts because it non-aborting brother
>>>> needed to abort the brother of your input
>>>>
>>>>>
>>>>>> You can't seem to actually define it the way you want, likely
>>>>>> because you don't actually understand what you are doing.
>>>>>>
>>>>> It seems to me that the issue is your persistence in remaining in
>>>>> rebuttal mode even when this contradicts the verified facts.
>>>>
>>>> No, you are stuck it trying to call two things that are different as
>>>> if they were the same.
>>>>
>>>>>
>>>>>> This seems clear as your "implementation" isn't actually an
>>>>>> implementation as it includes non-algorithmic steps.
>>>>>>
>>>>> My C code provably does do this and I can show a TM equivalent.
>>>>
>>>> Nope.
>>>>
>>>> DO IT if you can.
>>>>
>>>>>
>>>>>> There is no "Get the right answer" instruction, or look into the
>>>>>> future (or even look into an alternate future) instruction.
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001b32] 68321b0000 push 00001b32 ; push
>>>>> Sipser_D
>>>>> [00001d2a][00102fc1][00001b32] 68321b0000 push 00001b32 ; push
>>>>> Sipser_D
>>>>> [00001d2f][00102fbd][00001d34] e8eef8ffff call 00001622 ; call
>>>>> Sipser_H
>>>>>
>>>>> Sipser_H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_Sipser_H:1622
>>>>> [00001b32][00113061][00113065] 55         push ebp
>>>>> [00001b33][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001b35][00113061][00113065] 8b4508     mov eax,[ebp+08]
>>>>> [00001b38][0011305d][00001b32] 50         push eax      ; push
>>>>> Sipser_D
>>>>> [00001b39][0011305d][00001b32] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001b3c][00113059][00001b32] 51         push ecx      ; push
>>>>> Sipser_D
>>>>> [00001b3d][00113055][00001b42] e8e0faffff call 00001622 ; call
>>>>> Sipser_H
>>>>> Sipser_H: Recursive Simulation Detected Simulation Stopped
>>>>
>>>> And that is becase your Sipser_H deterined that Sipser_H won't halt
>>>> unless aborted, not Sipser_D.
>>>>
>>>> Sipser_D will ALWAYS halt if Sipser_H returns a value, as it is
>>>> required.
>>>>
>>>>>
>>>>> [00001d34][00102fc9][00000000] 83c408     add esp,+08
>>>>> [00001d37][00102fc5][00000000] 50         push eax
>>>>> [00001d38][00102fc1][00000743] 6843070000 push 00000743
>>>>> [00001d3d][00102fc1][00000743] e820eaffff call 00000762
>>>>> Input_Halts = 0
>>>>> [00001d42][00102fc9][00000000] 83c408     add esp,+08
>>>>> [00001d45][00102fc9][00000000] 33c0       xor eax,eax
>>>>> [00001d47][00102fcd][00000018] 5d         pop ebp
>>>>> [00001d48][00102fd1][00000000] c3         ret
>>>>> Number of Instructions Executed(868) == 13 Pages
>>>>>
>>>>> We can see that Sipser_D(Sipser_D) cannot stop running unless
>>>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation.
>>>>>
>>>>
>>>> No, it shows that a Sipser_H that doesn't figure out when to abort
>>>> its simulations will fail to meet its requirements.
>>>>
>>>> Since your Sipser_H DOES abort (as your trace shows the outer one
>>>> does) it needs to figure out what Sipser_D will do with its answers,
>>>> but it can't just use "brute-force" simulation.
>>>>
>>>
>>> It is an empirically verified fact that either
>>> Sipser_H(Sipser_D, Sipser_D) aborts its simulation or neither
>>> Sipser_H(Sipser_D, Sipser_D) nor Sipser_D(Sipser_D) ever stops
>>> running (not counting stack overflow).
>>>
>>> Your pathological thinking incorrectly denies this
>>> empirically verified fact.
>>
>> Whch isn't the question
>>
>> IF Sipser_H(x, y) doesn't return, it is wrong.
>>
>> Thus If Sipser_D calls Sipser_H(Sipser_D, Sipser_D) and it doesn't
>> return, Sipser_H was wrong.
>>
>> If it does return, then Sipser_D will return,
>>
>> Thus, any case where Sipser_H didn't return, it was wrong.
>>
>> Thus Sipser_H needing to abort, it just part of the algoithm of Sipser_H.
>>
>> Also, you AGREED that the definition of "Need to Abort" is if the
>> input was given to a correct pure simulator, and that halted, there
>> was no "Need to Abort".
>>
>> Thus, since we KNOW,since you claim Sipser_H meets its requirements,
>> and you CAN'T be wrong ;), that Sipser_D will thus always return so
>> that simulation will always halt, So, your Sipser_H may have aborted
>> as you found out you needed to do that if you didn't do it, but once
>> you do it you don't need to do it.
>>
>>
>>
>> Second Point, showing how you don't read the paper you quote.
>>
>> The D from the Sipser paper, doesn't take any arguments, and the H
>> from that paper takes just one argument, that of the argument machine
>> it is deciding on.
>>
>> This make the logic to analyise it simpler, as  Ds behavior is just a
>> constant, and thus clearly isn't being too "tricky". Since H MUST
>> return a value or be proved wrong, inspection of D is obviously
>> halting, and thus no arguements about non-halting behavior need get
>> involved. Any non-halting behavior disqualifies tha H.
>>
>> You are just somehow mixing Turings H / H^ with Sipser H / D (which
>> are slightly different as just described) to get your Frankestein
>> combo that is neither.
>>
>
> Both the original and current version get the correct answer
> to Professor Sipser's (last row/col) Figure 4.6 question.
>
> *Rebutting the Sipser Halting Problem Proof*
> https://philarchive.org/archive/OLCRTSv1  10/10/22 11:36:14 AM
> https://philpapers.org/archive/OLCRTS.pdf 10/16/23 09:56:55 AM
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut899e$27bqa$4@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56321&group=comp.theory#56321

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 19:35:26 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut899e$27bqa$4@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 02:35:27 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338634"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut7u85$3peut$3@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 02:35 UTC

On 3/17/24 4:27 PM, olcott wrote:
> On 3/17/2024 12:37 PM, immibis wrote:
>> On 17/03/24 14:11, olcott wrote:
>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>
>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>> For every possible way that H can be encoded and D(D) calls
>>>>>>>>>>>>> H(D,D) either H(D,D) aborts its simulation or D(D) never
>>>>>>>>>>>>> stops running.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>
>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>
>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>
>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Nope.
>>>>>>>>>
>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>> And what defines "Need"?
>>>>>>>>
>>>>>>> It is the set of every implementation of its spec:
>>>>>>> (a) H(D,D) Simulate input.
>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>> the simulated D(D) from never halting.
>>>>>>>
>>>>>>
>>>>>> And thus not a specific algorithm?
>>>>>>
>>>>>> Again, HOW do you determine NEED?
>>>>>>
>>>>>> That is not an algorithmic step.
>>>>>>
>>>>>> We can only verify that in retrospect.
>>>>>
>>>>> Do you fully understand the spec?
>>>>>
>>>>>
>>>>
>>>> Yes, but I think not the way you do.
>>>>
>>>> To me, for H to NEED to abort its simulation, that means that when
>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>
>>> Yes that is correct.
>>
>> You have just proven that H doesn't need abort its simulation and the
>> abort decision is incorrect.
>
> The head games of a Troll.
>
> For every possible way that H can be encoded and D(D)
> calls H(D,D) either H(D,D) aborts its simulation or D(D)
> never stops running.
>

Which prove NOTHING, as D varies with H, so no D that was built with an
H that aborts its simulation has had its actual halting status tested.

You are just proving you are using unsound logic.

You even agreed that the test of "Needs" was to give the input to an
actual correct decider (which doesn't abort) and if it halts, then H was
wrong, but that simulation will halt so H wasn't correct to abort.

So, you are showing that you are just lying.

Re: Proof that H(D,D) meets its abort criteria

<ut89i0$27bqa$5@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56322&group=comp.theory#56322

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 19:40:00 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut89i0$27bqa$5@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut3mhs$2qgn1$1@dont-email.me> <ut4bhr$2uihj$4@dont-email.me>
<ut6rfq$3htto$1@dont-email.me> <ut6rr1$3hurj$2@dont-email.me>
<ut7crp$26uo2$1@i2pn2.org> <ut7ubl$3peut$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 02:40:01 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338634"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut7ubl$3peut$4@dont-email.me>
 by: Richard Damon - Mon, 18 Mar 2024 02:40 UTC

On 3/17/24 4:28 PM, olcott wrote:
> On 3/17/2024 11:34 AM, Richard Damon wrote:
>> On 3/17/24 6:39 AM, olcott wrote:
>>> On 3/17/2024 8:33 AM, Mikko wrote:
>>>> On 2024-03-16 14:49:31 +0000, olcott said:
>>>>
>>>>> On 3/16/2024 3:51 AM, Mikko wrote:
>>>>>> On 2024-03-15 18:38:23 +0000, immibis said:
>>>>>>
>>>>>>> On 15/03/24 18:52, olcott wrote:
>>>>>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>>>>
>>>>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph
>>>>>>>>>> is correct*
>>>>>>>>>> (He has neither reviewed nor agreed to anything else in this
>>>>>>>>>> paper)
>>>>>>>>>> (a) If simulating halt decider H correctly simulates its input
>>>>>>>>>> D until H correctly determines that its simulated D would
>>>>>>>>>> never stop running unless aborted then
>>>>>>>>>> (b) H can abort its simulation of D and correctly report that
>>>>>>>>>> D specifies a non-halting sequence of configurations.
>>>>>>>>>>
>>>>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>>>>> Will you halt if you never abort your simulation?
>>>>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>>>>
>>>>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>>>>
>>>>>>>>>> int D(int (*x)())
>>>>>>>>>> {
>>>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>    return Halt_Status;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> int main()
>>>>>>>>>> {
>>>>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>>>>   address   address   data      code       language
>>>>>>>>>>   ========  ========  ========  =========  =============
>>>>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ;
>>>>>>>>>> begin main()
>>>>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call
>>>>>>>>>> H(D,D)
>>>>>>>>>>
>>>>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>>>>> Address_of_H:1522
>>>>>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ;
>>>>>>>>>> enter D(D)
>>>>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ;
>>>>>>>>>> call H(D,D)
>>>>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>>>>
>>>>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>>>>> H(D,D) correctly determines that itself is being called with
>>>>>>>>>> its same inputs and there are no conditional branch
>>>>>>>>>> instructions between the invocation of D(D) and its call to
>>>>>>>>>> H(D,D).
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Except that D calling H(D,D) does NOT prove the required (a),
>>>>>>>>> since the simulated D WILL stop running because *ITS* H will
>>>>>>>>> abort *ITS* simulation and returm 0 so that simulated D will halt.
>>>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>>>> simulation of its input because after H(D,D) has aborted the
>>>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>>>>
>>>>>>> You keep thinking there is more than one H(D,D) and then when
>>>>>>> it's convenient for you you think there is only one H(D,D). Why
>>>>>>> is that?
>>>>>>
>>>>>> Counting to two is not as trivial as some people think.
>>>>>>
>>>>>
>>>>> There cannot possibly exist any H(D,D) that is called by
>>>>> D where H(D,D) simulates its input and D(D) stops running
>>>>> and H never aborts its simulation.
>>>>
>>>> However there is a H' not called by D where H'(D,D) simulates
>>>> its input and D(D) stops running and H' never aborts its simulation.
>>>>
>>>
>>> That exists as H1(D,D) yet only works because H(D,D) aborts its
>>> simulation.
>>>
>>
>> But not the individual H that is giving the answer, but another
>> identical copy of it.
>>
>> This H can't claim credit for wht the other H did.
>>
>> Especially since that other H doesn't have the same representation as
>> this one (its state 0 is different).
>>
>> Remember, every copy of a Turing Machine is its own independent machine,
>
> You seem to be diverging off topic:
> [Proof that H(D,D) meets its abort criteria]
>

Not really, since you still claim you will prove this H to be isomorphic
to the Linz machine H.

That influences the meaning of the words.

Re: Proof that H(D,D) meets its abort criteria

<ut8a5e$27bqb$5@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56323&group=comp.theory#56323

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 19:50:22 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8a5e$27bqb$5@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut3km3$2q5rh$1@dont-email.me>
<ut4d89$2ut4d$2@dont-email.me> <ut6s6t$3i2mt$1@dont-email.me>
<ut6siv$3hurj$4@dont-email.me> <ut74r5$3jtfu$1@dont-email.me>
<ut75tt$3jbbs$1@dont-email.me> <ut7h8h$272r7$3@i2pn2.org>
<ut7vdl$3peut$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 02:50:22 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut7vdl$3peut$7@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 02:50 UTC

On 3/17/24 4:47 PM, olcott wrote:
> On 3/17/2024 2:45 PM, Richard Damon wrote:
>> On 3/17/24 9:31 AM, olcott wrote:
>>> On 3/17/2024 11:13 AM, Mikko wrote:
>>>> On 2024-03-17 13:52:31 +0000, olcott said:
>>>>
>>>>> On 3/17/2024 8:46 AM, Mikko wrote:
>>>>>> On 2024-03-16 15:18:33 +0000, olcott said:
>>>>>>
>>>>>>> On 3/16/2024 3:19 AM, Mikko wrote:
>>>>>>>> On 2024-03-15 16:20:35 +0000, olcott said:
>>>>>>>>
>>>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>>>
>>>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>>>>> correct*
>>>>>>>>> (He has neither reviewed nor agreed to anything else in this
>>>>>>>>> paper)
>>>>>>>>> (a) If simulating halt decider H correctly simulates its input
>>>>>>>>> D until H correctly determines that its simulated D would never
>>>>>>>>> stop running unless aborted then
>>>>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>>>>> specifies a non-halting sequence of configurations.
>>>>>>>>>
>>>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>>>> Will you halt if you never abort your simulation?
>>>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>>>
>>>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>>>
>>>>>>>>> int D(int (*x)())
>>>>>>>>> {
>>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>>    if (Halt_Status)
>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>    return Halt_Status;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> int main()
>>>>>>>>> {
>>>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>>>   address   address   data      code       language
>>>>>>>>>   ========  ========  ========  =========  =============
>>>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>>>>> main()
>>>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call
>>>>>>>>> H(D,D)
>>>>>>>>>
>>>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>>>> Address_of_H:1522
>>>>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ;
>>>>>>>>> enter D(D)
>>>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>>>>> H(D,D)
>>>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>>>
>>>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>>>> H(D,D) correctly determines that itself is being called with
>>>>>>>>> its same inputs and there are no conditional branch
>>>>>>>>> instructions between the invocation of D(D) and its call to
>>>>>>>>> H(D,D).
>>>>>>>>
>>>>>>>> This proof is not simpler or more convinceing than earlier
>>>>>>>> proofs of
>>>>>>>> the same.
>>>>>>>>
>>>>>>>> It is also as uninteresting as the proved claim. As long as H does
>>>>>>>> not meet the specification of halting decider it does not matter
>>>>>>>> what it meets instead.
>>>>>>>>
>>>>>>>
>>>>>>> The original halt status criteria has the impossible requirement
>>>>>>> that H(D,D) must report on behavior that it does not actually see.
>>>>>>
>>>>>> The requirement is not specifically about behaviour that the decider
>>>>>> does not actually see but requires reporting anyway, whether the
>>>>>> decider sees or not. So it turns out that it is not possible to
>>>>>> meet the specification in all cases.
>>>>>>
>>>>> I think that the decider can meet its abort criteria in all cases.
>>>>
>>>> But cannot meet its specification.
>>>>
>>>
>>> First we must come to mutual agreement that H(D,D) is correct
>>> to abort its simulation.
>>
>> Which means we need to first come to an aggreement of what that means.
>>
>> You DID agree earlier to this:
>>
>> On 3/17/24 6:11 AM, olcott wrote:
>>  > On 3/17/2024 12:22 AM, Richard Damon wrote:
>>  >> To me, for H to NEED to abort its simulation, that means that when
>>  >> giving the input to a correct simulator, that simulator will not
>> halt.
>>  >>
>>  > Yes that is correct.
>>  >
>>
>
> For every possible way that H can be encoded and D(D)
> calls H(D,D) either H(D,D) aborts its simulation or D(D)
> never stops running.
>
> It will not halt unless it aborts its simulation.

Nope.

Proof by Strawman is not proof.

YOu have shown that for every D built on an H that does not abort, that
H would have been justified to abort, but didn't.

You haven't shown ANYTHING about the behavior of any of the inputs wher
D built on an H tht does abort, except it didn't abort by the time that
H aborted.

UTM(D,D) Halts, so H did not "NEED" to abort by your accept criteria, or
are you going to lie that you never accepted it?

>
>> So, by THAT criteria, H(D,D) is only correct to abort it simulation if
>> UTM(D,D) fails to Halt,
>
> Not at all. H(D,D) aborts its simulation when not aborting
> its simulation would cause H(D,D) itself to never halt.
>

So, you beleive lying is ok?

That you can talk about an H not aborting when it DOES, and to do that
lie you change the input to be a different input that uses a different H
than what it was defined to use?

Or, are you just stupid as to think that a program defined to abort its
simulation at a given point can somehow "forget" to abort at that point
and continue to simulate.

Your whole argument is based on LYING, because you are nothing but a
pathetic ignornant pathological lying idiot.

Re: Proof that H(D,D) meets its abort criteria

<ut8aeg$27bqb$6@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56324&group=comp.theory#56324

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Sun, 17 Mar 2024 19:55:12 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8aeg$27bqb$6@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut3km3$2q5rh$1@dont-email.me>
<ut4d89$2ut4d$2@dont-email.me> <ut6s6t$3i2mt$1@dont-email.me>
<ut6siv$3hurj$4@dont-email.me> <ut7gtv$272r7$2@i2pn2.org>
<ut7vfm$3peut$8@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 02:55:12 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut7vfm$3peut$8@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 02:55 UTC

On 3/17/24 4:48 PM, olcott wrote:
> On 3/17/2024 2:39 PM, Richard Damon wrote:
>> On 3/17/24 6:52 AM, olcott wrote:
>>> On 3/17/2024 8:46 AM, Mikko wrote:
>>>> On 2024-03-16 15:18:33 +0000, olcott said:
>>>>
>>>>> On 3/16/2024 3:19 AM, Mikko wrote:
>>>>>> On 2024-03-15 16:20:35 +0000, olcott said:
>>>>>>
>>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>>
>>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>>> correct*
>>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>>> (a) If simulating halt decider H correctly simulates its input D
>>>>>>> until H correctly determines that its simulated D would never
>>>>>>> stop running unless aborted then
>>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>>> specifies a non-halting sequence of configurations.
>>>>>>>
>>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>>> Will you halt if you never abort your simulation?
>>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>>
>>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>>
>>>>>>> int D(int (*x)())
>>>>>>> {
>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>    if (Halt_Status)
>>>>>>>      HERE: goto HERE;
>>>>>>>    return Halt_Status;
>>>>>>> }
>>>>>>>
>>>>>>> int main()
>>>>>>> {
>>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>>> }
>>>>>>>
>>>>>>>   machine   stack     stack     machine    assembly
>>>>>>>   address   address   data      code       language
>>>>>>>   ========  ========  ========  =========  =============
>>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>>> main()
>>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call
>>>>>>> H(D,D)
>>>>>>>
>>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>>> Address_of_H:1522
>>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter
>>>>>>> D(D)
>>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>>> H(D,D)
>>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>>                            H(D,D) returns 0 to main()
>>>>>>>
>>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>>> same inputs and there are no conditional branch instructions
>>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>>
>>>>>> This proof is not simpler or more convinceing than earlier proofs of
>>>>>> the same.
>>>>>>
>>>>>> It is also as uninteresting as the proved claim. As long as H does
>>>>>> not meet the specification of halting decider it does not matter
>>>>>> what it meets instead.
>>>>>>
>>>>>
>>>>> The original halt status criteria has the impossible requirement
>>>>> that H(D,D) must report on behavior that it does not actually see.
>>>>
>>>> The requirement is not specifically about behaviour that the decider
>>>> does not actually see but requires reporting anyway, whether the
>>>> decider sees or not. So it turns out that it is not possible to
>>>> meet the specification in all cases.
>>>>
>>> I think that the decider can meet its abort criteria in all cases.
>>
>> Then show HOW.
>>
>> "I think" is not proof, especially from you.
>>
>
> The non-existence of counter-examples is proof.
>

Nope.

If you can PROVE there is no counter-examples, then you have a proof.

But just not having seen one just makes you a believer in the Russell
Teapot, and shows you don't understand logic.

This case is the counter example, D(D) Halts while your claim is you can
prove it doesn't.

Thus, you are shown to be just a ordinarly LIAR, since you know that.

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8b57$3vipc$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56325&group=comp.theory#56325

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 22:07:18 -0500
Organization: A noiseless patient Spider
Lines: 136
Message-ID: <ut8b57$3vipc$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut21t3$2d19j$1@dont-email.me>
<ut24j0$2dnbk$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut79og$3knkh$6@dont-email.me> <ut7u85$3peut$3@dont-email.me>
<ut899e$27bqa$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:07:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4180780"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+RVrM9pENGoT7GkV/il2/q"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Zd3hnuUCeeOzew8kVfCAfJqvQm4=
In-Reply-To: <ut899e$27bqa$4@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 03:07 UTC

On 3/17/2024 9:35 PM, Richard Damon wrote:
> On 3/17/24 4:27 PM, olcott wrote:
>> On 3/17/2024 12:37 PM, immibis wrote:
>>> On 17/03/24 14:11, olcott wrote:
>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>
>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>> And what defines "Need"?
>>>>>>>>>
>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>
>>>>>>>
>>>>>>> And thus not a specific algorithm?
>>>>>>>
>>>>>>> Again, HOW do you determine NEED?
>>>>>>>
>>>>>>> That is not an algorithmic step.
>>>>>>>
>>>>>>> We can only verify that in retrospect.
>>>>>>
>>>>>> Do you fully understand the spec?
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but I think not the way you do.
>>>>>
>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>>
>>>> Yes that is correct.
>>>
>>> You have just proven that H doesn't need abort its simulation and the
>>> abort decision is incorrect.
>>
>> The head games of a Troll.
>>
>> For every possible way that H can be encoded and D(D)
>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>> never stops running.
>>
>
> Which prove NOTHING, as D varies with H, so no D that was built with an
> H that aborts its simulation has had its actual halting status tested.
>

*That merely changes the wording of the same truism*
∀H ∀D such that H(D,D) simulates its input and D calls H(D,D)
H(D,D) does not abort its simulation necessitates simulated D(D)
never stops running.

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

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8bet$3vipc$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56326&group=comp.theory#56326

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 22:12:28 -0500
Organization: A noiseless patient Spider
Lines: 136
Message-ID: <ut8bet$3vipc$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut21t3$2d19j$1@dont-email.me>
<ut24j0$2dnbk$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut79og$3knkh$6@dont-email.me> <ut7u85$3peut$3@dont-email.me>
<ut899e$27bqa$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:12:29 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4180780"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19mYLxbhDf7dM8BUV1QuK19"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:U0PzW9xI6iRWOypvNWNEOcixMVA=
Content-Language: en-US
In-Reply-To: <ut899e$27bqa$4@i2pn2.org>
 by: olcott - Mon, 18 Mar 2024 03:12 UTC

On 3/17/2024 9:35 PM, Richard Damon wrote:
> On 3/17/24 4:27 PM, olcott wrote:
>> On 3/17/2024 12:37 PM, immibis wrote:
>>> On 17/03/24 14:11, olcott wrote:
>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>
>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>> And what defines "Need"?
>>>>>>>>>
>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>
>>>>>>>
>>>>>>> And thus not a specific algorithm?
>>>>>>>
>>>>>>> Again, HOW do you determine NEED?
>>>>>>>
>>>>>>> That is not an algorithmic step.
>>>>>>>
>>>>>>> We can only verify that in retrospect.
>>>>>>
>>>>>> Do you fully understand the spec?
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but I think not the way you do.
>>>>>
>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>>
>>>> Yes that is correct.
>>>
>>> You have just proven that H doesn't need abort its simulation and the
>>> abort decision is incorrect.
>>
>> The head games of a Troll.
>>
>> For every possible way that H can be encoded and D(D)
>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>> never stops running.
>>
>
> Which prove NOTHING, as D varies with H, so no D that was built with an
> H that aborts its simulation has had its actual halting status tested.

*That merely changes the wording of the same truism*
∀H ∈ TM ∀D ∈ TMD such that H(D,D) simulates its input and
D calls H(D,D) H(D,D) does not abort its simulation necessitates
simulated D(D) never stops running.

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

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8bji$3vipc$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56327&group=comp.theory#56327

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 22:14:58 -0500
Organization: A noiseless patient Spider
Lines: 138
Message-ID: <ut8bji$3vipc$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut21t3$2d19j$1@dont-email.me>
<ut24j0$2dnbk$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut79og$3knkh$6@dont-email.me> <ut7u85$3peut$3@dont-email.me>
<ut899e$27bqa$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:14:58 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4180780"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19zivZTUN1+kIX1NRbNlgKY"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:B9Vs0k5sxRAN0OdR6Ak4rN3EJwo=
Content-Language: en-US
In-Reply-To: <ut899e$27bqa$4@i2pn2.org>
 by: olcott - Mon, 18 Mar 2024 03:14 UTC

On 3/17/2024 9:35 PM, Richard Damon wrote:
> On 3/17/24 4:27 PM, olcott wrote:
>> On 3/17/2024 12:37 PM, immibis wrote:
>>> On 17/03/24 14:11, olcott wrote:
>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>
>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>> And what defines "Need"?
>>>>>>>>>
>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>
>>>>>>>
>>>>>>> And thus not a specific algorithm?
>>>>>>>
>>>>>>> Again, HOW do you determine NEED?
>>>>>>>
>>>>>>> That is not an algorithmic step.
>>>>>>>
>>>>>>> We can only verify that in retrospect.
>>>>>>
>>>>>> Do you fully understand the spec?
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but I think not the way you do.
>>>>>
>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>>
>>>> Yes that is correct.
>>>
>>> You have just proven that H doesn't need abort its simulation and the
>>> abort decision is incorrect.
>>
>> The head games of a Troll.
>>
>> For every possible way that H can be encoded and D(D)
>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>> never stops running.
>>
>
> Which prove NOTHING, as D varies with H, so no D that was built with an
> H that aborts its simulation has had its actual halting status tested.

*That merely changes the wording of the same truism*
∀H ∈ TM ∀D ∈ TMD such that
H(D,D) simulates its input and
D calls H(D,D) and
H(D,D) does not abort its simulation
necessitates simulated D(D) never stops running.

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

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8bo6$3vipc$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56328&group=comp.theory#56328

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 22:17:26 -0500
Organization: A noiseless patient Spider
Lines: 143
Message-ID: <ut8bo6$3vipc$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me> <ut899e$27bqa$4@i2pn2.org>
<ut8bji$3vipc$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:17:26 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4180780"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+7V9EgjP1ztO9KgL8TDi1u"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:xch+5rTKkQ+gDmbTcp3i/JAKfE0=
In-Reply-To: <ut8bji$3vipc$3@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 03:17 UTC

On 3/17/2024 10:14 PM, olcott wrote:
> On 3/17/2024 9:35 PM, Richard Damon wrote:
>> On 3/17/24 4:27 PM, olcott wrote:
>>> On 3/17/2024 12:37 PM, immibis wrote:
>>>> On 17/03/24 14:11, olcott wrote:
>>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of
>>>>>>>>>>>>>>>>>>> reporting on what it does not see.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have
>>>>>>>>>>>>>>>>>> no concept of real truth,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>> its input D until
>>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't
>>>>>>>>>>>>>> prove what you need it to.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>>
>>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope.
>>>>>>>>>>>
>>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>> And what defines "Need"?
>>>>>>>>>>
>>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> And thus not a specific algorithm?
>>>>>>>>
>>>>>>>> Again, HOW do you determine NEED?
>>>>>>>>
>>>>>>>> That is not an algorithmic step.
>>>>>>>>
>>>>>>>> We can only verify that in retrospect.
>>>>>>>
>>>>>>> Do you fully understand the spec?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Yes, but I think not the way you do.
>>>>>>
>>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>>> giving the input to a correct simulator, that simulator will not
>>>>>> halt.
>>>>>>
>>>>> Yes that is correct.
>>>>
>>>> You have just proven that H doesn't need abort its simulation and
>>>> the abort decision is incorrect.
>>>
>>> The head games of a Troll.
>>>
>>> For every possible way that H can be encoded and D(D)
>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>> never stops running.
>>>
>>
>> Which prove NOTHING, as D varies with H, so no D that was built with
>> an H that aborts its simulation has had its actual halting status tested.
>
> *That merely changes the wording of the same truism*
> ∀H ∈ TM ∀D ∈ TMD such that
> H(D,D) simulates its input and
> D calls H(D,D) and
> H(D,D) does not abort its simulation
> necessitates simulated D(D) never stops running.
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8c6c$27bqa$6@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56329&group=comp.theory#56329

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 20:25:00 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8c6c$27bqa$6@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me> <ut899e$27bqa$4@i2pn2.org>
<ut8b57$3vipc$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:25:00 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338634"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut8b57$3vipc$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 03:25 UTC

On 3/17/24 8:07 PM, olcott wrote:
> On 3/17/2024 9:35 PM, Richard Damon wrote:
>> On 3/17/24 4:27 PM, olcott wrote:
>>> On 3/17/2024 12:37 PM, immibis wrote:

>>>> You have just proven that H doesn't need abort its simulation and
>>>> the abort decision is incorrect.
>>>
>>> The head games of a Troll.
>>>
>>> For every possible way that H can be encoded and D(D)
>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>> never stops running.
>>>
>>
>> Which prove NOTHING, as D varies with H, so no D that was built with
>> an H that aborts its simulation has had its actual halting status tested.
>>
>
> *That merely changes the wording of the same truism*
> ∀H ∀D such that H(D,D) simulates its input and D calls H(D,D)
> H(D,D) does not abort its simulation necessitates simulated D(D)
> never stops running.
>

Nope, that only proves that D that call H's that don't abort their
simulation never stop running.

Your logic is too sloppy.

You miss that if D calls an H that does abort its simulation, and
returns 0, then that D will Halt and thus its simulation will halt, and
thus will be correctly decided by any other H that doesn't abort its
simulation, and thus the Hs that DID abort their simulation didn't need
to and are just wrong.

You are just proving your utter stupidity, and dishonesty.

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8cfj$27bqa$7@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56330&group=comp.theory#56330

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 20:29:55 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8cfj$27bqa$7@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me> <ut899e$27bqa$4@i2pn2.org>
<ut8bet$3vipc$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:29:55 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338634"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut8bet$3vipc$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 03:29 UTC

On 3/17/24 8:12 PM, olcott wrote:
> On 3/17/2024 9:35 PM, Richard Damon wrote:
>> On 3/17/24 4:27 PM, olcott wrote:
>>> On 3/17/2024 12:37 PM, immibis wrote:
>>>> On 17/03/24 14:11, olcott wrote:
>>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of
>>>>>>>>>>>>>>>>>>> reporting on what it does not see.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have
>>>>>>>>>>>>>>>>>> no concept of real truth,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>> its input D until
>>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't
>>>>>>>>>>>>>> prove what you need it to.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>>
>>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope.
>>>>>>>>>>>
>>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>> And what defines "Need"?
>>>>>>>>>>
>>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> And thus not a specific algorithm?
>>>>>>>>
>>>>>>>> Again, HOW do you determine NEED?
>>>>>>>>
>>>>>>>> That is not an algorithmic step.
>>>>>>>>
>>>>>>>> We can only verify that in retrospect.
>>>>>>>
>>>>>>> Do you fully understand the spec?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Yes, but I think not the way you do.
>>>>>>
>>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>>> giving the input to a correct simulator, that simulator will not
>>>>>> halt.
>>>>>>
>>>>> Yes that is correct.
>>>>
>>>> You have just proven that H doesn't need abort its simulation and
>>>> the abort decision is incorrect.
>>>
>>> The head games of a Troll.
>>>
>>> For every possible way that H can be encoded and D(D)
>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>> never stops running.
>>>
>>
>> Which prove NOTHING, as D varies with H, so no D that was built with
>> an H that aborts its simulation has had its actual halting status tested.
>
> *That merely changes the wording of the same truism*
> ∀H ∈ TM ∀D ∈  TMD such that H(D,D) simulates its input and
> D calls H(D,D) H(D,D) does not abort its simulation necessitates
> simulated D(D) never stops running.
>
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8chd$3vtof$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56331&group=comp.theory#56331

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 22:30:52 -0500
Organization: A noiseless patient Spider
Lines: 130
Message-ID: <ut8chd$3vtof$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut21t3$2d19j$1@dont-email.me>
<ut24j0$2dnbk$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut79og$3knkh$6@dont-email.me> <ut7u85$3peut$3@dont-email.me>
<ut81os$3qb6d$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 03:30:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="4192015"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19T3ahisGBXLGTpYIvwhLFq"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:E2EgPiqCX++lpOBVm5DxSbzpXZw=
In-Reply-To: <ut81os$3qb6d$4@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 03:30 UTC

On 3/17/2024 7:27 PM, immibis wrote:
> On 18/03/24 00:27, olcott wrote:
>> On 3/17/2024 12:37 PM, immibis wrote:
>>> On 17/03/24 14:11, olcott wrote:
>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of reporting
>>>>>>>>>>>>>>>>>> on what it does not see.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have no
>>>>>>>>>>>>>>>>> concept of real truth,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates its
>>>>>>>>>>>>>>>> input D until
>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't prove
>>>>>>>>>>>>> what you need it to.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>
>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>> And what defines "Need"?
>>>>>>>>>
>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>
>>>>>>>
>>>>>>> And thus not a specific algorithm?
>>>>>>>
>>>>>>> Again, HOW do you determine NEED?
>>>>>>>
>>>>>>> That is not an algorithmic step.
>>>>>>>
>>>>>>> We can only verify that in retrospect.
>>>>>>
>>>>>> Do you fully understand the spec?
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but I think not the way you do.
>>>>>
>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>> giving the input to a correct simulator, that simulator will not halt.
>>>>>
>>>> Yes that is correct.
>>>
>>> You have just proven that H doesn't need abort its simulation and the
>>> abort decision is incorrect.
>>
>> The head games of a Troll.
>>
>> For every possible way that H can be encoded and D(D)
>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>> never stops running.
>>
>
> Wrong.

So you want me to start ignoring all your of your posts?
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8cju$27bqa$8@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56332&group=comp.theory#56332

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 20:32:14 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8cju$27bqa$8@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut2675$1vtvj$9@i2pn2.org>
<ut26mi$2e06s$5@dont-email.me> <ut27l8$1vtvj$17@i2pn2.org>
<ut283n$2e06s$9@dont-email.me> <ut2ava$1vtvi$14@i2pn2.org>
<ut2dml$2ffu8$3@dont-email.me> <ut2h1a$1vtvj$24@i2pn2.org>
<ut2iqa$2gkoj$1@dont-email.me> <ut2ler$1vtvj$28@i2pn2.org>
<ut32q0$2n0uu$2@dont-email.me> <ut33k7$218kg$2@i2pn2.org>
<ut34k2$2n0uu$6@dont-email.me> <ut377b$218kh$3@i2pn2.org>
<ut4dt4$2v4ce$1@dont-email.me> <ut5d34$23hsb$8@i2pn2.org>
<ut5env$35hhq$2@dont-email.me> <ut5lbn$23hsb$14@i2pn2.org>
<ut5lub$3aia1$1@dont-email.me> <ut5pn8$23hsb$17@i2pn2.org>
<ut5qld$3bau4$4@dont-email.me> <ut5rhp$23hsc$23@i2pn2.org>
<ut5sbq$3bm5k$1@dont-email.me> <ut5tcl$23hsb$19@i2pn2.org>
<ut5tlk$3bq8h$2@dont-email.me> <ut5um7$23hsc$25@i2pn2.org>
<ut6q6q$3hh79$3@dont-email.me> <ut79og$3knkh$6@dont-email.me>
<ut7u85$3peut$3@dont-email.me> <ut899e$27bqa$4@i2pn2.org>
<ut8bji$3vipc$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:32:14 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338634"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut8bji$3vipc$3@dont-email.me>
 by: Richard Damon - Mon, 18 Mar 2024 03:32 UTC

On 3/17/24 8:14 PM, olcott wrote:
> On 3/17/2024 9:35 PM, Richard Damon wrote:
>> On 3/17/24 4:27 PM, olcott wrote:
>>> On 3/17/2024 12:37 PM, immibis wrote:
>>>> On 17/03/24 14:11, olcott wrote:
>>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of
>>>>>>>>>>>>>>>>>>> reporting on what it does not see.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer the
>>>>>>>>>>>>>>>>>> question correctly.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have
>>>>>>>>>>>>>>>>>> no concept of real truth,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>> its input D until
>>>>>>>>>>>>>>>>> H correctly determines that its simulated D would never
>>>>>>>>>>>>>>>>> stop running
>>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't
>>>>>>>>>>>>>> prove what you need it to.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a non-haltig
>>>>>>>>>>>>>> D(D), but H doesn't answwer.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>>
>>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope.
>>>>>>>>>>>
>>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>> And what defines "Need"?
>>>>>>>>>>
>>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> And thus not a specific algorithm?
>>>>>>>>
>>>>>>>> Again, HOW do you determine NEED?
>>>>>>>>
>>>>>>>> That is not an algorithmic step.
>>>>>>>>
>>>>>>>> We can only verify that in retrospect.
>>>>>>>
>>>>>>> Do you fully understand the spec?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Yes, but I think not the way you do.
>>>>>>
>>>>>> To me, for H to NEED to abort its simulation, that means that when
>>>>>> giving the input to a correct simulator, that simulator will not
>>>>>> halt.
>>>>>>
>>>>> Yes that is correct.
>>>>
>>>> You have just proven that H doesn't need abort its simulation and
>>>> the abort decision is incorrect.
>>>
>>> The head games of a Troll.
>>>
>>> For every possible way that H can be encoded and D(D)
>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>> never stops running.
>>>
>>
>> Which prove NOTHING, as D varies with H, so no D that was built with
>> an H that aborts its simulation has had its actual halting status tested.
>
> *That merely changes the wording of the same truism*
> ∀H ∈ TM ∀D ∈ TMD such that
> H(D,D) simulates its input and
> D calls H(D,D) and
> H(D,D) does not abort its simulation
> necessitates simulated D(D) never stops running.
>
>


Click here to read the complete article
Re: Proof that H(D,D) meets its abort criteria --self-evident truth--

<ut8cte$27bqb$7@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=56333&group=comp.theory#56333

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Sun, 17 Mar 2024 20:37:18 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8cte$27bqb$7@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut24kj$2djbv$5@dont-email.me>
<ut2675$1vtvj$9@i2pn2.org> <ut26mi$2e06s$5@dont-email.me>
<ut27l8$1vtvj$17@i2pn2.org> <ut283n$2e06s$9@dont-email.me>
<ut2ava$1vtvi$14@i2pn2.org> <ut2dml$2ffu8$3@dont-email.me>
<ut2h1a$1vtvj$24@i2pn2.org> <ut2iqa$2gkoj$1@dont-email.me>
<ut2ler$1vtvj$28@i2pn2.org> <ut32q0$2n0uu$2@dont-email.me>
<ut33k7$218kg$2@i2pn2.org> <ut34k2$2n0uu$6@dont-email.me>
<ut377b$218kh$3@i2pn2.org> <ut4dt4$2v4ce$1@dont-email.me>
<ut5d34$23hsb$8@i2pn2.org> <ut5env$35hhq$2@dont-email.me>
<ut5lbn$23hsb$14@i2pn2.org> <ut5lub$3aia1$1@dont-email.me>
<ut5pn8$23hsb$17@i2pn2.org> <ut5qld$3bau4$4@dont-email.me>
<ut5rhp$23hsc$23@i2pn2.org> <ut5sbq$3bm5k$1@dont-email.me>
<ut5tcl$23hsb$19@i2pn2.org> <ut5tlk$3bq8h$2@dont-email.me>
<ut5um7$23hsc$25@i2pn2.org> <ut6q6q$3hh79$3@dont-email.me>
<ut79og$3knkh$6@dont-email.me> <ut7u85$3peut$3@dont-email.me>
<ut899e$27bqa$4@i2pn2.org> <ut8bji$3vipc$3@dont-email.me>
<ut8bo6$3vipc$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 18 Mar 2024 03:37:18 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2338635"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <ut8bo6$3vipc$4@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 18 Mar 2024 03:37 UTC

On 3/17/24 8:17 PM, olcott wrote:
> On 3/17/2024 10:14 PM, olcott wrote:
>> On 3/17/2024 9:35 PM, Richard Damon wrote:
>>> On 3/17/24 4:27 PM, olcott wrote:
>>>> On 3/17/2024 12:37 PM, immibis wrote:
>>>>> On 17/03/24 14:11, olcott wrote:
>>>>>> On 3/17/2024 12:22 AM, Richard Damon wrote:
>>>>>>> On 3/16/24 10:04 PM, olcott wrote:
>>>>>>>> On 3/17/2024 12:00 AM, Richard Damon wrote:
>>>>>>>>> On 3/16/24 9:42 PM, olcott wrote:
>>>>>>>>>> On 3/16/2024 11:28 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/16/24 9:13 PM, olcott wrote:
>>>>>>>>>>>> On 3/16/2024 10:57 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/16/24 7:52 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/16/2024 9:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/16/24 5:50 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/16/2024 7:21 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/16/24 8:29 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 3/15/2024 11:29 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 3/15/24 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> H(D,D) fails to make the required mistake of
>>>>>>>>>>>>>>>>>>>> reporting on what it does not see.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But it DOES make a mistake, because it does answer
>>>>>>>>>>>>>>>>>>> the question correctly.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You are just PROVING you think lying is ok.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You TOTALLY don't understand the meaning of truth.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You are REALLY just a Pathological Liar, as you have
>>>>>>>>>>>>>>>>>>> no concept of real truth,
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The original halt status criteria has the impossible
>>>>>>>>>>>>>>>>>> requirement
>>>>>>>>>>>>>>>>>> that H(D,D) must report on behavior that it does not
>>>>>>>>>>>>>>>>>> actually see.
>>>>>>>>>>>>>>>>>> Requiring H to be clairvoyant is an unreasonable
>>>>>>>>>>>>>>>>>> requirement.
>>>>>>>>>>>>>>>>>> *The criteria shown below eliminate the requirement of
>>>>>>>>>>>>>>>>>> clairvoyance*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> (a) If simulating halt decider H correctly simulates
>>>>>>>>>>>>>>>>>> its input D until
>>>>>>>>>>>>>>>>>> H correctly determines that its simulated D would
>>>>>>>>>>>>>>>>>> never stop running
>>>>>>>>>>>>>>>>>> unless aborted then
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *H correctly simulates its input D until*
>>>>>>>>>>>>>>>>>> Means H does a correct partial simulation of D until H
>>>>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>>>>> matches the recursive simulation non-halting behavior
>>>>>>>>>>>>>>>>>> pattern.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But turning out to be impposible, doesn't make it
>>>>>>>>>>>>>>>>> incorrect or invalid.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *You seems to be ridiculously disingenuous about the
>>>>>>>>>>>>>>>> self-evident truth*
>>>>>>>>>>>>>>>> For every possible way that H can be encoded and D(D)
>>>>>>>>>>>>>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>>>>>>>>>>>>>> never stops running.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> And you are incredably stupid to not see this doesn't
>>>>>>>>>>>>>>> prove what you need it to.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Yes, if you define H to not abort, the we get a
>>>>>>>>>>>>>>> non-haltig D(D), but H doesn't answwer.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But, if you define H to abort, then,
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> We see that you changed the subject away from:
>>>>>>>>>>>>>> [Proof that H(D,D) meets its abort criteria]
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>
>>>>>>>>>>>> H is an algorithm that simulates its input and correctly
>>>>>>>>>>>> determines whether or not it needs to abort this simulation.
>>>>>>>>>>>> That is all that this thread's H does.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>> And what defines "Need"?
>>>>>>>>>>>
>>>>>>>>>> It is the set of every implementation of its spec:
>>>>>>>>>> (a) H(D,D) Simulate input.
>>>>>>>>>> (b) Determine if it needs to stop simulating its input to prevent
>>>>>>>>>> the simulated D(D) from never halting.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> And thus not a specific algorithm?
>>>>>>>>>
>>>>>>>>> Again, HOW do you determine NEED?
>>>>>>>>>
>>>>>>>>> That is not an algorithmic step.
>>>>>>>>>
>>>>>>>>> We can only verify that in retrospect.
>>>>>>>>
>>>>>>>> Do you fully understand the spec?
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Yes, but I think not the way you do.
>>>>>>>
>>>>>>> To me, for H to NEED to abort its simulation, that means that
>>>>>>> when giving the input to a correct simulator, that simulator will
>>>>>>> not halt.
>>>>>>>
>>>>>> Yes that is correct.
>>>>>
>>>>> You have just proven that H doesn't need abort its simulation and
>>>>> the abort decision is incorrect.
>>>>
>>>> The head games of a Troll.
>>>>
>>>> For every possible way that H can be encoded and D(D)
>>>> calls H(D,D) either H(D,D) aborts its simulation or D(D)
>>>> never stops running.
>>>>
>>>
>>> Which prove NOTHING, as D varies with H, so no D that was built with
>>> an H that aborts its simulation has had its actual halting status
>>> tested.
>>
>> *That merely changes the wording of the same truism*
>> ∀H ∈ TM ∀D ∈ TMD such that
>> H(D,D) simulates its input and
>> D calls H(D,D) and
>> H(D,D) does not abort its simulation
>> necessitates simulated D(D) never stops running.
>>
>
> It is like I am saying that all dead people are not alive
> and your rebuttal is if they are not dead then they are alive.
>


Click here to read the complete article

devel / comp.theory / Re: Proof that H(D,D) meets its abort criteria --honest dialogue--ZFC

Pages:123456789101112131415161718192021222324252627282930313233343536
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor