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,163 of 59,235   
   olcott to All   
   A much shorter proof that the Halting Pr   
   26 Oct 25 09:46:33   
   
   XPost: comp.theory   
   From: polcott333@gmail.com   
      
   Summary of the key point:   
   The halting problem's self-referential construction creates two distinct   
   computational entities:   
      
   Input (DD-as-simulated-by-HHH): Shows non-halting behavior - recursive   
   pattern that HHH correctly identifies   
   Non-input (DD-as-directly-executed): Halts because HHH returns 0   
      
   The category error occurs when the halting problem asks HHH to report on   
   the direct execution behavior, which:   
      
   Depends on HHH's own return value   
   Is therefore not a property of the input HHH analyzes   
   Represents a different computational object than what HHH can examine   
   through simulation   
      
   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.   
      
   This reframes the "impossibility" of the halting problem not as a   
   limitation of computation per se, but as a conflation between what an   
   analyzer observes about its input versus what happens when that input is   
   executed with the analyzer's answer embedded in it.   
      
   The distinction between input-behavior and non-input-behavior is the   
   crux of resolving the apparent paradox.   
      
   https://claude.ai/share/6e4ccef9-9749-4fb4-b58d-946fe18e7c73   
      
   --   
   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