Соломон Вольф Голомб (англ. Solomon Wolf Golomb; 30 мая 1932, Балтимор, штат Мэриленд — 1 мая 2016, Лос-Анджелес) — американский математик, инженер, профессор электротехники в Университете Южной Калифорнии, внесший весомый вклад в теорию кодирования, автор математических головоломок и игр, популяризатор математики.
| Соломон Вольф Голомб | |
|---|---|
| англ. Solomon Wolf Golomb | |
 | |
| Дата рождения | 30 мая 1932 |
| Место рождения | |
| Дата смерти | 1 мая 2016[1][2][…] (83 года) |
| Место смерти | |
| Страна | |
| Род деятельности | математик, специалист в области информатики, преподаватель университета |
| Научная сфера | математика, инженерное дело |
| Место работы | Университет Южной Калифорнии |
| Альма-матер | Гарвардский университет |
| Учёное звание | профессор |
| Научный руководитель | Дэвид Уиддер[англ.] |
| Награды и премии |
Премия Шеннона (1985) Медаль Ричарда Хэмминга (2000)  Национальная научная медаль США (2011) Премия Уильяма Проктера за научные достижения (2012) Медаль Бенджамина Франклина (2016) |
 Медиафайлы на Викискладе | |
Член Национальной инженерной академии США (1976)[3], Национальной академии наук США (2003)[4].
Наиболее известен как изобретатель полимино (обобщённого домино)[5], вдохновившего российского программиста Алексея Пажитнова на создание компьютерной игры «Тетрис», также изобрёл настольную игру шашматы. Специализировался на задачах комбинаторного анализа, теории чисел и теории кодирования; основной результат --- предложенный им метод энтропийного кодирования (код Голомба), используемый, в частности, при сжатии изображений в стандарте JPEG-LS, при сжатии звука без потерь в стандарте MPEG-4 и ряде других форматов; определил характеристики и выявил достоинства последовательностей регистрового сдвига максимальной длины (М-последовательностей), также известных как псевдослучайные или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские применения. Также в его честь названа линейка Голомба, применяющаяся в радиосвязи, радиолокации, астрономии, шифровании данных; постоянная Голомба — Дикмана, возникающая в комбинаторике и теории чисел.
Биография
Родился в еврейской семье, выпускник средней школы Балтиморского городского колледжа[англ.], получил степень бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph. D.) Гарвардского университета в 1957 году за диссертацию о «Задачах в распределении простых чисел».
Работая в компании Glenn L. Martin Co. заинтересовался теорией связи и начал изучать последовательности регистрового сдвига. Год по программе Фулбрайта провёл в Университете Осло, а затем присоединился к Лаборатории реактивного движения Калтеха, где исследовал военные и космические средства связи. С 1963 года — преподаватель Университета Южной Калифорнии, профессор — с 1991 года.
Вёл рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике, регулярный автор колонки «Математические игры» в журнале Scientific American, публиковал заметки в рубрике «Занимательная математика» журнала Rep-tiles[англ.], ежемесячно публиковал в Johns Hopinks Magazine ребус в колонке «Гамбиты Голомба».
В 1992 году получил медаль Агентства национальной безопасности США, а Российская академия естественных наук наградила его медалью Капицы.
В 2000 году Институт инженеров по электротехнике и электронике наградил Голомба медалью Ричарда Хэмминга, в номинации был «главной фигурой в теории кодирования и теории информации на протяжении более четырёх десятилетий».
Был одним из первых профессоров высшего звена, кто решился пройти высший IQ-тест Рональда Хофлина[англ.], впервые опубликованный в журнале Omni, показав уровень IQ равный примерно 176. Сравнение этого показателя с результатами случайно отобранных людей среди прошедших тест, показывает, что коэффициент уникальности Голомба составил 1/1 000 000[6].
Избранная библиография
- Голомб С. В. Полимино. — М.: Мир, 1975.
Примечания
Ссылки
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
