¿Qué son los autómatas?

Si uno toma el sentido general de esta palabra, es todo lo que puede realizar un cálculo. ¿Qué no es un autómata? Para dar una respuesta práctica a esta pregunta, podría ser más fácil considerar la negación.
Solía ​​ser más fácil responder a esta pregunta cuando las personas tenían una noción restringida de lo que es una computadora, con estados de memoria y conjuntos de instrucciones. Pero hoy en día se ha demostrado que muchas cosas en la naturaleza son capaces de computar (famosa es la computadora cuántica, pero incluso los moldes de limo Slime Mould imita el sistema interestatal de los Estados Unidos). Existe el punto de vista digital, que todo es un cómputo. Partiendo de ese punto de vista se encuentra Stephen Wolfram: Un nuevo tipo de ciencia, parte del cual defiende su Principio de equivalencia computacional [Página 715] Stephen Wolfram: Un nuevo tipo de ciencia que dice que todo lo que parece complejo es capaz de computación universal. . Entonces eso sería casi cualquier cosa
Lo que no es capaz de computación universal sería algo demasiado simple, o algo cuyo comportamiento es predecible, o admite algún tipo de fórmula matemática.
Debo decir que soy el director académico de la Escuela de Verano Wolfram, donde en el campo de la ciencia las personas realizan proyectos que involucran autómatas simples, ya sea con fines abstractos, científicos o prácticos.