Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

The "cutting edge" is getting rather dull. -- Andy Purshottam


devel / comp.theory / Proof that H(D,D) meets its abort criteria

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

<ut8cve$27bqb$8@i2pn2.org>

  copy mid

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

  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:38:22 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8cve$27bqb$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> <ut81os$3qb6d$4@dont-email.me>
<ut8chd$3vtof$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 03:38: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
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut8chd$3vtof$1@dont-email.me>
 by: Richard Damon - Mon, 18 Mar 2024 03:38 UTC

On 3/17/24 8:30 PM, olcott wrote:
> On 3/17/2024 7:27 PM, immibis wrote:
>> On 18/03/24 00:27, olcott wrote:
>>> 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?

Why, is he showing how stupid you are too?

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

<ut8e9k$8nr$1@dont-email.me>

  copy mid

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

  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 23:00:51 -0500
Organization: A noiseless patient Spider
Lines: 155
Message-ID: <ut8e9k$8nr$1@dont-email.me>
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>
<ut8cju$27bqa$8@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 04:00:52 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="8955"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19qGXDzYluouU+kthq6Hau5"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:2EQ1CTKYhZUwy6pLN85u+Uyn/K0=
In-Reply-To: <ut8cju$27bqa$8@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 04:00 UTC

On 3/17/2024 10:32 PM, Richard Damon wrote:
> 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.
>>
>>
>
> Third times and still not a charm.
>
> All those D still use an H that doesn't abort


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

<ut8g14$ckb$2@dont-email.me>

  copy mid

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

  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 23:30:28 -0500
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <ut8g14$ckb$2@dont-email.me>
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> <ut7u3c$3peut$2@dont-email.me>
<ut81qp$3qb6d$5@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 04:30:28 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="12939"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19+1wpJKArCuXLn5KaogRwx"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:9M6f5/QkzDCQAQU49PWxqF/gtCY=
In-Reply-To: <ut81qp$3qb6d$5@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 04:30 UTC

On 3/17/2024 7:28 PM, immibis wrote:
> 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
>

∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
(1) H(D,D) does not abort its simulation then simulated D(D) never stops
running.
(2) H(D,D) aborts its simulation then simulated D(D) stops running.

>>
>> 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 --self-evident truth--

<ut8gic$27bqb$9@i2pn2.org>

  copy mid

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

  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 21:39:40 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8gic$27bqb$9@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$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 04:39:41 -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: <ut8e9k$8nr$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 04:39 UTC

On 3/17/24 9:00 PM, olcott wrote:
> On 3/17/2024 10:32 PM, Richard Damon wrote:
>> 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.
>>>
>>>
>>
>> Third times and still not a charm.
>>
>> All those D still use an H that doesn't abort
>
> *You keep talking in circles, there are only two sets*
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>
>


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

<ut8go9$l2l$2@dont-email.me>

  copy mid

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

  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 23:42:49 -0500
Organization: A noiseless patient Spider
Lines: 168
Message-ID: <ut8go9$l2l$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@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 04:42:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="21589"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX196VymcDtWASbv6R8Ei06jD"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:nLL3zYBKzoENrf0JuC966QSytIU=
In-Reply-To: <ut8gic$27bqb$9@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 04:42 UTC

On 3/17/2024 11:39 PM, Richard Damon wrote:
> On 3/17/24 9:00 PM, olcott wrote:
>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>> 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.
>>>>
>>>>
>>>
>>> Third times and still not a charm.
>>>
>>> All those D still use an H that doesn't abort
>>
>> *You keep talking in circles, there are only two sets*
>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>> stops running.
>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>
>>
>
> And your top line says NOTHING about the Ds in set (2), since nothing
> showed them not to run
>
> but your (2) admitts that D(D) will stop running, and thus the top level
> H didn't need to abort its simulation.
>


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

<ut8h0t$m2e$2@dont-email.me>

  copy mid

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

  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 05:47:25 +0100
Organization: A noiseless patient Spider
Lines: 163
Message-ID: <ut8h0t$m2e$2@dont-email.me>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$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 04:47:26 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="22606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1++e/+ITgOGS+QQsb8TDmLs"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:f+17FdJ9BxY5IJylMfY8/tZKgtc=
Content-Language: en-US
In-Reply-To: <ut8e9k$8nr$1@dont-email.me>
 by: immibis - Mon, 18 Mar 2024 04:47 UTC

