Post #4171383
2026-07-28 18:51 UTC
I wonder how we got to a state where a bunch of people in our field misunderstand computer science fundamentals so severely they think a large enough computer running a special enough algorithm can escape the basic mathematical rules behind computational efficiency and computability
Replies (1)
-
@zzt@mas.to 2026-07-28 19:26
it’s your literal job to teach your students about the church-turing correspondence, Turing completeness, the practical importance of evaluating efficiency, classes of automata, and the halting problem judging by the comments I’ve seen from some of the jackasses on hacker news, you failed at that task long ago and we’re seeing the outcome of that failure now “the solution to the halting problem is simple, just halt after a certain amount of time has passed” 200 upvotes on the site for computer science seriousboys