Newtonpedia EN
Inicio › Informática › Edward F. Moore

Edward F. Moore

Matemático y científico de la computación estadounidense, inventor de la máquina de estados de Moore y pionero de la vida artificial · 1925–2003

Nacimiento
23 de noviembre de 1925
Fallecimiento
14 de junio de 2003
País
Estados Unidos
Sección
Informática

Biografía

Edward Forrest Moore (Baltimore, 1925 - Madison, 2003) fue un matemático y científico de la computación estadounidense. Su nombre está ligado a la máquina de estados finitos que lleva su apellido, un modelo abstracto de funcionamiento de circuitos que sigue siendo común en el diseño digital, y a los primeros trabajos sobre la vida artificial. Su época fue la de los albores de la informática moderna, cuando la teoría de la computación y la electrónica de relés y válvulas empezaban a entenderse como un mismo problema.

Moore se formó primero en química. Obtuvo la licenciatura en el Instituto Politécnico de Virginia, en Blacksburg, en 1947, y después se doctoró en matemáticas por la Universidad de Brown, en Providence (Rhode Island), en junio de 1950. Su formación mixta le permitió moverse entre la teoría abstracta y los problemas prácticos de los circuitos.

Tras el doctorado trabajó en la Universidad de Illinois en Urbana-Champaign entre 1950 y 1952. Después ingresó en los Laboratorios Bell, donde permaneció hasta 1966. Allí coincidió con Claude Shannon, con quien colaboró en varios trabajos. Uno de sus problemas centrales era cómo construir circuitos fiables con componentes poco fiables, como los relés electromecánicos, que fallaban con frecuencia. La idea general era repetir o redundar las conexiones y analizar matemáticamente cuánta seguridad se gana con cada solución. Junto a Shannon publicó estudios sobre la computabilidad mediante máquinas probabilísticas y sobre los circuitos fiables construidos con relés poco fiables, trabajos que se consideran fundacionales.

La máquina de Moore surgió de la necesidad de describir sistemas secuenciales, es decir, aparatos cuyo estado depende de lo que ocurrió antes. En este modelo, la salida depende solo del estado en el que se encuentra la máquina. Moore fue el primero en emplear este tipo de máquina de estados finitos, que hoy se usa habitualmente en la enseñanza y el diseño de circuitos y programas. En sus trabajos sobre diseño de circuitos también abordó problemas prácticos como la búsqueda de redes de relés mínimas y la codificación binaria de longitud variable, un antecedente de las técnicas de compresión de datos.

En el campo de los autómatas celulares, Moore tuvo una influencia notable. Con John Myhill demostró el teorema del Jardín del Edén, que caracteriza las reglas de estos sistemas en los que ciertos patrones no tienen ningún predecesor posible, es decir, no pueden aparecer a partir de ninguna configuración anterior. Además, dio nombre a la vecindad de Moore, que define como vecinas de una celda las ocho casillas que la rodean, y que emplea el Juego de la vida de Conway. También fue el primero en publicar sobre el problema de la sincronización del equipo de tiro, en el que un conjunto de autómatas debe activarse a la vez partiendo de una sola señal inicial.

En 1956 publicó en Scientific American el artículo sobre las llamadas plantas artificiales vivas. Eran fábricas flotantes capaces de fabricar copias de sí mismas. Podían programarse para tareas como obtener agua dulce o recoger minerales del agua de mar, con una inversión inicial pequeña frente al beneficio de un crecimiento exponencial del número de fábricas. La propuesta era especulativa, pero anticipaba ideas de autorreplicación que se discutieron después en la robótica y la biología teórica. En un trabajo de 1962 sobre modelos de autorreproducción amplió esta línea de pensamiento.

Moore también se ocupó de la teoría de grafos. Se preguntó qué grafos regulares, es decir, redes en las que cada nodo tiene el mismo número de conexiones, alcanzan la menor distancia máxima posible entre dos nodos cualesquiera. Estos grafos extremos se conocen como grafos de Moore, nombre que les dio otro autor, ya que Moore planteó el problema. Pasó además gran parte de sus últimos años intentando resolver el teorema de los cuatro colores, que afirma que cualquier mapa puede colorearse con cuatro colores sin que dos regiones vecinas compartan color. Sus intentos no tuvieron éxito; el teorema fue demostrado por otros en 1976 con ayuda del ordenador.

En 1966 se incorporó a la Universidad de Wisconsin-Madison como profesor, cargo que mantuvo hasta su jubilación en 1985. Estuvo casado con Elinor Constance Martin, con quien tuvo tres hijos. Murió en Madison en 2003.

Su legado se encuentra sobre todo en la forma en que se describe hoy el comportamiento de los circuitos y los programas. La máquina de Moore sigue en los manuales de diseño digital, la vecindad de Moore es una convención habitual en las simulaciones de autómatas celulares y los grafos de Moore son un objeto de estudio en combinatoria. Su trabajo muestra cómo la teoría abstracta y la ingeniería práctica se alimentan mutuamente.

Aportaciones principales

  • 1950Teorema del Jardín del Edén: con John Myhill, caracterización de las reglas de autómatas celulares en las que algunos patrones no tienen predecesor.
  • 1956Máquina de estados de Moore: modelo de sistema secuencial en el que la salida depende solo del estado actual.
  • 1956Fiabilidad con relés poco fiables: trabajo con Claude Shannon sobre cómo construir circuitos seguros con componentes que fallan.
  • 1956Plantas artificiales vivas: propuesta de fábricas flotantes capaces de copiarse a sí mismas, descrita en Scientific American.
  • 1959Codificación binaria de longitud variable, un antecedente de la compresión de datos.
  • 1962Grafos de Moore: redes regulares con el menor diámetro posible para su grado, nombradas así por otro autor.

Maestros y alumnos

Aprendió de:

Formó a:

Michael GareyJohn Hayden WilliamsAlan C. RoochvargAnumongkil SirivedhinRobert W. Shirey

Ver su árbol de maestros y alumnos →

Curiosidades y anécdotas

Un problema que no pudo resolver

Dedicó gran parte de sus últimos años a intentar demostrar el teorema de los cuatro colores, sin éxito.

Una especialidad de paso

Se licenció en química antes de doctorarse en matemáticas, un recorrido poco habitual que enriqueció su trabajo posterior.

Descubrimientos e inventos relacionados

  • 1958
    Algoritmo de Bellman–FordAlgoritmo que calcula los caminos más cortos desde un vértice origen en un grafo dirigido con pesos, incluso cuando algunas aristas tienen peso negativo.

Sus contemporáneos

Mientras vivía Edward F. Moore (1925–2003)…

Vivieron a la vez

Se descubrió o inventó en esos años

  • 1925
    TelevisiónSistema que transmite a distancia imágenes en movimiento y sonido, y las reproduce en un receptor, el televisor.
  • 1925
    Mecánica cuánticaTeoría física que describe cómo se comportan la materia y la luz a escalas atómicas y subatómicas, donde la energía se intercambia en cantidades mínimas y los resultados se expresan en probabilidades.
  • 1931
    Big BangModelo cosmológico que describe cómo el universo se expandió desde un estado inicial de densidad y temperatura extremas, hace unos 13 800 millones de años.
  • 1945
    ComputadoraMáquina programable que recibe datos, los procesa siguiendo instrucciones y entrega resultados, con una arquitectura de hardware y software que puede cambiar de tarea sin cambiar de cuerpo.
  • 1969
    InternetRed mundial de redes de ordenadores interconectadas que se comunican mediante el conjunto de protocolos TCP/IP.
  • 1989
    World Wide WebSistema de documentos y recursos interconectados por enlaces (hipervínculos) y accesibles a través de Internet mediante navegadores web.

Ver su vida en la línea de tiempo →

Más protagonistas de informática