On 18/03/24 05:00, olcott wrote:
> On 3/17/2024 10:32 PM, Richard Damon wrote:
>> 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.
>>>
>>>
>>
>> Third times and still not a charm.
>>
>> All those D still use an H that doesn't abort
>
> *You keep talking in circles, there are only two sets*
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.


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

<ut8h1s$m2e$3@dont-email.me>

  copy mid

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

  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 05:47:56 +0100
Organization: A noiseless patient Spider
Lines: 130
Message-ID: <ut8h1s$m2e$3@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> <ut81os$3qb6d$4@dont-email.me>
<ut8chd$3vtof$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 04:47:56 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="22606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19eANGzRwUa8t7611Gjk6g+"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:iE4NBlMYLuGsDHwaeyuVfjk2oD0=
Content-Language: en-US
In-Reply-To: <ut8chd$3vtof$1@dont-email.me>
 by: immibis - Mon, 18 Mar 2024 04:47 UTC

On 18/03/24 04:30, olcott wrote:
> 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?


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

<ut8h4f$m2e$4@dont-email.me>

  copy mid

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

  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 05:49:19 +0100
Organization: A noiseless patient Spider
Lines: 61
Message-ID: <ut8h4f$m2e$4@dont-email.me>
References: <ut1sgk$2buev$2@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> <ut81qp$3qb6d$5@dont-email.me>
<ut8g14$ckb$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 04:49:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="22606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX183UF+0hF+GGfjXrXQ2EcNX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:uNFsTBTYJ+Prpge/JOQ540dtwoM=
Content-Language: en-US
In-Reply-To: <ut8g14$ckb$2@dont-email.me>
 by: immibis - Mon, 18 Mar 2024 04:49 UTC

On 18/03/24 05:30, olcott wrote:
> On 3/17/2024 7:28 PM, immibis wrote:
>> 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
>>
>
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>
>

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

=== OBSERVATION ===
Q is output of x86utm H(D,D)
Q==0 and D(D) halts

=== CONCLUSION ===
H is not correct

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

<ut8h66$m2e$6@dont-email.me>

  copy mid

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

  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 05:50:14 +0100
Organization: A noiseless patient Spider
Lines: 5
Message-ID: <ut8h66$m2e$6@dont-email.me>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@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 04:50:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="550da80ad25050bf295550eabf52cd27";
logging-data="22606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/8Yw3YayUCQACeWdffKsMU"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:A+F1D9vfXUjsKAo6Wz1WijWL9LI=
In-Reply-To: <ut8go9$l2l$2@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 18 Mar 2024 04:50 UTC

On 18/03/24 05:42, olcott wrote:
> Do you understand that each H(D,D) must either abort or fail to abort?
>

Do you understand that D(D) halts?

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

<ut8ide$27bqb$10@i2pn2.org>

  copy mid

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

  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 22:11:10 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8ide$27bqb$10@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$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 05:11:11 -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: <ut8go9$l2l$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 18 Mar 2024 05:11 UTC

On 3/17/24 9:42 PM, olcott wrote:
> On 3/17/2024 11:39 PM, Richard Damon wrote:
>> On 3/17/24 9:00 PM, olcott wrote:
>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>> 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.
>>>>>
>>>>>
>>>>
>>>> Third times and still not a charm.
>>>>
>>>> All those D still use an H that doesn't abort
>>>
>>> *You keep talking in circles, there are only two sets*
>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>>> stops running.
>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>
>>>
>>
>> And your top line says NOTHING about the Ds in set (2), since nothing
>> showed them not to run
>>
>> but your (2) admitts that D(D) will stop running, and thus the top
>> level H didn't need to abort its simulation.
>>
>
> Do you understand that each H(D,D) must either abort or fail to abort?
>
>


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

<ut8j23$t3b$3@dont-email.me>

  copy mid

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

  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: Mon, 18 Mar 2024 00:22:11 -0500
