Deutsch English Français Italiano |
<usdrrd$1bil8$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: =?UTF-8?B?QW5kcsOpIEcuIElzYWFr?= <agisaak@gm.invalid> Newsgroups: comp.theory,sci.logic Subject: Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) Date: Thu, 7 Mar 2024 19:06:36 -0700 Organization: Christians and Atheists United Against Creeping Agnosticism Lines: 36 Message-ID: <usdrrd$1bil8$1@dont-email.me> References: <usda7b$18hee$1@dont-email.me> <usdf9p$15934$2@i2pn2.org> <usdh1e$19t14$1@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 02:06:37 -0000 (UTC) Injection-Info: dont-email.me; posting-host="1f44395832edb3bddcc46472f178d20e"; logging-data="1428136"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/jaxkhT9mWRqKXI02CYJ5O" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:5b7phJlNvxR2wHX2iQW7oXxQtSY= Content-Language: en-US In-Reply-To: <usdh1e$19t14$1@dont-email.me> Bytes: 2659 On 2024-03-07 16:02, olcott wrote: > That Olcott machines always know their own TMD is unconventional. > > That their own TMD is correctly construed as an additional input > to their computation (whenever they don't ignore it) does provide > the reason why Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ <Ĥ> and H ⟨Ĥ⟩ ⟨Ĥ⟩ <H> can compute different > results and still be computations. It's also the reason why you approach is fundamentally flawed. Putting aside the question of whether your proposal is workable (or even sane), if your 'Olcott Machines' automatically supply the machines they emulate with a copy of their own machine descriptions, then you are no longer working on the halting problem. The halting problem asks, is it possible to construct a TM X that, given a description of a second TM Y and an input string Z *and* *only* *that* *input* *to* *work* *with*, is it possible for X to determine whether Y applied to Z halts. Asking whether it is possible to construct a TM X which, given a description of a second TM Y, and input string Z, *and* a description X, can X determine whether Y applied to Z halts, is an *entirely* different question. The answer to these two questions may well be entirely different, and the answer to the second question tells us absolutely nothing about the answer to the first, which is the only thing the halting problem is concerned with. André -- To email remove 'invalid' & replace 'gm' with well known Google mail service.