Edward F. Moore

De Viquipèdia
Salta a: navegació, cerca
Infotaula de personaEdward F. Moore
Nom original Edward Forrest Moore
Dades biogràfiques
Naixement 23 de novembre de 1925
Baltimore
Mort 14 de juny de 2003 (77 anys)
Madison
Activitat professional
Camp de treball Ciència computacional
Ocupació Matemàtic, catedràtic d'universitat i informàtic
Ocupador Universitat Harvard
Universitat de Wisconsin–Madison
Obra
Obres destacades Moore neighborhood
Modifica dades a Wikidata

Eduardo Forrest Moore (Baltimore, Maryland, 23 de novembre de 1925 - Madison, Wisconsin, 14 de juny de 2003) va ser un professor de matemàtiques i informàtica i l'inventor de la màquina d'estats finits.

Biografia[modifica | modifica el codi]

Moore va fer un B.S. en química de la Institut Politècnic de Virgínia a Blacksburg, VA l'any 1947 i un doctorat en matemàtiques a la Universitat de Brown de Providence, RI el juny de 1950. Va treballar al UIUC 1.950-1.952 i va ser professor visitant al MIT i a Harvard al mateix temps el 1952 i 1953. Després va treballar a Bell Labs durant uns 10 anys. Després d'això, va ser professor de la Universitat de Wisconsin-Madison des de 1966 fins a la seva jubilació el 1985.

Es va casar amb Elinor Constance Martin i van tenir tres fills.

Treball científic[modifica | modifica el codi]

Va ser el primer a utilitzar el tipus de màquina d'estats finits (FSM), que és el més comunament utilitzat avui en dia, la Moore FSM.. Amb Claude Shannon va fer treball seminal a teoria de la computabilitat i va construir circuits fiables utilitzant relés menys fiables. També va passar gran part dels seus últims anys en un esforç infructuós per resoldre el teorema dels quatre colors.

Vegeu també[modifica | modifica el codi]

Referències[modifica | modifica el codi]

Publicacions[modifica | modifica el codi]

Durant el període que va treballar als Laboratoris Bell, va escriure «Variable Length Binary Encodings», «The Shortest Path Through a Maze», «A simplified universal Turing machine», i «Complete Relay Decoding Networks».

  • «Machine models of self-reproduction», Proceedings of Symposia in Applied Mathematics, volume 14, pages 17–33. The American Mathematical Society, 1962.
  • «Artificial Living Plants», Scientific American, (Oct 1956):118-126
  • «Gedanken-experiments on Sequential Machines», p.129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J., 1956
  • «Computability by Probabilistic Machines»
  • «Machine Aid for Switching Circuit Design»
  • «Reliable Circuits Using Less Reliable Relays»