Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> An infinite loop does not end, even in an infinitely powerful computer

If the infinitely powerful computer is an accelerating Turing machine[1], wouldn't it end in finite time?

[1] Copeland, B. J. (2002). Accelerating turing machines. Minds and Machines, 12(2), 281–300.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: