The hybrid board game known as Cheskers emerged in 1948 as a creative diversion by Solomon W. Golomb, marking an early intersection of strategic play and mathematical structure. Throughout his career, Golomb navigated the complexities of number theory, coding theory, and communications engineering, leaving a legacy that informs modern data encryption and cellular technology.
Academic Foundation
A graduate of Baltimore City College, Solomon W. Golomb pursued his higher education at Johns Hopkins University before moving to Harvard University. He completed his doctoral studies in 1957 with a dissertation focused on prime number distribution. This rigorous academic grounding provided the basis for his subsequent research into combinatorics and the practical application of mathematical theory to physical communication systems.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Contributions to Communications
During his tenure at the Jet Propulsion Laboratory and later at the University of Southern California, where he joined the faculty in 1963, Golomb pioneered the analysis of shift register sequences. His work on these pseudorandom sequences became a cornerstone of secure communications. Today, millions of cellular and cordless devices rely on the principles of direct-sequence spread spectrum that Golomb helped define. He is also the namesake of Golomb coding, an entropy encoding technique used for data compression.
Recreational Mathematics
Beyond his formal engineering contributions, Golomb held a sustained interest in recreational mathematics. He described polyominoes in 1953, providing the foundation for pentomino board games that would eventually influence the design of digital games like Tetris. His engagement with the field was marked by frequent contributions to publications such as Scientific American, Word Ways, and his own puzzle columns in the IEEE Information Society Newsletter and Johns Hopkins Magazine.
Professional Recognition
Golomb received extensive recognition for his interdisciplinary work, including the 1985 Claude E. Shannon Award and the 2000 IEEE Richard W. Hamming Medal. In 2011, he was awarded the National Medal of Science, and in 2016, he received the Benjamin Franklin Medal. His professional affiliations included the National Academy of Sciences, the National Academy of Engineering, and fellowships with the American Mathematical Society and the Society for Industrial and Applied Mathematics.
Fast facts
- Born: 1932, Baltimore
- Died: 2016, Los Angeles
- Education: Johns Hopkins University; Harvard University
- Primary Employer: University of Southern California
- Major Invention: Golomb coding
- Award: National Medal of Science (2011)
- Award: Benjamin Franklin Medal (2016)
- Burial Site: Mount Sinai Memorial Park Cemetery
Questions readers ask
What is a Golomb ruler?
A Golomb ruler is a set of marks at integer positions on a ruler such that no two pairs of marks are the same distance apart, a concept used in data encryption and astronomy.
What was Golomb's role in the development of modern communications?
He identified the characteristics of maximum length shift register sequences, which are essential for pseudorandom signaling in military, space, and cellular communication systems.
Achievements
- William Procter Prize for Scientific Achievement — 2012
- National Medal of Science — 2011
- IEEE Richard W. Hamming Medal — 2000
- Benjamin Franklin Medal — 2016
- Held posts at University of Southern California
- Fields: combinatorics and number theory
