Deutsch English Français Italiano |
<usfrg9$18eqv$1@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder6.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory,sci.logic Subject: Re: Refutation of the Peter Linz Halting Problem proof 2024-03-05 --partial agreement-- Date: Fri, 8 Mar 2024 12:12:55 -0800 Organization: i2pn2 (i2pn.org) Message-ID: <usfrg9$18eqv$1@i2pn2.org> References: <us8shn$7g2d$1@dont-email.me> <us92f0$uvql$4@i2pn2.org> <us931e$8gmr$1@dont-email.me> <usa4rk$10ek4$3@i2pn2.org> <usa5to$gp0j$1@dont-email.me> <usa8lp$10ek5$5@i2pn2.org> <usa9o9$ho7b$1@dont-email.me> <usag21$118jg$1@i2pn2.org> <usanbu$klu7$1@dont-email.me> <usas0v$11q96$2@i2pn2.org> <usavq1$m7mn$1@dont-email.me> <usb01q$m897$1@dont-email.me> <usb0q0$m7mn$5@dont-email.me> <usb8d4$nksq$1@dont-email.me> <usb9e9$nkt8$4@dont-email.me> <usck1s$13k1e$2@dont-email.me> <uscs49$15f45$1@dont-email.me> <usdq1r$1be15$3@dont-email.me> <usdrjq$1bkg1$2@dont-email.me> <usdteu$15q44$1@i2pn2.org> <use0nb$1ga79$1@dont-email.me> <use249$15q44$6@i2pn2.org> <use899$1hhbj$1@dont-email.me> <usea2m$167tc$4@i2pn2.org> <useb9n$1i1ob$1@dont-email.me> <usecb8$167tc$5@i2pn2.org> <useep5$1ie34$3@dont-email.me> <usefpn$167kp$3@i2pn2.org> <usfhmm$1qkfn$3@dont-email.me> <usfjin$1r7ap$1@dont-email.me> <usfkf5$1rdpp$3@dont-email.me> <usfn4o$1rvel$1@dont-email.me> <usfnne$1s1nb$3@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Fri, 8 Mar 2024 20:12:58 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="1325919"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird X-Spam-Checker-Version: SpamAssassin 4.0.0 In-Reply-To: <usfnne$1s1nb$3@dont-email.me> Content-Language: en-US Bytes: 4539 Lines: 59 On 3/8/24 11:08 AM, olcott wrote: > On 3/8/2024 12:58 PM, immibis wrote: >> >> So it's impossible to make a Turing machine that writes 12345 onto its >> tape unless 12345 is a parameter? > > That is a valid point. > It is impossible to get me to talk about that until > we first have full closure that the Linz H correctly > determines the halt status of the Linz Ĥ ⟨Ĥ⟩ when run > in the Olcott master UTM. > In other words you are going to ignore the true facts until someone agrees to your lies. Since it has been shown that for the PROPERLY CONSTRUCTED Linz H^ (built by the semantic definition implemented for Olcott Machines) that Linz H will NOT give the right answser, I guess you are deciding to DIE being still known as the idiot. (It becomes a bit of a Lie to try to refer to Linz's proof with Olcott Machines since it SPECIFICALLY was talking about Turing Machines) With the adapted definition of H^ that transforms H^.q0 (M) <H^> |-> H^.Hq0 (M) (M) <H> to get H's answer to the machine M and thus for the input of the description of itself it does H^.q0 (H^) <H^> |-> H^.Hq0 (H^) (H^) <H> which will go to the same H state as H (H^) (H^) <H> since it is the same algorithm with the same input, and then Hqy loops forevern and Hqn Halts, we see that H can not get the right answer. When we look even farther at your description, we see that H, since its first parameter doesn't match it given self description, not even a sub-string of it (since the state number would have gotten remapped), so H doesn't abort it's simulation. Also H^.H (H^) (H^) <H> doesn't see a match either, as H^ change the description of the running machine to match that of the top level H. So Nobody in this chain will abort their simulatons, and thus end up in the same case as your old system when H insists on continuing to simulate until it can actually prove its answer (which it never does) and thus nothing ever halts. Thus, you have an eternity to look at the problem until someone will correctly agree to your incorrect conclusion. Yes, perhaps with an improperly built H^, H might be able to get the right answer, but that is the problem with "Proof by example", you need to look at an infinite number of examples to be exhaustive. The claim isn't that H gets NO answers right, just that there is at least one input that it doesn't get right, and it is shown how to build that for any arbitrary machine that might be claimed to be a Halt Decider, thus proving it isn't, and since we can do this for ANY machine, that none are.