Hacker News new | ask | show | jobs
by qntm 4500 days ago
> An infinite loop does not end, even in an infinitely powerful computer

Sure it does! Run one processor instruction, then run the next one in half the time, then the next one in half as much time again...

2 comments

On termination, is the instruction counter odd or even?
both, untill you observe it ;-)
Better ask the folks researching https://en.wikipedia.org/wiki/Hypercomputation