On 5/17/2025 8:06 PM, Mike Terry wrote:
On 18/05/2025 01:11, Mr Flibble wrote:
Hi!
In the case of pathological input, Peter's SHD only needs to report a
correct halting result *as if* the simulation was run to completion:
Right. If the simulation is run to completion, that's like a UTM
simulating the input, and equivalent to asking whether the input
halts. This is the case for all inputs, not just "pathological" ones,
whatever they are exactly.
PO's DD() calls an "embedded HHH" which aborts its simulation. If
that DD is simulated to completion it halts,
Deceptive wording.
DDD simulated by HHH has no completion.
On 5/17/2025 8:06 PM, Mike Terry wrote:
On 18/05/2025 01:11, Mr Flibble wrote:
Hi!
In the case of pathological input, Peter's SHD only needs to report a
correct halting result *as if* the simulation was run to completion:
Right. If the simulation is run to completion, that's like a UTM
simulating the input, and equivalent to asking whether the input halts.
This is the case for all inputs, not just "pathological" ones,
whatever they are exactly.
PO's DD() calls an "embedded HHH" which aborts its simulation. If that
DD is simulated to completion it halts,
Deceptive wording.
DDD simulated by HHH has no completion.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 498 |
Nodes: | 16 (2 / 14) |
Uptime: | 58:21:11 |
Calls: | 9,812 |
Files: | 13,754 |
Messages: | 6,191,065 |