![][1]


_Перевод поста Стивена Вольфрама (Stephen Wolfram) "[Solomon Golomb (1932–2016)][2]".
Выражаю огромную благодарность [Полине Сологуб][3] за помощь в переводе и подготовке публикации_

----


## Содержание


— [Наиболее часто используемый математический алгоритм в истории][4]
— [Как я встретил Сола Голомба][5]
— [История Соломона Голомба][6]
— [Регистры сдвига][7]
— [Предыстория регистров сдвига][8]
— [Для чего нужны последовательности, генерируемые регистрами сдвига?][9]
— [Ну и где же эти регистры?][10]
— [Клеточные автоматы и регистры сдвига с нелинейной обратной связью][11]
— [Полиомино][12]
— [Остальная часть истории][13]

----

<>

## Наиболее часто используемый математический алгоритм в истории


[Октиллион][14]. Миллиард миллиардов миллиардов. Это очень приблизительная оценка того, сколько раз мобильный телефон или другое устройство сгенерировало бит с помощью [регистра сдвига с линейной обратной связью максимальной длины][15]. Думаю, это самый используемый математический алгоритм в истории. Автор — [Соломон Голомб][16], скончавшийся 1 мая, с которым мы были знакомы больше 35 лет.

Основой книги Соломона Голомба [_«Последовательности регистрового сдвига»_][17], опубликованной в 1967 году, были его работы 1950-х гг. А ее содержание живет в каждой из современных систем связи. Прочтите спецификации для [3G][18], [LTE][19], [Wi-Fi][20], [Bluetooth][21] или даже для [GPS][22], — и вы найдете упоминания о многочленах, определяющих последовательности, генерируемые регистрами сдвига, которые эти системы используют для кодирования отправляемых ими данных. Соломон Голомб — человек, который создал эти многочлены.
[Читать дальше о Соломоне Голомбе...][23]

[1]: https://habrastorage.org/files/e65/db6/5d8/e65db65d84c94499945ac5e9f6c09bd5.png
[2]: http://blog.stephenwolfram.com/2016/05/solomon-golomb-19322016/
[3]: https://vk.com/id65091763
[4]: https://habrahabr.ru/company/wolfram/blog/309232/#1
[5]: https://habrahabr.ru/company/wolfram/blog/309232/#2
[6]: https://habrahabr.ru/company/wolfram/blog/309232/#3
[7]: https://habrahabr.ru/company/wolfram/blog/309232/#4
[8]: https://habrahabr.ru/company/wolfram/blog/309232/#5
[9]: https://habrahabr.ru/company/wolfram/blog/309232/#6
[10]: https://habrahabr.ru/company/wolfram/blog/309232/#7
[11]: https://habrahabr.ru/company/wolfram/blog/309232/#8
[12]: https://habrahabr.ru/company/wolfram/blog/309232/#9
[13]: https://habrahabr.ru/company/wolfram/blog/309232/#10
[14]: http://www.wolframalpha.com/input/?i=octillion
[15]: https://en.wikipedia.org/wiki/Maximum_length_sequence
[16]: http://www.wolframalpha.com/input/?i=Solomon+Golomb
[17]: http://www.amazon.com/Shift-Register-Sequences-Solomon-Golomb/dp/0894120484/wolframmedia2-20
[18]: https://en.wikipedia.org/wiki/3G
[19]: https://en.wikipedia.org/wiki/LTE_%28telecommunication%29
[20]: https://en.wikipedia.org/wiki/Wi-Fi
[21]: https://en.wikipedia.org/wiki/Bluetooth
[22]: https://en.wikipedia.org/wiki/Global_Positioning_System
[23]: https://habrahabr.ru/post/309232/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut