A simulating halt decider (SHD) correctly predicts what the behavior of
its input would be if it never aborted the simulation of this input. It
does this by correctly recognizing several non-halting behavior patterns
in a finite number of steps of correct simulation. Inputs that do
terminate are simply simulated until they complete.
*The meaning of these words prove that they are true*
Whenever a simulating halt decider correctly predicts that it must abort
the simulation of its input to prevent the infinite simulation of this
input it is always necessarily correct to reject this input as non-
halting.
H(D,D)==0 indicates that H is asserting the verified fact that D(D)
would never stop running unless H aborts its simulation of D.
After a H modifies the behavior of D(D) by aborting its simulation of D
the subsequent behavior of D(D) no longer an accurate measure of its
actual behavior.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 384 |
Nodes: | 16 (2 / 14) |
Uptime: | 59:57:01 |
Calls: | 8,172 |
Calls today: | 4 |
Files: | 13,113 |
Messages: | 5,864,379 |