Sujet : Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)
De : polcott2 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logicDate : 08. Mar 2024, 04:57:53
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <usdurh$1fvhm$1@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
On 3/7/2024 8:06 PM, André G. Isaak wrote:
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.
*Thanks for your feedback, I really appreciate it*
All actual feedback helps me to debug my words.
I would phrase that more precisely that I am no longer working
on the computability of the halting problem by Turing machines.
I am working on the computability of the halting problem
(the exact same TMD / input pairs) by a slightly augmented
notion of Turing machines as elaborated below:
Olcott machines are entirely comprised of a UTM + TMD and one
extra step that any UTM could perform, append the TMD to the end
of its own tape.
Olcott machines that ignore this extra input compute the exact
same set of functions that Turing machines compute.
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.
Sure. When an Olcott machine correctly decides some of the elements
of the TMD/Input pairs that a Turing machine cannot decide then Church-
Turing would refuted.
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.
Sure. None-the-less when an Olcott machine computes everything that
a Turing Machine can compute (by definition) and can compute TMD/Input
pairs that a TM cannot compute then Church-Turing would refuted.
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é
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer
Date | Sujet | # | | Auteur |
7 Mar 24 | We finally know exactly how H1(D,D) derives a different result than H(D,D) | 52 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 49 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 48 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 18 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 2 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 10 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 8 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 7 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 6 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 5 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 4 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 3 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 2 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 5 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 4 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) --closure yet?-- | 3 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) --closure yet?-- | 2 | | olcott |
9 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) --Richard goes around in circles-- | 1 | | immibis |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 29 | | André G. Isaak |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 27 | | immibis |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 23 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 22 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 21 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 20 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 19 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 18 | | Yaxley Peaks |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 17 | | olcott |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 13 | | Fred. Zwarts |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 12 | | olcott |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 2 | | Richard Damon |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 1 | | olcott |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 9 | | immibis |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 8 | | olcott |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 5 | | immibis |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 4 | | olcott |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 3 | | immibis |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 2 | | olcott |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 1 | | immibis |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 2 | | Richard Damon |
15 Mar 24 | Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H-- | 1 | | olcott |
15 Mar 24 | Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H-- | 3 | | immibis |
15 Mar 24 | Re: H(D,D) ==0 is correct when reports on the actual behavior that it sees --outermost H-- | 2 | | olcott |
15 Mar 24 | Re: H(D,D) ==0 is correct when reports on the actual behavior that it sees --outermost H-- | 1 | | immibis |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 3 | | Richard Damon |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 2 | | immibis |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | olcott |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 2 | | immibis |
8 Mar 24 | Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) | 1 | | olcott |