Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes 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: References: <87h6eamkgf.fsf@bsb.me.uk> <_gWdnbwuZPJP2sL7nZ2dnZfqn_GdnZ2d@brightview.co.uk> 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