4 ms·
> The Intel architecture is already Turing complete when you just use MOV instructions No physically existing architecture is Turing-complete, since every CPU
by aleph_minus_one 1y ago
> The Intel architecture is already Turing complete when you just use MOV instructions
No physically existing architecture is Turing-complete, since every CPU can (by physics) only access a finite amount of memory, which means that its state space is finite, in opposite to the infinite state space of a Turing machine.
- deleted 1y ago[deleted]
- jdiff 1y agoBut that's not a very useful definition so we usually don't both enforcing that constraint.