Wolfram explora las máquinas de Turing multiway y halla sorpresas en las reglas más simples

Multiway Turing Machines (2021 pre-ai)

Stephen Wolfram presenta un estudio sistemático de las máquinas de Turing multiway (o no deterministas) con reglas mínimas, inspirado en su Physics Project. A diferencia de las máquinas ordinarias, estas permiten múltiples sucesores por configuración, generando grafos multiway con ramificaciones y fusiones. El artículo muestra que incluso con solo dos o tres casos en sus reglas, surgen comportamientos complejos, como bucles y crecimiento no acotado, y explora la relación con la mecánica cuántica y el concepto de multispace.