07/08 HomeHome
Cápsula · sieteCapsule · seven
VII

Autómatas y computación naturalAutomata and natural computation

Wolfram, Conway y el descubrimiento de que reglas mínimas producen mundos. Wolfram, Conway and the discovery that minimal rules produce worlds.

deslizascroll
07/08 HomeHome
La idea · su origenThe idea · its origin

Tres reglas, una grilla, un universo: el cálculo está en la materia, no fuera de ella. Three rules, one grid, one universe: computation is in matter, not outside it.

Von Neumann sueña, Conway juega, Wolfram clasificaVon Neumann dreams, Conway plays, Wolfram classifies

John von Neumann, en los años 40, busca una máquina que se auto-reproduzca. Inventa los autómatas celulares: una grilla de celdas, cada una con un estado, que cambia según reglas locales en función del estado de sus vecinas. En 1970, John Conway diseña el Game of Life: tres reglas extremadamente simples sobre una grilla 2D. El resultado: criaturas que nacen, mueren, se mueven, se replican. John von Neumann, in the 1940s, looks for a self-reproducing machine. He invents cellular automata: a grid of cells, each with a state, changing under local rules based on neighbor states. In 1970, John Conway designs the Game of Life: three extremely simple rules on a 2D grid. The result: creatures that are born, die, move, replicate.

En 1984, Stephen Wolfram estudia sistemáticamente todos los autómatas 1D con dos estados y reglas de vecindad 3. Son sólo 256 reglas — todas computables. Las clasifica en cuatro clases: I (extinción), II (periódico), III (caos), IV (estructuras complejas persistentes). La clase IV es el borde del caos. En 2002 publica A New Kind of Science: 1.200 páginas argumentando que la computación es el lenguaje natural del universo. In 1984, Stephen Wolfram systematically studies all 1D automata with two states and neighborhood-3 rules. They are only 256 — all computable. He classifies them in four classes: I (extinction), II (periodic), III (chaos), IV (complex persistent structures). Class IV is the edge of chaos. In 2002 he publishes A New Kind of Science: 1,200 pages arguing that computation is the universe's natural tongue.

07/08 HomeHome
Despliegue · tres facetasUnfolding · three facets

Reglas locales · efectos globalesLocal rules · global effects

Las reglas del Game of Life caben en tres líneas: una celda viva con 2 o 3 vecinas vivas sobrevive; una celda muerta con exactamente 3 vecinas vivas nace; en cualquier otro caso, muere o queda muerta. No hay reglas globales. Y sin embargo, de allí emergen gliders (criaturas que se desplazan), cañones (que disparan gliders), computadoras universales implementadas con configuraciones de células. La complejidad nace local, se manifiesta global. The Game of Life rules fit in three lines: a live cell with 2 or 3 live neighbors survives; a dead cell with exactly 3 live neighbors is born; otherwise, dies or stays dead. There are no global rules. And yet, from them emerge gliders (moving creatures), guns (that fire gliders), universal computers implemented with cell configurations. Complexity is born local, manifests global.

regla 30: 111→0, 110→0, 101→0, 100→1,
             011→1, 010→1, 001→1, 000→0
Wolfram regla 30 · 8 bits que generan caos

Las cuatro clases de WolframWolfram's four classes

Clase I: extinción (todo muere). Clase II: orden periódico (ciclos repetidos). Clase III: caos pseudoaleatorio (estadísticamente uniforme). Clase IV: estructuras complejas que persisten, interactúan, viajan. Las clases I y III son aburridas. La II es repetitiva. La IV es donde está la vida. Wolfram conjetura que toda la complejidad biológica vive en clase IV — exactamente en el borde entre el orden y el caos. Class I: extinction (everything dies). Class II: periodic order (repeated cycles). Class III: pseudo-random chaos (statistically uniform). Class IV: complex structures that persist, interact, travel. Classes I and III are boring. II is repetitive. IV is where life lives. Wolfram conjectures that all biological complexity dwells in class IV — exactly at the edge between order and chaos.

