Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory,sci.logic Subject: Re: How Partial Simulations correctly determine non-halting ---Mike Terry Error Date: Tue, 4 Jun 2024 21:19:22 -0500 Organization: A noiseless patient Spider Lines: 39 Message-ID: References: <87h6eamkgf.fsf@bsb.me.uk> <_gWdnbwuZPJP2sL7nZ2dnZfqn_GdnZ2d@brightview.co.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 05 Jun 2024 04:19:23 +0200 (CEST) Injection-Info: dont-email.me; posting-host="dbcb5a2e000d59c1dda264f94a647a93"; logging-data="837854"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18hGtPiLAnHU4IeIxxQPsVB" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:oLqUrMFGq+vr13RMupYqEqijJpk= In-Reply-To: Content-Language: en-US Bytes: 2993 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: >>>>>> Those words are dead obviously correct about how a partial simulation >>>>>> does correctly determine the halt status of this function: >>>>>> >>>>>> void Infinite_Recursion2(u32 N) >>>>>> { >>>>>>      H(Infinite_Recursion2, (ptr)N); >>>>>> } >>>>> >>>>> Does Infinite_Recursion2 halt? >>>> >>>> When halting is defined in the software engineering terms of >>>> terminating normally then Infinite_Recursion2 does not even >>>> halt when it runs out of stack space and crashes. >>> >>> H always halts, and never runs out of stack space, because it is a >>> decider. How does Infinite_Recursion2 run out of stack space, if H >>> doesn't run out of stack space? >>> >> >> When we are on actual physical machines as my fully operational >> HH/DD are running put of stack space is possible. >> > > Then increase the stack space until it doesn't run out. Turing machines > can't run out of stack space unless you programmed them wrong. It is fully operational C code it can run out of stack space even if you give it googolplex of terabytes. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer