firing squad synchronization problem

Firing Squad Synchronization, Computer Science's Most Macabre-Sounding Problem

The question, first formulated in the 1950s, was essential to automata theory, which became the foundation of computer science.