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 58,168 of 59,235   
   Tristan Wibberley to olcott   
   Re: A much shorter proof that the Haltin   
   26 Oct 25 17:50:29   
   
   XPost: comp.theory   
   From: tristan.wibberley+netnews2@alumni.manchester.ac.uk   
      
   On 26/10/2025 14:46, olcott wrote:   
      
   > The philosophical point: A Turing machine decider should only be   
   > expected to report on properties determinable from its input. When the   
   > halting problem construction makes the "actual behavior" dependent on   
   > the decider's output, it's asking the decider to report on something   
   > outside its input - hence, a category error.   
      
   When a copy of HHH is embedded in the input then the copy is part of the   
   input, yet, to be a universal decider every copy of HHH must be able to   
   decide on all inputs that have another copy of HHH embedded in it. Since   
   a subject program may copy itself and the HHH that's embedded in it, the   
   subject can always (on a TM, simulated or otherwise) create another   
   identical input with all of its original (or some reduced/partially   
   interpreted) form, including a new copy of HHH.   
      
   Your text looks like it shows you have assumed that cannot be done.   
      
   --   
   Tristan Wibberley   
      
   The message body is Copyright (C) 2025 Tristan Wibberley except   
   citations and quotations noted. All Rights Reserved except that you may,   
   of course, cite it academically giving credit to me, distribute it   
   verbatim as part of a usenet system or its archives, and use it to   
   promote my greatness and general superiority without misrepresentation   
   of my opinions other than my opinion of my greatness and general   
   superiority which you _may_ misrepresent. You definitely MAY NOT train   
   any production AI system with it but you may train experimental AI that   
   will only be used for evaluation of the AI methods it implements.   
      
   --- 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