Organization: A noiseless patient Spider
Lines: 197
Message-ID: <ut8j23$t3b$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@i2pn2.org> <ut8go9$l2l$2@dont-email.me>
<ut8ide$27bqb$10@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 05:22:11 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="29803"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18+ItUGeucbHYuTgYmu3o5i"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:J7kzKVjng7UBNIcIUdAaModxuZA=
Content-Language: en-US
In-Reply-To: <ut8ide$27bqb$10@i2pn2.org>
 by: olcott - Mon, 18 Mar 2024 05:22 UTC

On 3/18/2024 12:11 AM, Richard Damon wrote:
> On 3/17/24 9:42 PM, olcott wrote:
>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>> On 3/17/24 9:00 PM, olcott wrote:
>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>> 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.
>>>>>>
>>>>>>
>>>>>
>>>>> Third times and still not a charm.
>>>>>
>>>>> All those D still use an H that doesn't abort
>>>>
>>>> *You keep talking in circles, there are only two sets*
>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>>>> stops running.
>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>
>>>>
>>>
>>> And your top line says NOTHING about the Ds in set (2), since nothing
>>> showed them not to run
>>>
>>> but your (2) admitts that D(D) will stop running, and thus the top
>>> level H didn't need to abort its simulation.
>>>
>>
>> Do you understand that each H(D,D) must either abort or fail to abort?
>>
>>
>
> And do you understand


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

<ut8j8p$t3b$4@dont-email.me>

  copy mid

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

  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: Mon, 18 Mar 2024 00:25:45 -0500
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <ut8j8p$t3b$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@i2pn2.org> <ut8go9$l2l$2@dont-email.me>
<ut8h66$m2e$6@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 05:25:45 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="29803"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18OQkJmXPN/vudx17VaKk/i"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:/UJ2berNGVW3gwOoZ07mVCpIdTU=
In-Reply-To: <ut8h66$m2e$6@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 05:25 UTC

On 3/17/2024 11:50 PM, immibis wrote:
> On 18/03/24 05:42, olcott wrote:
>> Do you understand that each H(D,D) must either abort or fail to abort?
>>
>
> Do you understand that D(D) halts?

*We are talking about the abort criteria*
That is false. One set halts and the other does not halt.

*there are only two sets*
∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
(1) H(D,D) does not abort its simulation then simulated D(D) never stops
running.
(2) H(D,D) aborts its simulation then simulated D(D) 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--

<ut8kfr$27bqb$13@i2pn2.org>

  copy mid

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

  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 22:46:35 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8kfr$27bqb$13@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8h66$m2e$6@dont-email.me>
<ut8j8p$t3b$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 05:46:37 -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: <ut8j8p$t3b$4@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 18 Mar 2024 05:46 UTC

On 3/17/24 10:25 PM, olcott wrote:
> On 3/17/2024 11:50 PM, immibis wrote:
>> On 18/03/24 05:42, olcott wrote:
>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>
>>
>> Do you understand that D(D) halts?
>
> *We are talking about the abort criteria*
> That is false. One set halts and the other does not halt.
>
> *there are only two sets*
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>
>
>

No, you have shown that set (1) does not halt, and needed to have been
aborted, but none of them were.

Set (2) is aborted, but hasn't been proven that THOSE inputs (which are
different then the ones in (1)) actually needed to be aborted.

In fact, by the agreed upon definition, none of them do need to be
aborted, as UTM(D,D) will halt, so H never actually needed to abort them.

So, you are just shown to be repeating the disproven and admitted lies.

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

<ut8lhu$27bqa$10@i2pn2.org>

  copy mid

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

  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 23:04:46 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut8lhu$27bqa$10@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8ide$27bqb$10@i2pn2.org>
<ut8j23$t3b$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 06:04:47 -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
In-Reply-To: <ut8j23$t3b$3@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 18 Mar 2024 06:04 UTC

On 3/17/24 10:22 PM, olcott wrote:
> On 3/18/2024 12:11 AM, Richard Damon wrote:
>> On 3/17/24 9:42 PM, olcott wrote:
>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>> 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.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Third times and still not a charm.
>>>>>>
>>>>>> All those D still use an H that doesn't abort
>>>>>
>>>>> *You keep talking in circles, there are only two sets*
>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>>>>> stops running.
>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>
>>>>>
>>>>
>>>> And your top line says NOTHING about the Ds in set (2), since
>>>> nothing showed them not to run
>>>>
>>>> but your (2) admitts that D(D) will stop running, and thus the top
>>>> level H didn't need to abort its simulation.
>>>>
>>>
>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>
>>>
>>
>> And do you understand
>
> Yes that is what I am asking. It seems that you don't understand
> the difference between X being a member of a set and X not being
> a member of a set. Very elemental set theory.


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

<ut967e$4l0a$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Mon, 18 Mar 2024 12:49:18 +0200
Organization: -
Lines: 149
Message-ID: <ut967e$4l0a$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="de541a18e063b31fd1582d0fe6c91e1f";
logging-data="152586"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/RcmbAkROcvPDfHie5VA1t"
User-Agent: Unison/2.2
Cancel-Lock: sha1:zcP3y9aTIcKTtYRVvl+8gFD+7+0=
 by: Mikko - Mon, 18 Mar 2024 10:49 UTC

On 2024-03-17 16:35:32 +0000, olcott said:

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


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

<ut98cj$547p$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Mon, 18 Mar 2024 13:26:11 +0200
Organization: -
Lines: 129
Message-ID: <ut98cj$547p$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> <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-Info: dont-email.me; posting-host="dcf93b96242b7197f18bc555c7d0b865";
logging-data="168185"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/7xK9u/9TL2589//nKId5U"
User-Agent: Unison/2.2
Cancel-Lock: sha1:d8eE1CzjSyqiJu/6PGL7lH/ExTY=
 by: Mikko - Mon, 18 Mar 2024 11:26 UTC

On 2024-03-18 03:07:18 +0000, olcott said:

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

You should restrict your H so that any H that simulates D(D) forever
is excluded, as simulating forver makes it a non-decider.

Also, "implies" is better than "necessitates", and even better if
you only use "and", "or", and "not".

--
Mikko

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

<ut9935$58s2$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Mon, 18 Mar 2024 13:38:13 +0200
Organization: -
Lines: 109
Message-ID: <ut9935$58s2$1@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="dcf93b96242b7197f18bc555c7d0b865";
logging-data="172930"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+37+1gH/ZDbx+xJIxxggLr"
User-Agent: Unison/2.2
Cancel-Lock: sha1:ovF2YWpX3XuT2WU3PHRpvzxRAjY=
 by: Mikko - Mon, 18 Mar 2024 11:38 UTC

On 2024-03-17 16:31:57 +0000, olcott said:

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

You may need. I don't, and I don't think anyone else needs, either.

> Then we must come to mutual agreement the an abort decider
> can always be correct.

You may need. I don't, and I don't think anyone else needs, either.

> We do this by failing to derive any counter-example.

A failure is not a proof. One may call it a proof of your stupidity
but strictly speaking it is not.

--
Mikko

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

<ut99di$5bbo$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Mon, 18 Mar 2024 13:43:46 +0200
Organization: -
Lines: 119
Message-ID: <ut99di$5bbo$1@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> <ut7vdl$3peut$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="dcf93b96242b7197f18bc555c7d0b865";
logging-data="175480"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18/fZBAC1tf4GRAQG3Uc+l3"
User-Agent: Unison/2.2
Cancel-Lock: sha1:yq4G/yT5cRiHQt78j5uUCaUBnq8=
 by: Mikko - Mon, 18 Mar 2024 11:43 UTC

On 2024-03-17 23:47:01 +0000, olcott said:

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

That is ambiguous: does D(D) call H(D,D) if H is encoded in another way
than the one that D(D) calls?

--
Mikko

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

<ut9k08$7i77$1@dont-email.me>

  copy mid

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

  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: Mon, 18 Mar 2024 09:44:22 -0500
Organization: A noiseless patient Spider
Lines: 190
Message-ID: <ut9k08$7i77$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@i2pn2.org> <ut8go9$l2l$2@dont-email.me>
<ut8ide$27bqb$10@i2pn2.org> <ut8j23$t3b$3@dont-email.me>
<ut8lhu$27bqa$10@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 14:44:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="17ec9398ed80e19bde6326f5400a6c92";
logging-data="248039"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX195dmPVO6FmN1q3Q0re1X80"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:QSYwZhr0G3PAE1PCUNAn9f+dxW8=
In-Reply-To: <ut8lhu$27bqa$10@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 18 Mar 2024 14:44 UTC

On 3/18/2024 1:04 AM, Richard Damon wrote:
> On 3/17/24 10:22 PM, olcott wrote:
>> On 3/18/2024 12:11 AM, Richard Damon wrote:
>>> On 3/17/24 9:42 PM, olcott wrote:
>>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>>> 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.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Third times and still not a charm.
>>>>>>>
>>>>>>> All those D still use an H that doesn't abort
>>>>>>
>>>>>> *You keep talking in circles, there are only two sets*
>>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>>>>>> stops running.
>>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>>
>>>>>>
>>>>>
>>>>> And your top line says NOTHING about the Ds in set (2), since
>>>>> nothing showed them not to run
>>>>>
>>>>> but your (2) admitts that D(D) will stop running, and thus the top
>>>>> level H didn't need to abort its simulation.
>>>>>
>>>>
>>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>>
>>>>
>>>
>>> And do you understand
>>
>> Yes that is what I am asking. It seems that you don't understand
>> the difference between X being a member of a set and X not being
>> a member of a set. Very elemental set theory.
>
> And you seem to be trying to convientely forget that each D that you
> talk about is DIFFERENT, base on the H that it was designed to confound.


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

<ut9li5$7pdg$1@dont-email.me>

  copy mid

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

  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: F.Zwarts@HetNet.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Date: Mon, 18 Mar 2024 16:11:00 +0100
Organization: A noiseless patient Spider
Lines: 204
Message-ID: <ut9li5$7pdg$1@dont-email.me>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8ide$27bqb$10@i2pn2.org>
<ut8j23$t3b$3@dont-email.me> <ut8lhu$27bqa$10@i2pn2.org>
<ut9k08$7i77$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 15:11:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="79a01d64b130902925d76139ea53675c";
logging-data="255408"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19RrkSWGrVXeFARCS7fiYBF"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Hkmgc0kiUpbfZkvCMS2Sv9W8kJE=
Content-Language: en-GB
In-Reply-To: <ut9k08$7i77$1@dont-email.me>
 by: Fred. Zwarts - Mon, 18 Mar 2024 15:11 UTC

Op 18.mrt.2024 om 15:44 schreef olcott:
> On 3/18/2024 1:04 AM, Richard Damon wrote:
>> On 3/17/24 10:22 PM, olcott wrote:
>>> On 3/18/2024 12:11 AM, Richard Damon wrote:
>>>> On 3/17/24 9:42 PM, olcott wrote:
>>>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>>>> 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.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> Third times and still not a charm.
>>>>>>>>
>>>>>>>> All those D still use an H that doesn't abort
>>>>>>>
>>>>>>> *You keep talking in circles, there are only two sets*
>>>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>>>> (1) H(D,D) does not abort its simulation then simulated D(D)
>>>>>>> never stops running.
>>>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> And your top line says NOTHING about the Ds in set (2), since
>>>>>> nothing showed them not to run
>>>>>>
>>>>>> but your (2) admitts that D(D) will stop running, and thus the top
>>>>>> level H didn't need to abort its simulation.
>>>>>>
>>>>>
>>>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>>>
>>>>>
>>>>
>>>> And do you understand
>>>
>>> Yes that is what I am asking. It seems that you don't understand
>>> the difference between X being a member of a set and X not being
>>> a member of a set. Very elemental set theory.
>>
>> And you seem to be trying to convientely forget that each D that you
>> talk about is DIFFERENT, base on the H that it was designed to confound.
>
> *You keep talking in circles, there are only two sets*
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
> *By whatever means H(D,D) places itself in (2) then H(D,D) is correct*
>


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

<ut9ou7$28gom$1@i2pn2.org>

  copy mid

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

  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: Mon, 18 Mar 2024 09:08:38 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut9ou7$28gom$1@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8ide$27bqb$10@i2pn2.org>
<ut8j23$t3b$3@dont-email.me> <ut8lhu$27bqa$10@i2pn2.org>
<ut9k08$7i77$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 16:08:39 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2376470"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <ut9k08$7i77$1@dont-email.me>
 by: Richard Damon - Mon, 18 Mar 2024 16:08 UTC

