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: dbush Newsgroups: comp.theory Subject: Re: DD specifies non-terminating behavior to HHH --- RECURSIVE CHAIN --- Saving Democracy Date: Mon, 24 Feb 2025 20:26:27 -0500 Organization: A noiseless patient Spider Lines: 27 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Tue, 25 Feb 2025 02:26:28 +0100 (CET) Injection-Info: dont-email.me; posting-host="9eeafc121d03898926ad9caf9449da30"; logging-data="1598084"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/hXPaf1obU4VMHeByk1neL" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:4BFZmrjBmY6m6XNPuhs4Q8PnoPo= In-Reply-To: Content-Language: en-US Bytes: 2963 On 2/24/2025 8:12 PM, olcott wrote: > On 2/24/2025 6:06 PM, dbush wrote: >> On 2/24/2025 6:16 PM, olcott wrote: >>> On 2/24/2025 3:47 PM, dbush wrote: >>>> On 2/24/2025 4:26 PM, olcott wrote: > > >>> >>> HHH that aborts its simulation and a purely >>> hypothetical (imaginary never implemented) >>> HHH that never aborts its simulation. >>> >> >> >> Same thing.  F aborts its (admittedly poor) simulation by breaking out >> of a recursive chain, and a hypothetical F that performs a correct >> unaborted simulation. > > The simple fact that the hypothetical HHH would never > terminate conclusively proves that DD specifies behavior > that cannot possibly terminate normally. And the simple fact that the hypothetical F would never terminate conclusively proves that no_numbers_greater_than_10 specifies behavior that cannot possibly terminate normally. Agreed?