Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: "Fred. Zwarts" 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: <101a7uv$3vfam$5@dont-email.me> <101br7m$db03$1@dont-email.me> <101cjk7$hfof$7@dont-email.me> <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.