2 ms·
> it is therefore impossible for an Actor to do any computation that is not possible by a turing machine It is impossible for Actors implemented on a Turing ma
by mindslight 8y ago
> it is therefore impossible for an Actor to do any computation that is not possible by a turing machine
It is impossible for Actors implemented on a Turing machine to do anything that a Turing machine cannot. But the Actor model itself is larger than a Turing machine - eg nondeterminism.
Turing completeness is a lower bound on computation, not a maximum. For instance, a CPU with a hardware random number generator is a Turing machine, but a (basic/strict/pure) Turing machine cannot emulate a CPU with a hardware random number generator!