| Deutsch English Français Italiano |
|
<101rg4h$1d34j$2@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: "Fred. Zwarts" <F.Zwarts@HetNet.nl>
Newsgroups: comp.theory
Subject: Re: Simulation vs. Execution in the Halting Problem
Date: Thu, 5 Jun 2025 09:14:25 +0200
Organization: A noiseless patient Spider
Lines: 46
Message-ID: <101rg4h$1d34j$2@dont-email.me>
References: <yU0_P.1529838$4AM6.776697@fx17.ams4>
<101a7uv$3vfam$5@dont-email.me> <101br7m$db03$1@dont-email.me>
<101cjk7$hfof$7@dont-email.me>
<d8d7c46fe2728e5481a504e6edacc8fd0fea5285@i2pn2.org>
<101e8ak$vhu7$1@dont-email.me> <101etan$14dr4$2@dont-email.me>
<101fbth$173bb$13@dont-email.me> <101fcgj$19e5f$2@dont-email.me>
<101fia9$1cj4h$1@dont-email.me> <101fl5a$1dfmq$1@dont-email.me>
<101fvok$1gaq8$1@dont-email.me> <101g68s$1i7tb$1@dont-email.me>
<101g7ph$1iik6$1@dont-email.me> <101gaht$1j464$1@dont-email.me>
<101ghl0$1p48p$1@dont-email.me> <101gjb3$1p7o2$1@dont-email.me>
<101hsdt$2806l$1@dont-email.me> <101lodi$3pbm3$1@dont-email.me>
<101mqoh$2ji$1@dont-email.me> <101njrl$7qau$5@dont-email.me>
<101p2np$no0m$1@dont-email.me> <101pscs$ta6v$9@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 05 Jun 2025 09:14:25 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="3bf83ed7aaef0023d36761aba965dace";
logging-data="1477779"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18gsU93G5g65eexyzl6XXvU"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:P06lr55OK6YPeNUI7PTxqAs0cyQ=
In-Reply-To: <101pscs$ta6v$9@dont-email.me>
Content-Language: nl, en-GB
Bytes: 3519
Op 04.jun.2025 om 18:31 schreef olcott:
> On 6/4/2025 4:13 AM, Fred. Zwarts wrote:
>> Op 03.jun.2025 om 21:53 schreef olcott:
>>> On 6/3/2025 7:45 AM, dbush wrote:
>>>> On 6/2/2025 10:58 PM, Mike Terry wrote:
>>>>> Even if presented with /direct observations/ contradicting his
>>>>> position, PO can (will) just invent new magical thinking that only
>>>>> he is smart enough to understand, in order to somehow justify his
>>>>> busted intuitions.
>>>>
>>>> My favorite is that the directly executed D(D) doesn't halt even
>>>> though it looks like it does:
>>>>
>>>>
>>>> On 1/24/24 19:18, olcott wrote:
>>>> > The directly executed D(D) reaches a final state and exits normally.
>>>> > BECAUSE ANOTHER ASPECT OF THE SAME COMPUTATION HAS BEEN ABORTED,
>>>> > Thus meeting the correct non-halting criteria if any step of
>>>> > a computation must be aborted to prevent its infinite execution
>>>> > then this computation DOES NOT HALT (even if it looks like it does).
>>>
>>>
>>> If the second call of otherwise infinite recursion had
>>> to be aborted to prevent actual infinite recursion then
>>> this call always was non-halting even when it was forced
>>> to stop running.
>>>
>>
>> But since there is no infinite recursion, no abort is needed.
>
> *You just contradicted yourself*
>
> void DDD()
> {
> HHH(DDD);
> return;
> }
>
> HHH simulates DDD that calls HHH(DDD)
> that simulates DDD that calls HHH(DDD)
> that simulates DDD that calls HHH(DDD)
> that simulates DDD that calls HHH(DDD)...
>
There we see that HHH aborts after a finite recursion.
It seems you do not even understand your own code and traces.
You contradict the code you provide and the traces you provide.