3 ms·
RAM chips have finite memory. It still won't be Turing complete.
by charcircuit 6y ago
RAM chips have finite memory. It still won't be Turing complete.
- freeone3000 6y agoTuring complete, in common usage, refers to the ability of finite Turing machines, not infinite ones, since any machine we physically built are built according to physical laws.
- Dylan16807 6y agoIf the RAM fills up then swap it with a bigger chip behind the machine's back. And for any calculation you expect to complete on a physical device, the computational difference between finite and infinite memory is basically nothing.