Голомб, Соломон Вольф
Материал из Википедии — свободной энциклопедии
Соломон Вольф Голомб | |
Solomon Wolf Golomb | |
математик |
|
Дата рождения: | 1932 |
Место рождения: | Балтимор, Мэриленд, США |
Соломон Вольф Голомб (англ. Solomon Wolf Golomb, родился в 1932 году в США, г. Балтимор, штат Мэриленд) — математик, инженер, профессор электротехники в Университете Южной Калифорнии. Наиболее известен широкой публике и поклонникам математических игр, как изобретатель полиомино (Polyomino) (обобщённого домино), вдохновившего русского программиста Пажитнова Алексея Леонидовича на создание компьютерной игры Тетрис. Голомб специализируется в задачах комбинаторного анализа, теории чисел, теории кодирования[1].
Также, в его честь названа Линейка Голомба, применяющаяся в радиосвязи, астрономии и шифровании данных.
Соломон Голомб, выпускник средней школы Балтиморского Городского Колледжа, получил бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph.D.) от Гарвардского Университета в 1957 году за диссертацию о «Задачах в Распределении Простых чисел».
Работая в компании Glenn L. Martin Co. он заинтересовался теорией связи и начал свою работу над последовательностями регистрового сдвига. Свой год Фулбрайта[2] он провёл в Университете Осло а затем присоединился к Лаборатории Реактивного движения в Салтехе[3], где он исследовал военные и космические средства связи. Он стал преподавателем Университета Южной Калифорнии в 1963 году, стал полным профессором в 1991 году.
Голомб идентифицировал спецификации и выявил особенности и достоинства последовательностей регистрового сдвига максимальной длины(М-последовательностей), также известными как псевдослучайные[4] или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские применения.
Голомб — изобретатель «Кодирования Голомба» — семейства энтропийного кодирования. Голомб регулярно ведёт рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике. Он частый автор колонки «Математические игры» в журнале «Сайентифик американ». Его вклад есть в рубрике «занимательная математика», журнала «Рептилии»(Rep-tiles). Он также пишет по одному ребусу для каждого выпуска Журнала Джона Хопкинса, в котором его бывший университет ежемесячно публикует его, в колонке — «Гамбиты Голомба».
В 1992 году, за свои исследования, он получил медаль Агентства Национальной Безопасности Соединённых Штатов. Также, он был награждён Российской Академией Наук медалью Ломоносова и медалью Капицы вручённой ему Российской академией естественных наук.
В 2000 году Институт инженеров по электротехнике и электронике наградил его Медалью Ричарда В. Хаминга за его исключительных вклад в информационные науки и системы. Он был назван главной фигурой в теории кодирования и теории информации на протяжении более четырех десятилетий, в том числе и за его способность применять высшую математику к задачам цифровой связи.
Голомб был одним из первых профессоров высшего звена, кто сделал попытку пройти высший IQ-тест Рональда Хофлина, впервые опубликованного в журнале «Омни Мэгэзин». Он показал уровень IQ равный примерно 176. Сравнив этот показатель с результатами других, случайно отобранных, людей прошедших этот тест, коэффициент уникальности Голомба составил 1/1000000. [5]
[править] Сноски
- ↑ Теория кодирования (Coding Theory) — научное направление, разрабатывающее и изучающее методы защиты информации от случайных искажений в каналах связи и коммуникациях.
- ↑ Программа стипендий Фулбрайта (Fulbright Scholarship) — программа международных обменов в области образования, начатая в 1946 году по инициативе сенатора У.Фулбрайта
- ↑ Салтех (Caltech) — Калифорнийский технологический институт
- ↑ См. также — Генератор псевдослучайных чисел
- ↑ http://www.megasociety.net/noesis/70.htm&e=9797
[править] Литература
- С. В. Голомб «Полимино» (М.: Мир, 1975)