On 3/18/24 7:44 AM, olcott wrote:
> On 3/18/2024 1:04 AM, Richard Damon wrote:
>> On 3/17/24 10:22 PM, olcott wrote:
>>> On 3/18/2024 12:11 AM, Richard Damon wrote:
>>>> On 3/17/24 9:42 PM, olcott wrote:
>>>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>>>> 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.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> Third times and still not a charm.
>>>>>>>>
>>>>>>>> All those D still use an H that doesn't abort
>>>>>>>
>>>>>>> *You keep talking in circles, there are only two sets*
>>>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>>>> (1) H(D,D) does not abort its simulation then simulated D(D)
>>>>>>> never stops running.
>>>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> And your top line says NOTHING about the Ds in set (2), since
>>>>>> nothing showed them not to run
>>>>>>
>>>>>> but your (2) admitts that D(D) will stop running, and thus the top
>>>>>> level H didn't need to abort its simulation.
>>>>>>
>>>>>
>>>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>>>
>>>>>
>>>>
>>>> And do you understand
>>>
>>> Yes that is what I am asking. It seems that you don't understand
>>> the difference between X being a member of a set and X not being
>>> a member of a set. Very elemental set theory.
>>
>> And you seem to be trying to convientely forget that each D that you
>> talk about is DIFFERENT, base on the H that it was designed to confound.
>
> *You keep talking in circles, there are only two sets*


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

<ut9pd2$8oja$1@dont-email.me>

  copy mid

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

  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 17:16:33 +0100
Organization: A noiseless patient Spider
Lines: 211
Message-ID: <ut9pd2$8oja$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@i2pn2.org> <ut8go9$l2l$2@dont-email.me>
<ut8ide$27bqb$10@i2pn2.org> <ut8j23$t3b$3@dont-email.me>
<ut8lhu$27bqa$10@i2pn2.org> <ut9k08$7i77$1@dont-email.me>
<ut9li5$7pdg$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 16:16:35 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3186072cd1c8859ef1585ea72fc8bb8a";
logging-data="287338"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Edz/vyHzwN7/M1zXQ6wQ5"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:UlZmmdcM4Ik8n2F9HGK0rIO803A=
In-Reply-To: <ut9li5$7pdg$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 18 Mar 2024 16:16 UTC

On 18/03/24 16:11, Fred. Zwarts wrote:
> Op 18.mrt.2024 om 15:44 schreef olcott:
>> On 3/18/2024 1:04 AM, Richard Damon wrote:
>>> On 3/17/24 10:22 PM, olcott wrote:
>>>> On 3/18/2024 12:11 AM, Richard Damon wrote:
>>>>> On 3/17/24 9:42 PM, olcott wrote:
>>>>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>>>>> 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.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Third times and still not a charm.
>>>>>>>>>
>>>>>>>>> All those D still use an H that doesn't abort
>>>>>>>>
>>>>>>>> *You keep talking in circles, there are only two sets*
>>>>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>>>>> (1) H(D,D) does not abort its simulation then simulated D(D)
>>>>>>>> never stops running.
>>>>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> And your top line says NOTHING about the Ds in set (2), since
>>>>>>> nothing showed them not to run
>>>>>>>
>>>>>>> but your (2) admitts that D(D) will stop running, and thus the
>>>>>>> top level H didn't need to abort its simulation.
>>>>>>>
>>>>>>
>>>>>> Do you understand that each H(D,D) must either abort or fail to
>>>>>> abort?
>>>>>>
>>>>>>
>>>>>
>>>>> And do you understand
>>>>
>>>> Yes that is what I am asking. It seems that you don't understand
>>>> the difference between X being a member of a set and X not being
>>>> a member of a set. Very elemental set theory.
>>>
>>> And you seem to be trying to convientely forget that each D that you
>>> talk about is DIFFERENT, base on the H that it was designed to confound.
>>
>> *You keep talking in circles, there are only two sets*
>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>> (1) H(D,D) does not abort its simulation then simulated D(D) never
>> stops running.
>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>> *By whatever means H(D,D) places itself in (2) then H(D,D) is correct*
>>
>
> By repeating yourself, you run in circles.
> There are three possible categories of H functions:
>
> 1. Hah, It aborts and reports halting.
> 2. Han, It aborts and repeats non halting.
> 3. Hss does not abort, but simply simulates.
>
> From each of them we can construct a D: Dah, Dan and Dss, respectively.
> Hah(Dah,Dah) should report on its input, which halts, because it
> contains a copy of Hah. So if Hah aborts before it sees that Dah halts,
> it closes it eyes too soon and misses the easily verified fact that Dah
> halts. So it is wrong when it assumes that Dah does not halt and an
> abort is needed.
> Hah(Dah,Dah) should not assume that Dah behaves like Dss, because Dss is
> an non-input and behaves differently from Dah.


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

