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,566 of 59,235    |
|    Richard Damon to olcott    |
|    Re: Title: A Structural Analysis of the     |
|    20 Jul 25 07:13:43    |
      XPost: comp.theory, sci.logic       From: richard@damon-family.org              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.              --- 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