Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by ProfHewitt on Thursday June 17, 2021 @02:23PM
(#27542749)
Turing machine can simulate multiple Turing Machines but cannot implement multiple Turing Machines communicating with each other because there is no means to communicate.
[ Parent
| on HN ]
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by oscardssmith on Thursday June 17, 2021 @05:24PM
(#27544637)
But 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.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by ProfHewitt on Thursday June 17, 2021 @06:32PM
(#27545179)
As 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.