Path: ...!weretis.net!feeder9.news.weretis.net!news.quux.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: DD specifies non-terminating behavior to HHH --- RECURSIVE CHAIN --- Saving Democracy Date: Sat, 22 Feb 2025 16:53:49 -0600 Organization: A noiseless patient Spider Lines: 49 Message-ID: References: <855e571c6668207809e1eb67138de6af48d164fa@i2pn2.org> <8fa176d46bf5b8c36def9e32ced67a1a3f81bae1@i2pn2.org> <2e999502c40f736a3f3579d23bdb2b42dc74e897@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Sat, 22 Feb 2025 23:53:51 +0100 (CET) Injection-Info: dont-email.me; posting-host="86e6d7813cfe357d45c4384908155510"; logging-data="185186"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX197BTPRWqH44To7qTNGjyZM" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:L0ThkPjIEMTAgT4OAq1VnnV4B20= In-Reply-To: Content-Language: en-US X-Antivirus-Status: Clean X-Antivirus: Norton (VPS 250222-6, 2/22/2025), Outbound message Bytes: 3555 On 2/22/2025 2:59 PM, dbush wrote: > On 2/22/2025 3:53 PM, olcott wrote: >> On 2/22/2025 2:09 PM, dbush wrote: >>> On 2/22/2025 3:03 PM, olcott wrote: >> >> 01 int F(int i) >> 02 { >> 03   if (i > 10) >> 04     return 0; >> 05   else >> 06     return F(i+1); >> 07 } >> 08 >> 09 int no_numbers_greater_than_10() >> 10 { >> 11   return F(0); >> 12 } >> 13 >> 14 int main() >> 15 { >> 16   F((int)no_numbers_greater_than_10); >> 17   return 0; >> 18 } >> >>> >>> So if the address of no_numbers_greater_than_10 is greater than 10 >>> then 0 is returned right away, otherwise as most 10 recursive calls >>> will be made before the condition is matched and 0 is returned. >>> >>> This doesn't change the fact that no_numbers_greater_than_10 correctly >>> simulated by F cannot possibly return so F(no_numbers_greater_than_10) >>> is correct to report non-halting, which means that there is no natural >>> number greater than 10. >>> >>> Agreed? >> >> I think that you will find more bugs when you try to >> provide the line number by line number execution trace. >> >> #1 bug F never simulates anything. >> > > It is a verified fact that F never simulates anything when i > 10. -- Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer