Deutsch   English   Français   Italiano  
<vqqrqf$29k3n$2@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!eternal-september.org!.POSTED!not-for-mail
From: dbush <dbush.mobile@gmail.com>
Newsgroups: comp.theory
Subject: Re: Every sufficiently competent C programmer knows --- Very Stupid
 Mistake and Liars
Date: Tue, 11 Mar 2025 22:33:51 -0400
Organization: A noiseless patient Spider
Lines: 57
Message-ID: <vqqrqf$29k3n$2@dont-email.me>
References: <vqntaq$1jut5$1@dont-email.me> <vqp388$1tvqa$1@dont-email.me>
 <vqpdv9$202b2$2@dont-email.me> <vqperb$20c9k$2@dont-email.me>
 <E6mcnWv3nMa66036nZ2dnZfqnPWdnZ2d@brightview.co.uk>
 <vqqnk5$28jtr$1@dont-email.me> <vqqonm$28lh2$1@dont-email.me>
 <vqqq09$28kp8$1@dont-email.me> <vqqq7s$29buv$2@dont-email.me>
 <vqqrin$28lh2$4@dont-email.me> <vqqros$29meg$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 12 Mar 2025 03:33:51 +0100 (CET)
Injection-Info: dont-email.me; posting-host="8716d0356783f046d50792ab42ba1cd2";
	logging-data="2412663"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+TY9adtxwsySkftrTZ1Sn9"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:BPkNugtAA2xulxTZb9vfp4mJZK0=
Content-Language: en-US
In-Reply-To: <vqqros$29meg$3@dont-email.me>
Bytes: 3308

On 3/11/2025 10:33 PM, olcott wrote:
> On 3/11/2025 9:29 PM, Richard Heathfield wrote:
>> On 12/03/2025 02:06, olcott wrote:
>>> On 3/11/2025 9:02 PM, dbush wrote:
>>>> On 3/11/2025 9:41 PM, Richard Heathfield wrote:
>>>>> On 12/03/2025 01:22, olcott wrote:
>>>>>> DDD correctly simulated by HHH never reaches its
>>>>>> own "return" instruction and terminates normally
>>>>>> in any finite or infinite number of correctly
>>>>>> simulated steps.
>>>>>
>>>>> If it correctly simulates infinitely many steps, it doesn't 
>>>>> terminate. Look up "infinite".
>>>>>
>>>>> But your task is to decide for /any/ program, not just DDD. That, 
>>>>> as you are so fond of saying, is 'stipulated', and you can't get 
>>>>> out of it. The whole point of the Entscheidungsproblem is its 
>>>>> universality. Ignore that, and you have nothing.
>>>>>
>>>>
>>>>
>>>> Given that his code has HHH(DD) returning 0, 
>>>
>>> THESE ARE THE WORDS ANYONE THAT DODGES THESE
>>> WORDS WILL BE TAKEN FOR A LIAR
>>
>>
>> "THESE ARE THE WORDS ANYONE THAT DODGES THESE WORDS WILL BE TAKEN FOR 
>> A LIAR"?
>>
>> Is that all you've got? Nothing on your function's inability to 
>> correctly decide on whether arbitrary input programs terminate, which 
>> is a ***stipulated*** requirement for the problem.
>>
>> Without that, all you have is loud.
>>
>>> void DDD()
>>> {
>>>    HHH(DDD);
>>>    return;
>>> }
>>>
>>> DDD correctly simulated by HHH never reaches its
>>> own "return" instruction and terminates normally
>>> in any finite or infinite number of correctly
>>> simulated steps.
>>
>> Look up "infinite". You keep using that word. I do not think it means 
>> what you think it means.
>>
> 
> Replacing the code of HHH with an unconditional simulator and 
> subsequently running HHH(DD) cannot
> possibly f-cking halt no f-cking matter what.
> 

Obviously, so what's the next step?