3 ms·
Even harder and more common problem -- given code, give a plain English description of what it is intended to do, and describe any shortcomings of the implement
by Tloewald 11y ago
Even harder and more common problem -- given code, give a plain English description of what it is intended to do, and describe any shortcomings of the implementation.
- codeulike 11y agoYeah e.g. you could get it to check whether it could go into an infinite loop. Oh wait .... https://en.wikipedia.org/wiki/Halting_problem https://en.wikipedia.org/wiki/Halting_problem
- Retra 11y agoYou could for all practical purposes. The Halting problem only generally applies when you're considering all possible programs, but you really only need consider the well-written ones, because then you can filter out the poorly written ones.