On 10/10/26 1:17 PM, olcott wrote:
https://github.com/plolcott/x86utm/blob/master/Halt7.c
https://github.com/plolcott/x86utm/blob/master/README.md
*Succinct proof that the Halting Problem Theorem is incorrect*
Axiom 1 --- Paraphrase of Emil Post
All computations are essentially the application of finite string
transformation rules to finite string inputs to derive any and all
outputs. All computations are only allowed to apply finite string
transformations to their finite string inputs.
Axiom 2
The only correct finite string transformation rules that HHH is
allowed to apply to its finite string input DD is specified by
the operational semantics of the C programming language.
Axiom 3
This is a single unique sequence thus making every other sequence
incorrect.
Axiom 4
This sequence does not derive the behavior of DD() executed from main().
HHH cannot report on the behavior of its caller DD().
Axiom 5
DD correctly simulated by HHH cannot possibly reach its simulated
final halt state is determined by the execution trace shown below.
Conclusion
Simulating halt decider HHH is applied to the conventional
Halting Problem proof counter-example finite string input DD.
HHH applies Emil Post finite string transformations to this DD.
Because the input is C source code correct transformations must
correspond to the operational semantics of the C programming
language. The above prohibits HHH from reporting on the behavior
of its caller DD() directly executed in main(). This also enables
HHH to correctly reject its input finite string DD as non-halting.
typedef int (*ptr)();
int HHH(ptr P);
01 int DD()
02 {
03 int Halt_Status = HHH(DD);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
08
09 void main()
10 {
11 HHH(DD);
12 }
Correct simulation is defined as DD simulated by HHH according to the
(operational) semantics of the C programming language. Ordinary
software engineering conclusively proves that DD correctly simulated
by HHH cannot possibly reach its own simulated return instruction and
terminate normally.
Execution Trace
Line 11: main() invokes HHH(DD);
keeps repeating (unless aborted)
Line 03: simulated DD() invokes simulated HHH(DD) that simulates DD()
Simulation invariant
DD correctly simulated by HHH cannot possibly reach past its own line
03 whether or not HHH ever aborts this simulation.
DD correctly simulated by HHH cannot possibly reach its simulated
final state.
bruh ur never gunna build a machine that decides whether any given input machine halts or not
the problem of constructing paradoxical dependencies that is inherent to computing prevents this
whatever innovation is to had on the matter is going to be in-spite of
that limitation, not by denying or removing it
olcott wrote:
All computations are essentially the application of finite string
Finite but unbounded. The string can grow beyond the currently allocated space and if halts, it will eventually reach its maximum but you do not
know when. Or if.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,142 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 91:04:31 |
| Calls: | 14,704 |
| Calls today: | 2 |
| Files: | 186,497 |
| D/L today: |
1,888 files (562M bytes) |
| Messages: | 2,551,613 |