<ut9pft$8oja$4@dont-email.me>

  copy mid

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

  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 17:18:05 +0100
Organization: A noiseless patient Spider
Lines: 12
Message-ID: <ut9pft$8oja$4@dont-email.me>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8h66$m2e$6@dont-email.me>
<ut8j8p$t3b$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 16:18:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3186072cd1c8859ef1585ea72fc8bb8a";
logging-data="287338"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+9RTojwzlHhFnW0p3X1JY5"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Lj98FfRpmbHPq8H0vUrX/LbXaWg=
Content-Language: en-US
In-Reply-To: <ut8j8p$t3b$4@dont-email.me>
 by: immibis - Mon, 18 Mar 2024 16:18 UTC

On 18/03/24 06:25, olcott wrote:
> On 3/17/2024 11:50 PM, immibis wrote:
>> On 18/03/24 05:42, olcott wrote:
>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>
>>
>> Do you understand that D(D) halts?
>
> *We are talking about the abort criteria*

Strawman deception. H is a halt decider if it tells whether the direct
execution of its input would halt.

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

<RO2dnQlg9_eM82X4nZ2dnZfqnPqdnZ2d@brightview.co.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!fdn.fr!feeder1-2.proxad.net!proxad.net!feeder1-1.proxad.net!193.141.40.65.MISMATCH!npeer.as286.net!npeer-ng0.as286.net!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!Xl.tags.giganews.com!local-1.nntp.ord.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 18 Mar 2024 16:38:41 +0000
Subject: Re: Proof that H(D,D) meets its abort criteria --self-evident truth--
Newsgroups: comp.theory,sci.logic
References: <ut1sgk$2buev$2@dont-email.me> <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>
<ut8cju$27bqa$8@i2pn2.org> <ut8e9k$8nr$1@dont-email.me>
<ut8gic$27bqb$9@i2pn2.org> <ut8go9$l2l$2@dont-email.me>
<ut8ide$27bqb$10@i2pn2.org> <ut8j23$t3b$3@dont-email.me>
<ut8lhu$27bqa$10@i2pn2.org> <ut9k08$7i77$1@dont-email.me>
<ut9li5$7pdg$1@dont-email.me>
From: news.dead.person.stones@darjeeling.plus.com (Mike Terry)
Date: Mon, 18 Mar 2024 16:38:42 +0000
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Firefox/91.0 SeaMonkey/2.53.17
MIME-Version: 1.0
In-Reply-To: <ut9li5$7pdg$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <RO2dnQlg9_eM82X4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
Lines: 191
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-N0QvVkUd0Bzca8plv9yYkpLpq1WNDcdtajq0KQTTF1VkOxZ8zMSz1U5gy7glKoLoNF+2dcc6h3GQ2cJ!FIeff7dvO/fx4J8VmYsoEd7h+F8Dez0vEWRVS1jbR3ADbP5/hj71Mlv0ztiZynMjwkRXPim5GjMh!AxT7z1EYO6jTeg1Bjc1wVJEwuA0V
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Received-Bytes: 11668
 by: Mike Terry - Mon, 18 Mar 2024 16:38 UTC

