Think of it as unwinding a program all the way until it's just a list of instructions. You can know exactly how long that program will take, and it will always take that same time.
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.
orra|1 year ago
https://news.ycombinator.com/item?id=36074287
You could say he had a history of using big words to talk shit.
WithinReason|1 year ago
https://news.ycombinator.com/item?id=41623474
benzible|1 year ago
mikewarot|1 year ago
krisoft|1 year ago
TimSchumann|1 year ago