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: Richard Heathfield <rjh@cpax.org.uk>
Newsgroups: comp.theory
Subject: Re: Proof of Halting Problem Decidability in Typed Hypercomputational
 Programs (THP)
Date: Fri, 2 May 2025 17:31:30 +0100
Organization: Fix this later
Lines: 28
Message-ID: <vv2s12$1fkkq$1@dont-email.me>
References: <E_QOP.4434$A71.1862@fx17.ams4> <vv1kdt$d71j$1@dont-email.me>
 <Ie5RP.62589$lZjd.58194@fx05.ams4>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 02 May 2025 18:31:30 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="3a1c0b2ab3dc637eeb67dc4cd879a061";
	logging-data="1561242"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/9auTEThQoqhSWRIbnh4jqpLHUUjYcDIlAiQ6HzHvrvw=="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:o68gUqfK8HtJlyrYgEYaJ/W/1TM=
Content-Language: en-GB
In-Reply-To: <Ie5RP.62589$lZjd.58194@fx05.ams4>
Bytes: 2189

On 02/05/2025 16:09, Mr Flibble wrote:
> On Fri, 02 May 2025 06:15:40 +0100, Richard Heathfield wrote:
> 
>> On 25/04/2025 20:01, Mr Flibble wrote:
>>> The proof addresses the assumption that self-referential conflation of
>>> a decider and its input constitutes a category (type) error,
>>> which the type system eliminates to ensure decidability.
>>
>> So you've designed a system in which you guarantee decidability.
>> Great! Let's see the code for your decider.
> 
> The code for a decider would be trivial:

And yet it remains conspicuous by its absence.

  it merely needs to be of the
> simulating type, possibly stack machine based; such a machine is already a
> solved problem: the only question is the magnitude of the resources that
> can be allocated to it (infinite in this case).

Great! No problem there, then. Off you go...

-- 
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within