From: utzoo!decvax!harpo!npoiv!alice!mhtsa!allegra!psuvax!branish Newsgroups: net.general Title: Firing Squad Problem Article-I.D.: psuvax.1095 Posted: Tue Oct 12 10:49:59 1982 Received: Sun Oct 17 03:44:26 1982 The firing squad synchronization problem was devised about the year 1957 by John Myhill. It was first solved by John McCarthy and Marvin Minsky, with the definitive solution coming from MIT by Professor E. Goto of the University of Tokyo. I first saw this problem in Minsky, Marvin L. (1967), Computation: Finite and Infinite Machines, where it was reprinted from Moore, Edward F. (1956), Sequential machines: Selected Papers. I should be afraid to sign my name, Gus Branish Penn State University (...allegra!psuvax!branish)