Equivalencia computacionalComputational equivalence

Wolfram propone una tesis fuerte: cualquier sistema complejo de la naturaleza es equivalente en poder computacional a una máquina de Turing universal. No hay diferencia profunda entre cerebro, célula, río turbulento o computador. Todos computan. Esta tesis radicaliza la cibernética y prepara la cápsula final: si todo computa, todo cognosce. Wolfram proposes a strong thesis: any complex natural system is equivalent in computational power to a universal Turing machine. There is no deep difference between brain, cell, turbulent river or computer. They all compute. This thesis radicalizes cybernetics and prepares the final capsule: if all computes, all cognizes.

07/08 HomeHome
Glifo · glider del Game of LifeGlyph · Game of Life glider

Tres iteraciones del glider, criatura que viaja en diagonal. Cinco células, tres reglas. Pero la criatura «existe» — tiene identidad, dirección, persistencia. Vida sin biología. Three iterations of the glider, a creature traveling diagonally. Five cells, three rules. Yet the creature "exists" — it has identity, direction, persistence. Life without biology.

07/08 HomeHome
Computación encarnada · tres ejemplosEmbodied computation · three examples

Reglas mínimas, mundos enterosMinimal rules, whole worlds

Cotidiano — el caracol Conus textileEveryday — the Conus textile snail

El patrón de la concha del caracol marino Conus textile coincide exactamente con la regla 30 de Wolfram. El caracol no «sabe» computación — pero su mecanismo de pigmentación es un autómata celular que ejecuta esa regla. La naturaleza no necesita un programador. El cálculo está en la materia. The pattern on the marine snail Conus textile's shell matches Wolfram's rule 30 exactly. The snail doesn't "know" computation — but its pigmentation mechanism is a cellular automaton executing that rule. Nature needs no programmer. Computation is in matter.

Biológico — el tráfico vehicularBiological — vehicle traffic

El modelo de Nagel-Schreckenberg simula tráfico con un autómata celular: cada auto tiene posición y velocidad, sigue cuatro reglas locales. El modelo reproduce «atascos fantasma» (donde nada los causa visiblemente), ondas de freno y patrones espaciales reales medidos en autopistas. Ingeniería de tráfico hoy: autómata, no ecuación diferencial. The Nagel-Schreckenberg model simulates traffic with a cellular automaton: each car has position and velocity, follows four local rules. The model reproduces "phantom jams" (with no visible cause), brake waves and real spatial patterns measured on highways. Traffic engineering today: automaton, not differential equation.

Sistémico — vida artificialSystemic — artificial life

Avida, Tierra, Lenia: ecosistemas digitales donde criaturas hechas de reglas evolucionan. Compiten por recursos, mutan, especian, colaboran. Han producido fenómenos no anticipados por los diseñadores — incluyendo formas de explotación parasitarias, simbiosis y «mentiras» entre agentes. ALife — la Artificial Life — es laboratorio puro del pensamiento complejo. Christopher Langton, su fundador, acuñó la frase «borde del caos» justamente analizando autómatas. Avida, Tierra, Lenia: digital ecosystems where creatures made of rules evolve. They compete for resources, mutate, speciate, cooperate. They have produced phenomena unanticipated by their designers — including parasitic exploitation, symbiosis and "lies" among agents. ALife — Artificial Life — is a pure laboratory of complex thought. Christopher Langton, its founder, coined "edge of chaos" precisely while analyzing automata.

07/08 HomeHome
No confundirDo not confuse

Qué no es un autómata celularWhat a cellular automaton is not

07/08 HomeHome
Wolfram lo dice asíWolfram puts it this way
Casi cualquier sistema cuyo comportamiento no sea obviamente simple es, en última instancia, equivalente en sofisticación computacional. Almost any system whose behavior is not obviously simple turns out to be, in the end, equivalent in computational sophistication.
Stephen Wolfram · A New Kind of Science · 2002

El Principio de Equivalencia Computacional de Wolfram es la tesis más audaz de esta serie. Si es cierta, derriba la jerarquía clásica que ponía a las matemáticas en la cumbre, a la física debajo, a la biología abajo, a la mente más abajo. Todas las disciplinas tratan, en realidad, con sistemas computacionalmente equivalentes — sólo difieren en su sustrato. Wolfram (2002) no aparece en Morin, pero el autómata sí: el término se cuenta 33 veces en los seis tomos, y von Neumann — fundador de la teoría de autómatas autoreproductores — es citado 16 veces. Morin diría: bienvenida la unitas multiplex. Y agregaría: faltó nombrar al sujeto. Wolfram's Principle of Computational Equivalence is this series' boldest thesis. If true, it brings down the classical hierarchy that put mathematics at the top, physics below, biology beneath, mind even lower. All disciplines deal, in fact, with computationally equivalent systems — they only differ in substrate. Wolfram (2002) does not appear in Morin, but automaton does: the term appears 33 times across the six volumes, and von Neumann — founder of self-reproducing automata theory — is cited 16 times. Morin would say: welcome to unitas multiplex. And add: the subject is still missing.

07/08 HomeHome
Tensiones y usosTensions and uses

Donde el autómata incomodaWhere the automaton unsettles

¿La realidad es computación o se la describe con ella? Wolfram defiende lo primero (universo digital). Otros: lo segundo (computación es un modelo, no la cosa). El debate atraviesa cosmología, filosofía de la mente y fundamentos de la matemática. Y conlleva consecuencias políticas: si todo computa, ¿qué hace especial a lo humano? Si nada, la cápsula VIII tiene mucho que decir. Is reality computation or merely described by it? Wolfram defends the former (digital universe). Others: the latter (computation is a model, not the thing). The debate crosses cosmology, philosophy of mind and mathematical foundations. And it carries political consequences: if everything computes, what makes the human special? If nothing, capsule VIII has much to say.

¿Computar = comprender? Searle (la habitación china) y los enactivistas (Varela) responden: no. Una regla aplicada no es una experiencia. La fórmula puede ejecutar pero no sentir. Aquí entra el ala enactivista y la apuesta de Friston: la computación es necesaria pero no suficiente; le hace falta cuerpo, cierre, agencia. Computing = understanding? Searle (Chinese Room) and enactivists (Varela) answer: no. An applied rule is not an experience. The formula can execute but not feel. Here enters the enactivist line and Friston's wager: computation is necessary but not sufficient; it needs body, closure, agency.

Dónde se usa hoyWhere it's used today

En biología del desarrollo (modelos de morfogénesis), tráfico y flujos peatonales, criptografía (las reglas como generador pseudoaleatorio — regla 30 de Wolfram se usa en Mathematica), física (cellular automaton models of gases, lattice Boltzmann), vida artificial, simulación urbana, y, recientemente, en IA (los transformers son una forma de autómata sobre tokens, los state-space models son explícitamente recurrentes). In developmental biology (morphogenesis models), traffic and pedestrian flows, cryptography (rules as pseudo-random generator — Wolfram's rule 30 is used in Mathematica), physics (cellular automaton models of gases, lattice Boltzmann), artificial life, urban simulation, and recently, AI (transformers are a form of automaton on tokens, state-space models are explicitly recurrent).

07/08 HomeHome
Para ti · cinco preguntasFor you · five questions
?

¿Qué tres reglas generan toda tu vida sin que las hayas escrito? What three rules generate all your life without you having written them?

07/08 HomeHome
Para seguir · continúaTo continue

Lecturas complementariasFurther reading

… si todo computa, y la materia se organiza, ¿qué pasa cuando esa materia tiene metas? Cápsula final. … if everything computes, and matter organizes itself, what happens when that matter has goals? Final capsule.