4 ms·
Solving the halting problem is quite tractable. You can do it the right way, by using total functional programming. Or you can do it the wrong way, by providi
by samatman 6y ago
Solving the halting problem is quite tractable.
You can do it the right way, by using total functional programming. Or you can do it the wrong way, by providing a time budget or "gas", and yanking the process if and when it's exceeded.
No, this is more of a Rice's Theorem kind of situation...
- 7373737373 6y agoWhy do you think using 'gas' is the wrong way? Not only does it solve this problem, it solves it in a deterministic way, which has many applications, for example deterministic debugging and replicable computation!
- samatman 6y agoI don't, actually. What I really meant was that total functional programming is the MIT way to do it, and gas caps or supervisors are the New Jersey way to do it.