3 ms·
Because we lack an infinite tape and infinite time, not everything that is Turing complete can run DOOM
by mbb70 2y ago
Because we lack an infinite tape and infinite time, not everything that is Turing complete can run DOOM
- n2d4 2y agoOr 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
- akie 2y ago> 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.
- zelphirkalt 2y agoNot having infinite tape is true for all computers though. And probably also not infinite time as well.