Hacker News new | past | comments | ask | show | jobs | submit login

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.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

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

Search: