The linear feedback shift register algorithm designed by Sol Golomb is the most-used human-designed algorithm in history, deployed roughly a quadrillion to octillion times across CDMA telephony, GPS, WiFi, and computer display data transmission because its sequences are maximally non-repetitive and non-correlated, allowing multiple signals to share the same radio frequencies without interference.

factualpending

Speaker

Stephen Wolfram

Evidence Quote

“I think the answer is the algorithm that generates the linear feedback shift register sequences designed by a person I knew named Sol Golomb.”

Source

History of Science and Technology Q&A (February 8, 2023)— Wolfram
Created: 8/11/2026, 1:05:14 AM

Your notes

Loading notes...