3 ms·
The Halting Problem, maybe? https://en.wikipedia.org/wiki/Halting_problem https://en.wikipedia.org/wiki/Halting_problem I think The Halting Problem is perhaps
by WorldMaker 8y ago
The Halting Problem, maybe?
https://en.wikipedia.org/wiki/Halting_problem https://en.wikipedia.org/wiki/Halting_problem
I think The Halting Problem is perhaps the greatest unsung hero and villain of computing/technology. It consequences are manifest in so many areas of computing (for instance, I believe The Mythical Man-Month is a relative/corollary to The Halting Problem, and other's point out that Godel's first incompleteness theorem is itself perhaps isomorphic with The Halting Problem), in so many tech problems the answer to "can we solve this and when?" isn't "yes" or "no" and some clear time interval, it's "I don't know, we haven't already solved it once."
As clean and "simple" as most algorithms seem at face value (when written in nice, simple code), the undeniable truth that we don't actually know much about how they "run" in the real world until we actually run them.