Remix.run Logo
aleph_minus_one 3 days 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.

jdiff 3 days ago | parent | next [-]

But that's not a very useful definition so we usually don't both enforcing that constraint.

a day ago | parent | prev [-]
[deleted]