void DDD()
{
HHH(DDD);
return;
}
int main()
{
HHH(DDD);
}
Of the two hypothetical possible ways that HHH can be encoded:
(a) HHH(DDD) is encoded to abort its simulation.
(b) HHH(DDD) is encoded to never abort its simulation.
We can know that (b) is wrong because this fails to meet the design requirement that HHH must itself halt.
We also know that any simulation that must be aborted to prevent the infinite execution of the simulator is necessarily a non-halting input.
void DDD()
{
HHH(DDD);
return;
}
int main()
{
HHH(DDD);
}
Of the two hypothetical possible ways that HHH can be encoded:
(a) HHH(DDD) is encoded to abort its simulation.
(b) HHH(DDD) is encoded to never abort its simulation.
We can know that (b) is wrong because this fails to meet the design requirement that HHH must itself halt.
We also know that any simulation that must be aborted to prevent the infinite execution of the simulator is necessarily a non-halting input.
Sysop: | DaiTengu |
---|---|
Location: | Appleton, WI |
Users: | 994 |
Nodes: | 10 (0 / 10) |
Uptime: | 97:10:06 |
Calls: | 13,016 |
Calls today: | 2 |
Files: | 186,574 |
Messages: | 3,282,095 |