4 ms·
> Construct the program BOOM(n) that runs forever if HALT(n) returns 1 and returns 0 if HALT(n) returns 1. I assume you mean "returns 0 if HALT(n) returns 0"?
by pdonis 8y ago
> Construct the program BOOM(n) that runs forever if HALT(n) returns 1 and returns 0 if HALT(n) returns 1.
I assume you mean "returns 0 if HALT(n) returns 0"?
- jcranmer 8y agoThat is correct. I did say this was on the fly ;-)