Hacker News new | ask | show | jobs
by krisoft 639 days ago
But will it always solve the task? Because without that it it is trivially easy to “solve” the halting problem by just declaring that the turing machine halts after X steps.