top | item 41623138

(no title)

TimSchumann | 1 year ago

> Without CPUs, we can be freed from the tyranny of the halting problem.

Can someone please explain to me what this even means in this context?

Serious question.

discuss

order

mikewarot|1 year ago

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.

krisoft|1 year 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.

TimSchumann|1 year ago

Wouldn’t this also imply a lack of Turing completeness, and thus not be good for general purpose computing?