Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: "Fred. Zwarts" Newsgroups: comp.theory Subject: Re: Incorrect requirements --- Computing the mapping from the input to HHH(DD) Date: Sat, 10 May 2025 10:52:51 +0200 Organization: A noiseless patient Spider Lines: 52 Message-ID: References: <87msbmeo3b.fsf@nosuchdomain.example.com> <875xiaejzg.fsf@nosuchdomain.example.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Sat, 10 May 2025 10:52:52 +0200 (CEST) Injection-Info: dont-email.me; posting-host="6132ef5c9a5712f5fb4e052234097a74"; logging-data="3580492"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Ihvkr57lPWUejoRUZWiQu" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:xQtz93u5dooS6a8LYUv/OK9DHlQ= In-Reply-To: Content-Language: nl, en-GB Op 09.mei.2025 om 17:59 schreef olcott: > On 5/9/2025 4:00 AM, Fred. Zwarts wrote: >> Op 09.mei.2025 om 02:05 schreef olcott: >>> On 5/8/2025 6:54 PM, Keith Thompson wrote: >>>> olcott writes: >>>>> On 5/8/2025 6:30 PM, Richard Heathfield wrote: >>>>>> On 08/05/2025 23:50, olcott wrote: >>>> [...] >>>>>>> If you are a competent C programmer >>>>>> Keith Thompson is a highly-respected and very competent C >>>>>> programmer. >>>>> >>>>> *Then he is just who I need* >>>> >>>> No, what you need is someone who is an expert in mathematical logic >>>> (I am not) who can explain to you, in terms you can understand and >>>> accept, where you've gone wrong.  Some expertise in C could also >>>> be helpful. >>>> >>> >>> The key gap in my proof is that none of the comp.sci >>> people seems to have a slight clue about simple C >>> programming. >>> >>> void DDD() >>> { >>>    HHH(DDD); >>>    return; >>> } >>> >>> *THIS IS THE C PART THAT NO ONE HERE UNDERSTANDS* >>> DDD correctly simulated by HHH cannot possibly >>> reach its own "return" instruction. >> >> The HHH that you propose and is included in DDD does halt. But it is >> known that this HHH prematurely aborts which makes it impossible for >> the simulation to reach the reachable 'return'. HHH simply ignores the >> conditional abort in the simulation. >> > > void DDD() > { >   HHH(DDD); >   return; > } > > When 1 or more statements of DDD are correctly > simulated by HHH then this correctly simulated > DDD cannot possibly reach its own “return statement”. > No need to repeat this failure of HHH to reach the end of a halting program again and again.