home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.ai.philosophy      Perhaps we should ask SkyNet about this      59,235 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 57,560 of 59,235   
   olcott to All   
   Title: A Structural Analysis of the Stan   
   19 Jul 25 23:58:30   
   
   XPost: comp.theory, sci.logic   
   From: polcott333@gmail.com   
      
   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.   
      
      
   --   
   Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius   
   hits a target no one else can see." Arthur Schopenhauer   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca