3 ms·
This is just false. A Turing machine can emulate multiple Turing machines that communicate with each other.
by oscardssmith 5y ago
This is just false. A Turing machine can emulate multiple Turing machines that communicate with each other.
- ProfHewitt 5y agoTuring machine can simulate multiple Turing Machines but cannot implement multiple Turing Machines communicating with each other because there is no means to communicate.
- oscardssmith 5y agoBut since Turing machines can emulate multiple Turing machines, any problem that can be completed by multiple machines communicating can be solved by 1 Turing machine. As such, the computational power is exactly the same.
- ProfHewitt 5y agoAs said elsewhere in this posting: Nondeterministic Turing Machine has only bounded nondeterminism. That is, for a given input a Nondeterministic Turing Machine can only explore the number of alternatives bounded by its input. Actors do not have the limitation.