The Most-Used Mathematical Algorithm Idea in History An octillion. A billion billion billion. That’s a fairly conservative estimate of the number of times a cellphone or other device somewhere in the world has generated a bit using a maximum-length linear-feedback shift register sequence. It’s probably the single most-used mathematical algorithm idea in history. And the main originator of this idea was Solomon Golomb, who died on May 1—and whom I knew for 35 years. Solomon Golomb’s classic book Shift Register Sequences, published in 1967—based on his work in the 1950s—went out of...