On 3/11/2025 9:41 PM, Richard Heathfield wrote:
On 12/03/2025 01:22, olcott wrote:
DDD correctly simulated by HHH never reaches its
own "return" instruction and terminates normally
in any finite or infinite number of correctly
simulated steps.
If it correctly simulates infinitely many steps, it doesn't terminate.
Look up "infinite".
But your task is to decide for /any/ program, not just DDD. That, as
you are so fond of saying, is 'stipulated', and you can't get out of
it. The whole point of the Entscheidungsproblem is its universality.
Ignore that, and you have nothing.
Given that his code has HHH(DD) returning 0,
Sysop: | DaiTengu |
---|---|
Location: | Appleton, WI |
Users: | 1,029 |
Nodes: | 10 (1 / 9) |
Uptime: | 183:01:04 |
Calls: | 13,337 |
Calls today: | 4 |
Files: | 186,574 |
D/L today: |
5,641 files (1,555M bytes) |
Messages: | 3,356,621 |