¿Es la máquina de Turing la abstracción más influyente de este siglo y el pasado?

Diría que el modelo de Bohr del átomo como un pequeño sistema solar es la abstracción más influyente … es omnipresente.

El segundo sería “el cuerpo humano como máquina”, como el motor de un automóvil.

En tercer lugar está la idea de que la economía es análoga al flujo de líquidos.

Un gran número de personas piensa que una máquina de Turing es una especie de torno vertical 🙂
Fuera de CS / EE y el software, la familiaridad con Turing disminuye.

No, muchas otras formulaciones equivalentes también podrían describir la “computación”. Una máquina de Turing en sí misma no produce mucha información; Su valor es más en el contexto de describir la equivalencia de las máquinas de cálculo.

Yo votaría por ciertos tipos de modelos diffeq de la física (oscilador armónico, ecuación de difusión, caminatas aleatorias) porque son ampliamente aplicables en muchos sistemas (economía, teoría de la evolución, etc., etc.) y sus soluciones proporcionan información útil.

Si alguna vez piensa, ¿por qué esa descripción de la realidad es un pecado, o una exponencial compleja, o una decadencia exponencial, a veces puede tomar una ecuación diferencial simple y creíble como las mencionadas anteriormente y explicarla.

Dentro de la computación, como entropía de información o algo así. Súper genial y generalmente útil.

La abstracción más influyente de la historia:

Voltaje = Corriente * Resistencia (Ley de Ohm: V = IR).

Todos lo aprenden (plan de estudios STEM de la escuela secundaria), todos lo usan, etc.