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,812 of 59,235    |
|    olcott to All    |
|    Succinct rebuttal to the Linz halting pr    |
|    04 Aug 25 13:29:04    |
      XPost: comp.theory, sci.logic       From: polcott333@gmail.com              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.              --       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