Professor Sipser has agreed that this is the correct criteria:
If simulating halt decider H correctly simulates
its input D until H correctly determines that its
simulated D would never stop running 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.
The wrong answer is justified by what would
happen if H (and hence a different P) where not
what they actually are.
On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
*Original context*
On 10/14/2022 12:06 PM, olcott wrote:
Professor Sipser has agreed that this is the correct criteria:
If simulating halt decider H correctly simulates
its input D until H correctly determines that its
simulated D would never stop running 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. The wrong answer is
justified by what would
happen if H (and hence a different P) where not what they actually are.
This analysis in done in the C programming language
so that it is 100% concrete without any key details
being abstracted away.
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
(a) The key issue is that HHH(DD) does report on the
behavior that its input finite string specifies.
(b) Reporting on anything else is outside of the
scope of Turing Machine Computable functions.
*Detailed analysis shown below*
After many very extensive discussions with LLM
systems there are two principles that prove that
I have correctly refuted the halting problem itself.
(1) Turing Machine based Computable functions
only transform input finite strings into some value
on the basis of a semantic of syntactic property
that this finite string specifies.
(2) the behavior that an input DD specifies to halt
decider HHH is the sequence of steps of DD
simulated by HHH according to the semantics of
the C programming language.
Computable functions are the basic objects of study
in computability theory. Informally, a function is
computable if there is an algorithm that computes
the value of the function for every value of its argument. https://en.wikipedia.org/wiki/Computable_function
DD() executed from main() calls HHH(DD) thus is
not one-and-the-same-thing as an argument to HHH.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,090 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 156:55:45 |
| Calls: | 13,922 |
| Calls today: | 3 |
| Files: | 187,021 |
| D/L today: |
4,131 files (1,056M bytes) |
| Messages: | 2,457,227 |