On 18/03/2024 15:11, Fred. Zwarts wrote:
> Op 18.mrt.2024 om 15:44 schreef olcott:
>> On 3/18/2024 1:04 AM, Richard Damon wrote:
>>> On 3/17/24 10:22 PM, olcott wrote:
>>>> On 3/18/2024 12:11 AM, Richard Damon wrote:
>>>>> On 3/17/24 9:42 PM, olcott wrote:
>>>>>> On 3/17/2024 11:39 PM, Richard Damon wrote:
>>>>>>> On 3/17/24 9:00 PM, olcott wrote:
>>>>>>>> On 3/17/2024 10:32 PM, Richard Damon wrote:
>>>>>>>>> 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.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Third times and still not a charm.
>>>>>>>>>
>>>>>>>>> All those D still use an H that doesn't abort
>>>>>>>>
>>>>>>>> *You keep talking in circles, there are only two sets*
>>>>>>>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>>>>>>>> (1) H(D,D) does not abort its simulation then simulated D(D) never stops running.
>>>>>>>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> And your top line says NOTHING about the Ds in set (2), since nothing showed them not to run
>>>>>>>
>>>>>>> but your (2) admitts that D(D) will stop running, and thus the top level H didn't need to
>>>>>>> abort its simulation.
>>>>>>>
>>>>>>
>>>>>> Do you understand that each H(D,D) must either abort or fail to abort?
>>>>>>
>>>>>>
>>>>>
>>>>> And do you understand
>>>>
>>>> Yes that is what I am asking. It seems that you don't understand
>>>> the difference between X being a member of a set and X not being
>>>> a member of a set. Very elemental set theory.
>>>
>>> And you seem to be trying to convientely forget that each D that you talk about is DIFFERENT,
>>> base on the H that it was designed to confound.
>>
>> *You keep talking in circles, there are only two sets*
>> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))
>> (1) H(D,D) does not abort its simulation then simulated D(D) never stops running.
>> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
>> *By whatever means H(D,D) places itself in (2) then H(D,D) is correct*
>>
>
> By repeating yourself, you run in circles.
> There are three possible categories of H functions:
>
> 1. Hah, It aborts and reports halting.
> 2. Han, It aborts and repeats non halting.
> 3. Hss does not abort, but simply simulates.
>
> From each of them we can construct a D: Dah, Dan and Dss, respectively.
> Hah(Dah,Dah) should report on its input, which halts, because it contains a copy of Hah. So if Hah
> aborts before it sees that Dah halts, it closes it eyes too soon and misses the easily verified fact
> that Dah halts. So it is wrong when it assumes that Dah does not halt and an abort is needed.
> Hah(Dah,Dah) should not assume that Dah behaves like Dss, because Dss is an non-input and behaves
> differently from Dah.


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

<ut9sc6$28gon$2@i2pn2.org>

  copy mid

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

  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: Mon, 18 Mar 2024 10:07:18 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut9sc6$28gon$2@i2pn2.org>
References: <ut1sgk$2buev$2@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> <ut8cju$27bqa$8@i2pn2.org>
<ut8e9k$8nr$1@dont-email.me> <ut8gic$27bqb$9@i2pn2.org>
<ut8go9$l2l$2@dont-email.me> <ut8ide$27bqb$10@i2pn2.org>
<ut8j23$t3b$3@dont-email.me> <ut8lhu$27bqa$10@i2pn2.org>
<ut9k08$7i77$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 17:07:19 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2376471"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut9k08$7i77$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 18 Mar 2024 17:07 UTC

Perhaps a clearer way of pointing it out:

On 3/18/24 7:44 AM, olcott wrote:
>
> *You keep talking in circles, there are only two sets*
> ∀H ∈ TM ∀D ∈ TMD | (H(D,D) simulates its input and D calls H(D,D))

Which hides a condition, let make it more explicit:

∀H ∈ TM | H Simulates its input, (And is claimed to be a decider)
∀D ∈ TMD | D calls the selected H(D,D)

Note, the ∀D is looking at a very restricted set of Ds, and not really ∀D

Thus, your division is NOT about ∀H ∈ TM ∀D ∈ TMD, as you imply, but
only dividing a small subset of that space.

> (1) H(D,D) does not abort its simulation then simulated D(D) never stops
> running.
> (2) H(D,D) aborts its simulation then simulated D(D) stops running.
> *By whatever means H(D,D) places itself in (2) then H(D,D) is correct*

Thus, your division is on the H, into those that will not aborts the D
that calls THEM, and thos H that wiil abor the D that calls THEM.

Set (1) shows that D that call a set (1) H are non-halting, but say
nothing about Ds that call a set (2) H, since they never looked at them.

Thus, your set (2) has nothing to base its claim on.

In fact, ALL these Ds in set(2) will Halt, as shown by giving them to a
set (1) decider.


devel / comp.theory / Proof that H(D,D) meets its abort criteria

Pages:123456789101112131415161718192021222324252627282930313233343536
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor