Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by kaba0 on Thursday June 17, 2021 @03:10PM
(#27543306)
So unbounded nondeterminism is basically hypercomputation? Then I assume one can write a program for the theoretical Actor model that computes a function on every natural number, is that right? Or that it can solve the halting problem for Turing machines, since if it is stronger then it, the halting problem of TMs is no longer true for them (is replaced by their own halting problem).
[ Parent
| on HN ]
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by ProfHewitt on Thursday June 17, 2021 @03:59PM
(#27543916)
An Actor cannot decide the halting problem for program
expressions. See proof in the following: