4 ms·
Reliable implementation most likely involves solving the halting problem.
by Arch-TK 2y ago
Reliable implementation most likely involves solving the halting problem.
- jordan_bonecut 2y agoDisagree, there are practical trivial subsets of the halting problem to which I imagine many short-running scripts would conform.
- Arch-TK 2y agoMost short running scripts call into the standard library or into other packages. I think the trivial subset is too small to bother with such an optimisation.