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,520 of 59,235   
   olcott to Fred. Zwarts   
   Re: Halting Problem Proof ERROR (2/2)   
   18 Jul 25 11:09:58   
   
   [continued from previous message]   
      
   >> behavior of anything that is not an input encoded   
   >> as a finite string.   
   >>   
   >> Ĥ is not a finite string input to Ĥ.embedded_H   
   >> ⟨Ĥ⟩ ⟨Ĥ⟩ are finite string inputs to Ĥ.embedded_H   
   >>   
   >>    
   >>   
   >> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞   
   >>      ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches   
   >>      its simulated final halt state of ⟨Ĥ.qn⟩, and   
   >>   
   >> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn   
   >>      ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly   
   >>      reach its simulated final halt state of ⟨Ĥ.qn⟩.   
   >>   
   >> When Ĥ is applied to ⟨Ĥ⟩ and embedded_H is a   
   >> simulating partial halt decider   
   >> (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 ⟨Ĥ⟩ ⟨Ĥ⟩   
   >> (g) goto (d) with one more level of simulation until   
   >> *embedded_H sees the repeating pattern and transitions to Ĥ.qn*   
   >   
   > But when this is only finite repeating pattern,   
      
   The infinite simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H   
   cannot possibly reach its own simulated final   
   halt state of ⟨Ĥ.qn⟩ you fucking moron.   
      
   > it is incorrect to   
   > report non-termination.   
   > Ignoring the conditional branch instructions in the embedded_H, will   
   > cause that it is unable to decide between a finite and an infinite   
   > repeating pattern, between halting and non-halting behaviour.   
      
      
   --   
   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