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 : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : sci.logic
Date : 23. Jul 2025, 14:34:53
Autres entêtes
Message-ID : <105qodr$2nsa0$1@solani.org>
References : 1
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:128.0) Gecko/20100101 Firefox/128.0 SeaMonkey/2.53.21
You bisimilarity is broken
It shows halting not as a decidable property.
If you have M1 ~ M2, and M2 is still not decidable
but has the same notion of termination nevertheless,
means logically you didn't really make any error,
only you showed nothing. Not much was gained.
I guess you need to start all over agan.
olcott schrieb:
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.
 

Date Sujet#  Auteur
20 Jul05:58 * Title: A Structural Analysis of the Standard Halting Problem Proof43olcott
20 Jul12:13 +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof41Richard 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 Jul22:49 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof11olcott
21 Jul23:56 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof10Richard Damon
22 Jul04:46 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9olcott
22 Jul09:48 ii  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
22 Jul16:39 ii  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
23 Jul04:15 ii   +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:40 ii   i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2Fred. Zwarts
23 Jul17:02 ii   i `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
23 Jul05:11 ii   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:39 ii    +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul14:35 ii    `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
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 Proof8olcott
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 Proof5olcott
23 Jul09:24 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof4Fred. Zwarts
23 Jul14:19 ii  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
23 Jul14:24 ii  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
23 Jul14:31 ii  `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
22 Jul18:00 i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
23 Jul14:34 `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal