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

What was the argument for why it couldn't?


Because we lack an infinite tape and infinite time, not everything that is Turing complete can run DOOM


Or more specifically, everything that is Turing complete can run DOOM, but most languages are only Turing complete under certain assumptions which are not met in practice


> not everything that is Turing complete can run DOOM

Beware with such blanket statements, you might inspire someone to do 18-hour days for a year to prove you wrong.


Not having infinite tape is true for all computers though. And probably also not infinite time as well.


He tried and tried and tried to find one and accidentally proved instead that it could.




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

Search: