| Deutsch English Français Italiano |
|
<0b16013ea170d361a72f11d7cf046bd836b7aea6@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: key error in all the proofs --- Correction of Fred
Date: Fri, 16 Aug 2024 12:00:15 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <0b16013ea170d361a72f11d7cf046bd836b7aea6@i2pn2.org>
References: <v8jh7m$30k55$1@dont-email.me> <v9dk2j$3dp9h$1@dont-email.me>
<8318f5969aa3074e542747fe6ba2916d7f599bde@i2pn2.org>
<TyKdnc3hCNvmUyf7nZ2dnZfqn_udnZ2d@brightview.co.uk>
<v9ekta$3necg$1@dont-email.me>
<2f8c1b0943d03743fe9894937092bc2832e0a029@i2pn2.org>
<v9fn50$3ta4u$2@dont-email.me> <v9hmfc$c71c$1@dont-email.me>
<v9ic89$f16v$6@dont-email.me>
<06ea0f3a1ff938643b3dfefdf62af15559593733@i2pn2.org>
<v9iqgc$go4j$2@dont-email.me>
<LcucnRYb5ZiYhyD7nZ2dnZfqnPednZ2d@brightview.co.uk>
<v9j6ci$jo32$1@dont-email.me> <v9kdp9$srkm$1@dont-email.me>
<v9ku3k$v95g$1@dont-email.me> <v9nbqr$1dmui$1@dont-email.me>
<v9nf3o$1dvef$3@dont-email.me> <v9nkhd$1ertd$1@dont-email.me>
<v9nmj5$1f34m$1@dont-email.me>
<6590517a070695b81751db1b64c3d26019ee9b13@i2pn2.org>
<v9nog5$1fe76$1@dont-email.me>
<0a080ae812729bc25f3c2dab98bb4d9dfac6641d@i2pn2.org>
<v9npsa$1flup$1@dont-email.me>
<b2d424392298da7dc7b6c6937f18329f277fcde7@i2pn2.org>
<v9ns6p$1fvsr$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 16 Aug 2024 16:00:15 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2782046"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <v9ns6p$1fvsr$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 4785
Lines: 79
On 8/16/24 11:45 AM, olcott wrote:
> On 8/16/2024 10:39 AM, Richard Damon wrote:
>> On 8/16/24 11:05 AM, olcott wrote:
>>> On 8/16/2024 9:56 AM, Richard Damon wrote:
>>>> On 8/16/24 10:42 AM, olcott wrote:
>>>>> On 8/16/2024 9:28 AM, Richard Damon wrote:
>>>>>> On 8/16/24 10:09 AM, olcott wrote:
>>>>>>> On 8/16/2024 8:34 AM, Mikko wrote:
>>>>>>>> On 2024-08-16 12:02:00 +0000, olcott said:
>>>>>>>>
>>>>>>>>>
>>>>>>>>> I must go one step at a time.
>>>>>>>>
>>>>>>>> That's reasonable in a discussion. The one thing you were
>>>>>>>> discussing
>>>>>>>> above is what is the meaning of the output of HHH. Its OK to stay
>>>>>>>> at that step until we are sure it is understood.
>>>>>>>>
>>>>>>>
>>>>>>> void DDD()
>>>>>>> {
>>>>>>> HHH(DDD);
>>>>>>> return;
>>>>>>> }
>>>>>>>
>>>>>>> Unless an unlimited emulation of DDD by HHH
>>>>>>> can reach the "return" instruction of DDD it is
>>>>>>> construed that this instance of DDD never halts.
>>>>>>
>>>>>> But that also construes that HHH is a program that DOES an
>>>>>> unlimited emulation of DDD, and thus isn't a decider
>>>>>>
>>>>>
>>>>> Not at all. never has.
>>>>> HHH must predict what the behavior of an unlimited
>>>>> simulation would be.
>>>>>
>>>>
>>>> Right, unlimited emulation of the EXACT input that HHH got, that is
>>>> the DDD that calls the HHH that is the decider
>>>>
>>>
>>> PREDICT WHAT THE BEHAVIOR WOULD BE
>>> PREDICT WHAT THE BEHAVIOR WOULD BE
>>> PREDICT WHAT THE BEHAVIOR WOULD BE
>>> PREDICT WHAT THE BEHAVIOR WOULD BE
>>>
>>> IF IT WAS AN UNLIMITED EMULATION
>>> IF IT WAS AN UNLIMITED EMULATION
>>> IF IT WAS AN UNLIMITED EMULATION
>>> IF IT WAS AN UNLIMITED EMULATION
>>>
>>
>> So, I guess you aren't working on the Halting Problem,
>
> Halt deciders have always been required to predict what the
> behavior of their input would be.
>
Right, and the input to the Halt Decider HHH is the DDD that calls the
Halt Decider HHH, not the DDD that calls the unlimited emulator HHH.
If we have an unlimited Emulator U, then U(DDD) will have U emulate DDD
calling HHH, which will then emulated DDD calling HHH, and HHH deciding
(incorrectly) that it won't halt, and then HHH returns to DDD which then
Halts.
Thus, the CORRECT answer that HHH should have gotten, if it was a
correct Halt Decider is that its input Halts.
You problem is you seem to have a funny-mental block on the concept of a
program, and don't understand that as a program, the thing that a Halt
Decider needs as its input, includes all the code of the program, which
is the HHH that DDD calls.
This causes you to use just lying logic claiming that all version of DDD
that call different HHHs are "the same", when they are not.
The confusion of things that are different as being the same is one form
of insnaity, showing what you mental state actually is.