Deutsch   English   Français   Italiano  
<vvqnu0$i3hn$4@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Richard Heathfield <rjh@cpax.org.uk>
Newsgroups: comp.theory
Subject: =?UTF-8?Q?Re=3A_Flibble=E2=80=99s_Leap=3A_Why_Behavioral_Divergence?=
 =?UTF-8?Q?_Implies_a_Type_Distinction_in_the_Halting_Problem?=
Date: Sun, 11 May 2025 18:48:47 +0100
Organization: Fix this later
Lines: 31
Message-ID: <vvqnu0$i3hn$4@dont-email.me>
References: <vv1UP.77894$JJT6.54808@fx16.ams4> <vvqd4u$g8a1$1@dont-email.me>
 <7N2UP.527443$wBt6.464256@fx15.ams4> <vvqfgq$gmmk$1@dont-email.me>
 <os3UP.670056$BFJ.223954@fx13.ams4> <vvqgpt$gmmk$4@dont-email.me>
 <aG3UP.366972$wBVe.321504@fx06.ams4> <vvqhaj$gldn$6@dont-email.me>
 <bV3UP.101097$0ia.1168@fx11.ams4> <vvqkff$gldn$13@dont-email.me>
 <WH4UP.229898$_Npd.172992@fx01.ams4> <vvqlf0$gldn$16@dont-email.me>
 <eX4UP.687993$4AM6.454940@fx17.ams4> <vvqmkm$i3hn$3@dont-email.me>
 <3c5UP.70485$v0S.5020@fx14.ams4>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 11 May 2025 19:48:48 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="023cae9dc0d2c2b383f3d86e34fa8cd9";
	logging-data="593463"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18MOlS3k/khXW+YBkwH6/48Wq12uTkafoRj5rq9tw7BBA=="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GE9Cab8TSmXQw0+/LfaGAuN1z+o=
In-Reply-To: <3c5UP.70485$v0S.5020@fx14.ams4>
Content-Language: en-GB

On 11/05/2025 18:33, Mr Flibble wrote:
> On Sun, 11 May 2025 18:26:46 +0100, Richard Heathfield wrote:
> 
>> On 11/05/2025 18:15, Mr Flibble wrote:
>>> The truth is it neither halts nor doesn't halt as the question being
>>> asked is ill-formed.
>>
>> So it's stopped running, but it's started hopping?
>>
>>
>> Your answer is bizarre, but it makes a lot more sense when we realise
>> that you are desperately trying to avoid saying that it's undecidable.
> 
> It is undecidable

Finally!

> but not for the reason given by Turing.


Pausing only to reflect that in his 1936 paper on computable 
numbers he didn't use the word 'halt' (not even once), I'll leave 
it at that and let you think about which reason Turing gave and 
what issue you have with it.

-- 
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