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 57,837 of 59,235   
   olcott to Richard Damon   
   Re: Succinct rebuttal to the Linz haltin   
   05 Aug 25 20:03:50   
   
   XPost: comp.theory, sci.logic   
   From: polcott333@gmail.com   
      
   On 8/5/2025 5:57 AM, Richard Damon wrote:   
   > On 8/4/25 10:02 PM, olcott wrote:   
   >> On 8/4/2025 8:55 PM, Richard Damon wrote:   
   >>> On 8/4/25 9:41 PM, olcott wrote:   
   >>>> On 8/4/2025 8:36 PM, Richard Damon wrote:   
   >>>>> On 8/4/25 9:25 PM, olcott wrote:   
   >>>>>> On 8/4/2025 8:18 PM, Richard Damon wrote:   
   >>>>>>> On 8/4/25 6:42 PM, olcott wrote:   
   >>>>>>>> On 8/4/2025 5:34 PM, Mr Flibble wrote:   
   >>>>>>>>> On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:   
   >>>>>>>>>   
   >>>>>>>>>> Diagonalization only arises when one assumes that a Turing   
   >>>>>>>>>> machine   
   >>>>>>>>>> decider must report on its own behavior instead of the behavior   
   >>>>>>>>>> specified by its machine description.   
   >>>>>>>>>>   
   >>>>>>>>>> Everyone assumes that these must always be the same.   
   >>>>>>>>>> That assumption is proven to be incorrect.   
   >>>>>>>>>>   
   >>>>>>>>>> When one assumes a halt decider based on a UTM then the   
   >>>>>>>>>> simulated input   
   >>>>>>>>>> remains stuck in recursive simulation never reaching simulated   
   >>>>>>>>>> states   
   >>>>>>>>>> ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.   
   >>>>>>>>>>   
   >>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞   
   Ĥ.q0 ⟨Ĥ⟩ ⊢*   
   >>>>>>>>> Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩   
   >>>>>>>>>> ⊢* Ĥ.qn   
   >>>>>>>>>>   
   >>>>>>>>>> (a) Ĥ copies its input ⟨Ĥ⟩   
   >>>>>>>>>> (b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩   
   >>>>>>>>>> (c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩   
   >>>>>>>>>> (d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩   
   >>>>>>>>>> (e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩   
   ⟨Ĥ⟩   
   >>>>>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩   
   >>>>>>>>>> on and on never reaching any simulated final state of ⟨Ĥ.qn⟩   
   >>>>>>>>>>   
   >>>>>>>>>> When embedded_H aborts its simulation and transitions to Ĥ.qn   
   >>>>>>>>>> on the   
   >>>>>>>>>> basis that its simulated input cannot possibly reach its own   
   >>>>>>>>>> simulated   
   >>>>>>>>>> final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.   
   >>>>>>>>>>   
   >>>>>>>>>> This causes embedded_H itself to halt, thus contradicting its   
   >>>>>>>>>> result   
   >>>>>>>>>> *only if a Turing machine decider can be applied to its actual   
   >>>>>>>>>> self* and   
   >>>>>>>>>> not merely its own machine description.   
   >>>>>>>>>   
   >>>>>>>>> Your Ĥ is not a halt decider as defined by the Halting Problem   
   >>>>>>>>> so has   
   >>>>>>>>> nothing to do with the Halting Problem.   
   >>>>>>>>>   
   >>>>>>>>> /Flibble   
   >>>>>>>>   
   >>>>>>>> You have this part incorrectly. Ask Richard because   
   >>>>>>>> of what he explained to you the other night he may   
   >>>>>>>> correct you on this.   
   >>>>>>>>   
   >>>>>>>   
   >>>>>>> Ĥ isn't a halt decider, H is.   
   >>>>>>   
   >>>>>> That is quite a bit less than perfectly   
   >>>>>> accurate see if you can do better.   
   >>>>>> H is a what?   
   >>>>>>   
   >>>>>>   
   >>>>>   
   >>>>> H is supposed to be a Halt Decider.   
   >>>>>   
   >>>>   
   >>>> More precisely H is hypothesized to be a halt decider.   
   >>>> If H actually was an actual halt decider   
   >>>> (as you initially stated) then the Halting Problem   
   >>>> proof would be over before it began.   
   >>>>   
   >>>   
   >>> No, H is a hypothetical Halt Decider, or a claimed halt decider,   
   >>> depending on which method of proof you are using.   
   >>>   
   >>   
   >> If you pay close attention you will notice   
   >> that is what I said in my first line above:   
   >> "More precisely H is hypothesized to be a halt decider"   
   >   
   > Which means, such an H must behave exactly like a Halt Decider for our   
   > hypothesis to be possible.   
   >   
   >>   
   >> It was you that initially said:   
   >> "Ĥ isn't a halt decider, H is."   
   >   
   > And H^ isn't a Halt Decider, PERIOD.   
   >   
   > It never was given the requirements to act like one.   
   >   
   > It has a halt decider inside it, that it used, but that doesn't make it   
   > one itself.   
   >   
   > Unless you consider yourself just a piece of shit, because you have one   
   > inside you.   
      
   I am merely correctly your lack of precision.   
   I have made these same lack of precision mistakes.   
      
   You said that H is a halt decider and this is not   
   precisely correct. H is a hypothetical halt decider   
   that Linz believes he proved does not exist.   
      
   Are we on the same page on this point now?   
      
   --   
   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