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

Liste des GroupesRevenir à ca philosophy 
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 Jul 25 * Title: A Structural Analysis of the Standard Halting Problem Proof75olcott
20 Jul12:13 +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof73Richard Damon
20 Jul23:06 i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
20 Jul14:05 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9Alan Mackenzie
20 Jul15:53 ii+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul16:36 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
20 Jul17:13 ii +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3Alan Mackenzie
21 Jul14:33 ii i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul17:38 ii i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
21 Jul14:57 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
22 Jul09:55 ii  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
22 Jul14:43 ii  `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul15:34 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
20 Jul23:48 ii`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
21 Jul17:28 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof29olcott
21 Jul21:58 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof28Alan Mackenzie
21 Jul22:49 ii +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof11olcott
21 Jul23:56 ii i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof10Richard Damon
22 Jul04:46 ii i `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9olcott
22 Jul09:48 ii i  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
22 Jul16:39 ii i  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
23 Jul04:15 ii i   +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:40 ii i   i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2Fred. Zwarts
23 Jul17:02 ii i   i `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
23 Jul05:11 ii i   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:39 ii i    +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul14:35 ii i    `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
22 Jul18:00 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
24 Jul03:44 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
25 Jul04:13 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
26 Jul18:59 ii `* I have just proven the error of all of the halting problem proofs13olcott
26 Jul19:30 ii  `* Re: I have just proven the error of all of the halting problem proofs12Alan Mackenzie
26 Jul20:00 ii   +- Re: I have just proven the error of all of the halting problem proofs1olcott
26 Jul20:26 ii   `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie10olcott
26 Jul20:58 ii    `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie9olcott
26 Jul23:49 ii     +* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie7olcott
27 Jul00:08 ii     i+* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie5olcott
27 Jul00:43 ii     ii`* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie4olcott
27 Jul03:43 ii     ii +- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1olcott
27 Jul03:43 ii     ii `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie2olcott
27 Jul04:08 ii     ii  `- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1wij
27 Jul00:28 ii     i`- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie --typo1olcott
27 Jul00:30 ii     `- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1olcott
22 Jul05:17 i+* The error of the standard proof of the halting problem8olcott
22 Jul09:45 ii+* Re: The error of the standard proof of the halting problem6Fred. Zwarts
22 Jul17:09 iii`* Re: The error of the standard proof of the halting problem5olcott
22 Jul22:31 iii +- Re: The error of the standard proof of the halting problem1olcott
23 Jul09:20 iii `* Re: The error of the standard proof of the halting problem3Fred. Zwarts
23 Jul13:57 iii  `* Re: The error of the standard proof of the halting problem2olcott
24 Jul11:17 iii   `- Re: The error of the standard proof of the halting problem1Fred. Zwarts
22 Jul17:22 ii`- Re: The error of the standard proof of the halting problem1olcott
22 Jul16:49 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof22olcott
23 Jul04:17 ii+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
23 Jul09:24 iii`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul05:05 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof19olcott
23 Jul09:24 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof18Fred. Zwarts
23 Jul14:19 ii  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof11olcott
25 Jul10:04 ii  i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
25 Jul15:43 ii  i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9olcott
25 Jul18:31 ii  i `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof8olcott
25 Jul20:50 ii  i  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
25 Jul21:34 ii  i   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof6olcott
25 Jul22:51 ii  i    `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof5olcott
25 Jul23:49 ii  i     +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
26 Jul00:42 ii  i     `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
26 Jul02:29 ii  i      `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
26 Jul15:02 ii  i       `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof -- FL1olcott
23 Jul14:24 ii  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
25 Jul09:57 ii  i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul14:31 ii  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof4olcott
25 Jul09:49 ii   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3Fred. Zwarts
25 Jul17:44 ii    `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
25 Jul18:49 ii     `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
26 Jul19:46 i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- ChatGPT1olcott
23 Jul14:38 `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal