Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 261,779 of 262,912    |
|    olcott to Tristan Wibberley    |
|    Re: The Halting Problem violates this se    |
|    08 Dec 25 10:39:37    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       From: polcott333@gmail.com              On 12/8/2025 12:51 AM, Tristan Wibberley wrote:       > On 08/12/2025 03:14, olcott wrote:       >> Turing machine deciders only compute a mapping from       >> their [finite string] inputs to an accept or reject       >> state on the basis that this [finite string] input       >> specifies or fails to specify a semantic or syntactic       >> property.       >       > replace 'a' with 'some' or with 'a particular'       >       >              That last one is an improvement.              Turing machine deciders only compute the mapping from       their [finite string] inputs to an accept or reject       state on the basis that this [finite string] input       specifies or fails to specify a particular semantic       or syntactic property.              That one paragraph is the basis for refuting the       Halting problem itself as a category error.              When a halt decider H is based on a UTM that simulates       its input D until the behavior of this input correctly       matches a correct non-halting behavior pattern then       it is necessarily correct to abort its simulation of       D and reject its input D as non-halting.              This causes the the directly executed D to have different       behavior than the behavior that the input to H(D) specifies.              The halting problem requires H to report on this different       behavior than the behavior that its actual input actually       specifies, thus forming the category error.                     --       Copyright 2025 Olcott |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca