Deutsch English Français Italiano |
<v3qba8$34b9u$16@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: joes <noreply@example.com> Newsgroups: comp.theory,sci.logic Subject: Re: How Partial Simulations correctly determine non-halting ---Mike Terry Error Date: Wed, 5 Jun 2024 18:38:00 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <v3qba8$34b9u$16@i2pn2.org> References: <v3j20v$3gm10$2@dont-email.me> <J_CdnTaA96jxpcD7nZ2dnZfqnPudnZ2d@brightview.co.uk> <87h6eamkgf.fsf@bsb.me.uk> <v3kcdj$3stk9$1@dont-email.me> <v3l7uo$13cp$8@dont-email.me> <v3lcat$228t$3@dont-email.me> <v3mq9j$chc3$1@dont-email.me> <v3mrli$chc4$1@dont-email.me> <_gWdnbwuZPJP2sL7nZ2dnZfqn_GdnZ2d@brightview.co.uk> <v3nkqr$h7f9$3@dont-email.me> <v3oeh5$jthg$2@dont-email.me> <v3of8e$lirl$1@dont-email.me> <v3ofld$jthh$1@dont-email.me> <v3oh8l$pi6u$3@dont-email.me> <v3ohkh$jthg$4@dont-email.me> <v3ohvb$pi6u$5@dont-email.me> <v3q0u4$q84p$1@dont-email.me> <v3q52d$11tp3$2@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Wed, 5 Jun 2024 18:38:00 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="3288382"; mail-complaints-to="usenet@i2pn2.org"; posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM"; User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2) X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 2314 Lines: 20 Am Wed, 05 Jun 2024 11:51:24 -0500 schrieb olcott: > On 6/5/2024 10:40 AM, John Smith wrote: >> On 5/06/24 04:19, olcott wrote: >>> On 6/4/2024 9:13 PM, John Smith wrote: >>>> On 5/06/24 04:07, olcott wrote: >>>>> On 6/4/2024 8:39 PM, John Smith wrote: >>>>>> On 5/06/24 03:33, olcott wrote: >>>>>>> On 6/4/2024 8:20 PM, John Smith wrote: >>>>>>>> On 4/06/24 20:02, olcott wrote: >>> It is fully operational C code it can run out of stack space even if >>> you give it googolplex of terabytes. >> Sounds like it's infinite recursion. Infinite recursion doesn't halt. >> Deciders always halt, so a program that's infinitely recursive isn't a >> decider. > HH detects non-halting inputs and stops simulating them when it sees a > repeating state. As already said many times, non-halting inputs must be simulated forever. -- joes