Turingmaschinen haben eine formale Symbolalphabet-, Zustands- und Übergangsregel-basierte Beschreibung, wie eine Berechnung durchgeführt wird.
Das Akteurmodell wird manchmal als leistungsfähigeres Rechenmodell als Turing-Maschinen erwähnt (nicht in dem, was es berechnen kann, sondern in anderen Aspekten).
- Ist das Actor Model eine vollwertige Drehmaschinenalternative als Rechenmodell?
- Verfügt das Akteurmodell auch über eine solche symbolbasierte formale Berechnungsbeschreibung, die der Turing-Maschine ähnelt?
- Werden die Akteure als Turing-Maschinenäquivalent angenommen - da jede Nachricht nacheinander (und atomar) verarbeitet wird?
Es gibt viele theoretische Ergebnisse, die auf Turing-Maschinen basieren, z. B. das Halteproblem, die Entscheidbarkeit, die Beziehung zum Unvollständigkeitssatz von Gödel usw.
Können diese Beweise formal auf das Akteurmodell verallgemeinert werden? Wurde das getan?