Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connections
Warning: mysqli::query(): Couldn't fetch mysqli in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\index.php on line 66
Article <v3of8e$lirl$1@dont-email.me>
Deutsch   English   Français   Italiano  
<v3of8e$lirl$1@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!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory,sci.logic
Subject: Re: How Partial Simulations correctly determine non-halting ---Mike
 Terry Error
Date: Tue, 4 Jun 2024 20:33:01 -0500
Organization: A noiseless patient Spider
Lines: 30
Message-ID: <v3of8e$lirl$1@dont-email.me>
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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 05 Jun 2024 03:33:02 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="dbcb5a2e000d59c1dda264f94a647a93";
	logging-data="707445"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+azpxfGqnnmQp3YswV5RqR"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:9VNmiHqG0zYN5DyAULsOU4hin+g=
In-Reply-To: <v3oeh5$jthg$2@dont-email.me>
Content-Language: en-US
Bytes: 2518

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.

*Tail Recursion*
Tail recursion is a recursion of a function where it does not consumes
stack space and hence prevents stack overflow. If the recursive function
is made tail-recursive then it is more efficient than a non-tail-
recursive function because every function call does not need to go on
stack and pop when the call is done. And it prevents the ugly stack
overflow.

https://vijeshsalian.medium.com/recursion-how-to-overflow-the-stack-and-how-not-to-b9dcffdfab27

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer