Edward F. Moore
Edward Forrest Moore (November 23, 1925 in Baltimore, Maryland – June 14, 2003 in Madison, Wisconsin) was an American professor of mathematics and computer science and the inventor of the Moore finite state machine.
Biography
Moore received a B.S. in chemistry from Virginia Polytechnic Institute in Blacksburg, VA in 1947 and a Ph.D. in Mathematics from Brown University in Providence, RI in June 1950. He worked at UIUC from 1950 to 1952 and was a visiting lecturer at MIT and Harvard simultaneously in 1952 and 1953. Then he worked at Bell Labs for about 10 years. After that, he was a professor at the University of Wisconsin–Madison from 1966 until he retired in 1985.
He married Elinor Constance Martin and they had three children.
Scientific Work
He was the first to use the type of finite state machine (FSM) that is most commonly used today, the Moore FSM. With Claude Shannon he did seminal work on computability theory and built reliable circuits using less reliable relays. He also spent a great deal of his later years on a fruitless effort to solve the Four Color Theorem.
In a 1956 article in Scientific American, he proposed "Artificial Living Plants," which would be floating factories that could create copies of themselves. They could be programmed to perform some function (extracting fresh water, harvesting minerals from seawater) for an investment that would be relatively small compared to the huge returns from the exponentially growing numbers of factories.
Publications
With Claude Shannon, before and during his time at Bell Labs, he coauthored "Gedanken-experiments on sequential machines", "Computability by Probabilistic Machines", "Machine Aid for Switching Circuit Design", and "Reliable Circuits Using Less Reliable Relays".
At Bell Labs he authored "Variable Length Binary Encodings", "The Shortest Path Through a Maze", "A simplified universal Turing machine", and "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," pp 129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J., 1956