Liste des Groupes | Revenir à theory |
No decider is ever accountable for the behavior of theOf course it is, if that is the machine that its input describes.
computation that itself is contained within.
It is only accountable for computing the mapping from theRight, it is accountable for the behavior defined by the problem it is supposed to be answering. For Halting, one expression of that is what an ACTUAL UTM will do when given this input, which means
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();And, without the actual code of H, this isn't a valid halting problem input, as it isn't a full program.
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior thatWRONG. The actual behavior that its input specifies *IS* the behavior of the computation that is the directly executed DDD().
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
When Ĥ is applied to ⟨Ĥ⟩Which only happens like that if H (and thus embedded_H) *NEVER* abort its simulation of its input and thus fails to be a decider.
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.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 ⟨Ĥ⟩ ⟨Ĥ⟩
(g) goto (d) with one more level of simulation
Two complete simulations show a pair of identical TMD's areNope, not if they are conditional simulation, and if they are not, then they can't abort the simulation.
simulating a pair of identical inputs. We can see this thus
proving recursive simulation.
When we understand that embedded_H is accountable for theBut it is responsible for ALL the bebavior of its input, even the behavior that it doesn't get to because it has decided to stop its simulation.
behavior of its input and not accountable for the behavior
of the computation that itself is contained within then
we understand that embedded_H is necessarily correct to
transition to its own Ĥ.qn state.
https://www.liarparadox.org/Linz_Proof.pdf
Les messages affichés proviennent d'usenet.