Re: Title: A Structural Analysis of the Standard Halting Problem Proof

Liste des GroupesRevenir à s logic 
Sujet : Re: Title: A Structural Analysis of the Standard Halting Problem Proof
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory comp.ai.philosophy sci.logic
Date : 20. Jul 2025, 12:13:43
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <eed26ffea811a639a76d0184321c57eafba746cd@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 7/20/25 12:58 AM, olcott wrote:
Title: A Structural Analysis of the Standard Halting Problem Proof
 Author: PL Olcott
 Abstract:
This paper presents a formal critique of the standard proof of the undecidability of the Halting Problem. While we do not dispute the conclusion that the Halting Problem is undecidable, we argue that the conventional proof fails to establish this conclusion due to a fundamental misapplication of Turing machine semantics. Specifically, we show that the contradiction used in the proof arises from conflating the behavior of encoded simulations with direct execution, and from making assumptions about a decider's domain that do not hold under a rigorous model of computation.
 
Your problem is you don't understand the meaning of the words you are using.
You are starting with an incorrect assumption that a "Correct Simulation" can possible show behavior that is not in the direct exectuion of the machine, but that is IMPOSSIBLE, as the DEFINITION of "Correct Simulation" is that it reveals exactly the same behavior as the direct execution of the machine.
You talk about the "misapplication of Turing Machine Semantics", but you have shown that you don't understand what those are,
Sorry, your abstract just reveals that you don't know what you are talking about.

Date Sujet#  Auteur
20 Jul05:58 * Title: A Structural Analysis of the Standard Halting Problem Proof13olcott
20 Jul12:13 `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof12Richard Damon
20 Jul23:06  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
20 Jul14:05  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7Alan Mackenzie
20 Jul15:53  i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul16:36  i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof5olcott
20 Jul17:13  i +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3Alan Mackenzie
21 Jul14:33  i i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul17:38  i i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
21 Jul14:57  i `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul15:34  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
20 Jul23:48  i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
21 Jul22:49  `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal