Голомб, Соломон

Соломон Вольф Голомб (англ. Solomon Wolf Golomb; 30 мая 1932, Балтимор, штат Мэриленд — 1 мая 2016, Лос-Анджелес) — американский математик, инженер, профессор электротехники в Университете Южной Калифорнии, внесший весомый вклад в теорию кодирования, автор математических головоломок и игр, популяризатор математики.

Соломон Вольф Голомб
англ. Solomon Wolf Golomb
Дата рождения 30 мая 1932(1932-05-30)
Место рождения
Дата смерти 1 мая 2016(2016-05-01)[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.

Примечания
  1. http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
  2. Solomon Golomb // Encyclopædia Britannica (англ.)
  3. Dr. Solomon W. Golomb (англ.)
  4. Голомб, Соломон на сайте Национальной академии наук США  (англ.)
  5. Голомб С. В. Полимино. — Пер. с англ. В.Фирсова. — М.: Мир, 1975. — 207 с., ил.
  6. Статья в журнале «Mega Society» № 70. Июнь 1992 года (англ.). Архивировано 13 июля 2005 года.

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.