3 ms·
Turing machine can simulate multiple Turing Machines but cannot implement multiple Turing Machines communicating with each other because there is no means to co
by ProfHewitt 5y ago
Turing 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.