Deutsch   English   Français   Italiano  
<a876b270bba281abff94937053e4b661b21eb0ab@i2pn2.org>

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

Path: ...!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: =?UTF-8?Q?Re=3A_Refutation_of_Turing=E2=80=99s_1936_Halting_Problem?=
 =?UTF-8?Q?_Proof_Based_on_Self-Referential_Conflation_as_a_Category_=28Type?=
 =?UTF-8?Q?=29_Error?=
Date: Mon, 21 Apr 2025 20:50:04 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <a876b270bba281abff94937053e4b661b21eb0ab@i2pn2.org>
References: <TuuNP.2706011$nb1.2053729@fx01.ams4>
 <87cyd5182l.fsf@nosuchdomain.example.com> <vu6lnf$39fls$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 22 Apr 2025 00:53:35 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="1343042"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <vu6lnf$39fls$2@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 2925
Lines: 39

On 4/21/25 7:52 PM, olcott wrote:
> On 4/21/2025 5:08 PM, Keith Thompson wrote:
>> Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
>>> This document refutes Alan Turing’s 1936 proof of the undecidability of
>>> the halting problem, as presented in “On Computable Numbers, with an
>>> Application to the Entscheidungsproblem” (Proceedings of the London
>>> Mathematical Society, 1936), by leveraging the assumption that self-
>>> referential conflation of a halt decider and its input constitutes a
>>> category (type) error. The refutation argues that Turing’s proof, which
>>> relies on a self-referential construction, is invalid in a typed system
>>> where such conflation is prohibited.
>>
>> You're acknowledging that it's an "assumption".
>>
>> Sure, *if* you **assume** that "self-referential conflation of a
>> halt decider and its input constitutes a category (type) error",
>> then Turing's proof is invalid in a system where that assumption
>> is true (if your terms can be rigorously defined).
>>
>> Of course Turing's proof wasn't intended to be interpreted in such
>> a system, and there is no actual self-reference.  If Turing's proof
>> actually relied on self-reference, you might have a valid claim.
>> The proposed halt decider does not operate on itself, or on a
>> reference to itself; it operates on a modified copy of itself.
>>
>> Are you ever going to answer my questions about Goldbach's
>> Conjecture?
>>
>> [SNIP]
>>
> 
> Computer Science Professor Eric Hehner PhD
> and I all seem to agree that the same view
> that Flibble has is the correct view.
> 

And many more disagree, so you are out voted so you argument by 
authority fails.

Sorry, you are just showing you don't understand what you are talking about.