Голомб, Соломон
Соломон Вольф Голомб | |
---|---|
англ. Solomon Wolf Golomb | |
Дата рождения | 30 мая 1932 |
Место рождения | |
Дата смерти | 1 мая 2016[1][2][…] (83 года) |
Место смерти | |
Страна | |
Род деятельности | математик, специалист в области информатики, преподаватель университета |
Научная сфера | математика, инженерное дело |
Место работы | Университет Южной Калифорнии |
Альма-матер | Гарвардский университет |
Учёное звание | профессор |
Научный руководитель | en:David Widder |
Награды и премии |
Премия Шеннона (1985) Медаль Ричарда Хэмминга (2000) Национальная научная медаль США (2011) Премия Уильяма Проктера за научные достижения (2012) Медаль Бенджамина Франклина (2016) |
Медиафайлы на Викискладе |
Соломон Вольф Голомб (англ. Solomon Wolf Golomb; 30 мая 1932, Балтимор, штат Мэриленд — 1 мая 2016, Лос-Анджелес) — американский математик, инженер, профессор электротехники в Университете Южной Калифорнии. Наиболее известен широкой публике и поклонникам математических игр как изобретатель полимино (обобщённого домино)[3], вдохновившего российского программиста Алексея Пажитнова на создание компьютерной игры «Тетрис». Голомб специализировался на задачах комбинаторного анализа, теории чисел и теории кодирования.
Именем С. Голомба назван предложенный им метод энтропийного кодирования (код Голомба), используемый, в частности, при сжатии изображений в стандарте JPEG-LS, при сжатии звука без потерь в стандарте MPEG-4 и т. д. В честь Соломона Голомба названа линейка Голомба, применяющаяся в радиосвязи, радиолокации, астрономии, шифровании данных.
Биография
Соломон Голомб родился в еврейской семье, выпускник средней школы Балтиморского городского колледжа[англ.], получил степень бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph. D.) Гарвардского университета в 1957 году за диссертацию о «Задачах в распределении простых чисел».
Работая в компании «Glenn L. Martin Co.», он заинтересовался теорией связи и начал свою работу над последовательностями регистрового сдвига. Свой год Фулбрайта он провёл в Университете Осло, а затем присоединился к Лаборатории реактивного движения Калтеха, где он исследовал военные и космические средства связи. Он стал преподавателем Университета Южной Калифорнии в 1963 году, а профессором — в 1991 году.
Голомб идентифицировал характеристики и выявил особенности и достоинства последовательностей регистрового сдвига максимальной длины (М-последовательностей), также известных как псевдослучайные или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские применения.
Голомб — изобретатель «кодирования Голомба» — одного из видов энтропийного кодирования. Голомб регулярно вёл рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике. Он — частый автор колонки «Математические игры» в журнале «Сайентифик американ». Его вклад есть в рубрике «Занимательная математика» журнала «Рептилии» («Rep-tiles»). Он также писал по одному ребусу для каждого выпуска «Журнала Джона Хопкинса», в котором его бывший университет ежемесячно публиковал его, в колонке «Гамбиты Голомба».
В 1992 году за свои исследования он получил медаль Агентства национальной безопасности США, а Российская академия естественных наук наградила его медалью Капицы.
В 2000 году Институт инженеров по электротехнике и электронике наградил его медалью Ричарда Хэмминга за его исключительный вклад в информационные науки и системы. Он был назван главной фигурой в теории кодирования и теории информации на протяжении более четырех десятилетий, в том числе и за его способность применять высшую математику к задачам цифровой связи.
Голомб был одним из первых профессоров высшего звена, кто сделал попытку пройти высший IQ-тест Рональда Хофлина[англ.], впервые опубликованный в журнале Omni. Он показал уровень IQ, равный примерно 176. Сравнение этого показателя с результатами других людей, случайно отобранных, прошедших этот тест, показывает, что коэффициент уникальности Голомба составил 1/1 000 000[4].
См. также
Примечания
- ↑ http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
- ↑ Solomon Golomb // Encyclopædia Britannica (англ.)
- ↑ Голомб С. В. Полимино. — Пер. с англ. В.Фирсова. — М.: Мир, 1975. — 207 с., ил.
- ↑ Статья в журнале «Mega Society» № 70. Июнь 1992 года (англ.). Архивировано 13 июля 2005 года.
Литература
- Голомб С. В. Полимино. — М.: Мир, 1975.
Ссылки
- Биография С. В. Голомба (англ.). University of Southern California. Архивировано 6 сентября 2015 года.
- Родившиеся 30 мая
- Родившиеся в 1932 году
- Родившиеся в Балтиморе
- Умершие 1 мая
- Умершие в 2016 году
- Умершие в Лос-Анджелесе
- Персоналии по алфавиту
- Учёные по алфавиту
- Математики по алфавиту
- Математики XX века
- Математики в теории чисел
- Математики США
- Награждённые медалью Ричарда Хэмминга
- Лауреаты программы Фулбрайта
- Криптографы США
- Популяризаторы науки
- Популяризаторы математики
- Авторы научно-популярной литературы
- Преподаватели Университета Южной Калифорнии
- Награждённые медалью Бенджамина Франклина
- Лауреаты премии Шеннона
- Лауреаты премии Уильяма Проктера за научные достижения
- Похороненные на кладбище «Гора Синай»
- Члены Национальной академии наук США