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 58,840 of 59,235    |
|    olcott to Richard Damon    |
|    Re: Proof that the halting problem is in    |
|    27 Dec 25 09:01:29    |
   
   XPost: comp.theory, sci.logic, sci.math   
   From: polcott333@gmail.com   
      
   On 12/27/2025 8:24 AM, Richard Damon wrote:   
   > On 12/27/25 9:07 AM, olcott wrote:   
   >> On 12/27/2025 7:35 AM, Richard Damon wrote:   
   >>> On 12/27/25 8:20 AM, olcott wrote:   
   >>>> On 12/27/2025 7:06 AM, Richard Damon wrote:   
   >>>>> On 12/26/25 11:54 PM, olcott wrote:   
   >>>>>> On 12/26/2025 10:37 PM, Richard Damon wrote:   
   >>>>>>> On 12/26/25 10:48 PM, olcott wrote:   
   >>>>>>>>   
   >>>>>>>> Deciders are a pure function of their inputs   
   >>>>>>>> proving that H(P)==0 is correct and the requirement   
   >>>>>>>> is not a pure function of the input to H(P)   
   >>>>>>>> is an incorrect requirement within the definition:   
   >>>>>>>> *Deciders are a pure function of their inputs*   
   >>>>>>>>   
   >>>>>>>   
   >>>>>>> Doesn't follow.   
   >>>>>>>   
   >>>>>>> That H generates a 0 result with the input P only says that is   
   >>>>>>> what H computes.   
   >>>>>>>   
   >>>>>>   
   >>>>>> H reports on the actual behavior that its   
   >>>>>> actual finite string input actually specifies   
   >>>>>   
   >>>>> Then you admit your string was wrong for the question that P was   
   >>>>> supposed to make, and thus you LIED that you followed the proof.   
   >>>>>   
   >>>>>>   
   >>>>>> All deciders essentially: Transform finite string   
   >>>>>> inputs by finite string transformation rules into   
   >>>>>> {Accept, Reject} values.   
   >>>>>   
   >>>>> Yes, but to be a HALT deciders, that mapping needs to match the   
   >>>>> HALT function,   
   >>>>   
   >>>> That mapping does not exist in the input to H(P)   
   >>>> thus it is an incorrect question for H(P).   
   >>>   
   >>> Sure it does, or your H just doesn't support a sufficient language.   
   >>>   
   >>   
   >> Show the mapping that H computes on the basis of the   
   >> semantics of C to the behavior of UTM(P).   
   >   
   > It doesn't, that is why it is wrong.   
   >   
   > H only computes the mapping that it was programed with, and if that   
   > isn't the right mapping, it is just wrong.   
   >   
      
   H is required to compute a mapping that does not exist.   
   There are no finite string transformation rules from   
   the input to H(P) to the behavior of UTM(P) that H can   
   possibly apply to P.   
      
   Uncomputable literally means outside the scope of   
   computation.   
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca