Hacker News new | ask | show | jobs
by aleph_minus_one 276 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.

1 comments

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