News for hackers. Stuff that matters.

A comment on Actor Model of Computation (2010) [pdf]. Parent comment

Re:Actor Model of Computation (2010) [pdf] by jchassoul on Thursday August 02, 2018 @04:04PM (#17674977)
That is wrong, Actor systems have a property called "Unbounded nondeterminism" nondeterministic TM have only bounded nondeterminism.

https://en.wikipedia.org/wiki/Unbounded_nondeterminism

[ Parent | on HN ]
Re:Actor Model of Computation (2010) [pdf] by carlehewitt on Saturday August 04, 2018 @06:24PM (#17688716)
Jean is correct!

Of course, unbounded nondeterminism is a somewhat artificial example. However, the extra power of Actors over Turing Machines is critical for IoT and the implementation of Intelligent Systems.

[ Parent | on HN ]
Re:Actor Model of Computation (2010) [pdf] by imode on Tuesday August 07, 2018 @11:50AM (#17707703)
I'm sorry, but unless you produce a proof of hypercomputation with models that have unbounded determinism, you're a crank.
[ Parent | on HN ]
Re:Actor Model of Computation (2010) [pdf] by carlehewitt on Friday August 10, 2018 @08:19PM (#17737594)
As explained in the articles referenced, Actor systems have unbounded nondeterminism because of indeterminacy.

No "hypercomputation" is required ;-)

[ Parent | on HN ]