Sysop: | Amessyroom |
---|---|
Location: | Fayetteville, NC |
Users: | 23 |
Nodes: | 6 (0 / 6) |
Uptime: | 54:46:29 |
Calls: | 583 |
Files: | 1,139 |
D/L today: |
179 files (27,921K bytes) |
Messages: | 111,802 |
Python <python@invalid.org> writes:
Olcott (annotated):
If simulating halt decider H correctly simulates its input D until H
correctly determines that its simulated D would never stop running
[comment: as D halts, the simulation is faulty, Pr. Sipser has been
fooled by Olcott shell game confusion "pretending to simulate" and
"correctly simulate"]
unless aborted then H can abort its simulation of D and correctly
report that D specifies a non-halting sequence of configurations.
I don't think that is the shell game. PO really /has/ an H (it's
trivial to do for this one case) that correctly determines that P(P)
*would* never stop running *unless* aborted. He knows and accepts that
P(P) actually does stop.
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
-a-a-a If simulating halt decider H correctly simulates its
-a-a-a input D until H correctly determines that its simulated D
-a-a-a would never stop running unless aborted then
-a-a-a H can abort its simulation of D and correctly report that D
-a-a-a specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
Python <python@invalid.org> writes:
Olcott (annotated):
-a-a If simulating halt decider H correctly simulates its input D until H >>> -a-a correctly determines that its simulated D would never stop running
-a-a [comment: as D halts, the simulation is faulty, Pr. Sipser has been >>> -a-a-a fooled by Olcott shell game confusion "pretending to simulate" and >>> -a-a-a "correctly simulate"]
-a-a unless aborted then H can abort its simulation of D and correctly
-a-a report that D specifies a non-halting sequence of configurations.
I don't think that is the shell game.-a PO really /has/ an H (it's
trivial to do for this one case) that correctly determines that P(P)
*would* never stop running *unless* aborted.-a He knows and accepts that
P(P) actually does stop.
I have clarified my words in the intervening years
and now fully addressed the persistent objection.
int DD()
{
-a int Halt_Status = HHH(DD);
-a if (Halt_Status)
-a-a-a HERE: goto HERE;
-a return Halt_Status;
}
DD correctly simulated by HHH cannot possibly reach its
own "return" instruction final halt state thus is correctly
rejected as non-halting.
This is not actually contradicted by the fact that the
directly executed DD() does halt because directly
executed Turing machines are not actually in the domain
of any Turing machine based decider.
Even though most proofs such as Linz state that the
decider must report on the behavior of the directly
executed machine on the basis of the proxy of the
machine description this machine description it not
always a perfect proxy as I have shown.
When it is not a perfect proxy then the behavior of
the directly executed machine is over-ruled and superseded
by the behavior specified by the input finite string.
Turing machine deciders are required to compute the
mapping from their inputs. They can safely ignore
non-inputs such as direct executions.
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
*Linz definition of the -n machine*
q0 WM reo* -nq0 WM WM reo* -nreR,
-a-a if M applied to WM halts, and
q0 WM reo* -nq0 WM WM reo* -n y1 qn y2,
-a-a if M applied to WM does not halt.
When -n is applied to its own machine description WM
it is required to report on the behavior of its own
direct execution: M applied to WM.
No Turing machine H can ever directly report on the
behavior of any directly executed Turing machine D.
Instead they use the proxy of the finite string
machine description.
The ultimate measure that Turing machine deciders
must use is the behavior specified by their input.
The behavior of DD simulated by HHH is the behavior
specified by the input to HHH(DD). The behavior of
the direct execution of DD() is not and cannot be
an input thus is irrelevant.