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

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Голомб С.»)
Перейти к навигации Перейти к поиску
Соломон Вольф Голомб
англ. Solomon Wolf Golomb
Соломон Вольф Голомб.jpg
Дата рождения 30 мая 1932(1932-05-30)
Место рождения
Дата смерти 1 мая 2016(2016-05-01)[1][2][3] (83 года)
Место смерти
Страна
Научная сфера математика, инженерное дело
Место работы Университет Южной Калифорнии
Альма-матер Гарвардский университет
Учёное звание профессор
Научный руководитель Дэвид Уиддер[en]
Награды и премии Премия Шеннона (1985)
Медаль Ричарда Хэмминга (2000)
National Medal of Technology and Innovation.jpg Национальная научная медаль США (2011)
Премия Уильяма Проктера за научные достижения (2012)
Медаль Бенджамина Франклина (2016)

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

Член Национальной инженерной академии США (1976)[4], Национальной академии наук США (2003)[5].

Наиболее известен как изобретатель полимино (обобщённого домино)[6], вдохновившего российского программиста Алексея Пажитнова на создание компьютерной игры «Тетрис», также изобрёл настольную игру шашматы. Специализировался на задачах комбинаторного анализа, теории чисел и теории кодирования; основной результат --- предложенный им метод энтропийного кодирования (код Голомба), используемый, в частности, при сжатии изображений в стандарте JPEG-LS, при сжатии звука без потерь в стандарте MPEG-4 и ряде других форматов; определил характеристики и выявил достоинства последовательностей регистрового сдвига максимальной длины (М-последовательностей), также известных как псевдослучайные или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские применения. Также в его честь названа линейка Голомба, применяющаяся в радиосвязи, радиолокации, астрономии, шифровании данных; постоянная Голомба — Дикмана, возникающая в комбинаторике и теории чисел.

Биография[править | править код]

Родился в еврейской семье, выпускник средней школы Балтиморского городского колледжа[en], получил степень бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph. D.) Гарвардского университета в 1957 году за диссертацию о «Задачах в распределении простых чисел».

Работая в компании Glenn L. Martin Co. заинтересовался теорией связи и начал изучать последовательности регистрового сдвига. Год по программе Фулбрайта провёл в Университете Осло, а затем присоединился к Лаборатории реактивного движения Калтеха, где исследовал военные и космические средства связи. С 1963 года — преподаватель Университета Южной Калифорнии, профессор — с 1991 года.

Вёл рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике, регулярный автор колонки «Математические игры» в журнале Scientific American, публиковал заметки в рубрике «Занимательная математика» журнала Rep-tiles[en], ежемесячно публиковал в Johns Hopinks Magazine ребус в колонке «Гамбиты Голомба».

В 1992 году получил медаль Агентства национальной безопасности США, а Российская академия естественных наук наградила его медалью Капицы.

В 2000 году Институт инженеров по электротехнике и электронике наградил Голомба медалью Ричарда Хэмминга, в номинации был «главной фигурой в теории кодирования и теории информации на протяжении более четырёх десятилетий».

Был одним из первых профессоров высшего звена, кто решился пройти высший IQ-тест[en] Рональда Хофлина[en], впервые опубликованный в журнале Omni, показав уровень IQ равный примерно 176. Сравнение этого показателя с результатами случайно отобранных людей среди прошедших тест, показывает, что коэффициент уникальности Голомба составил 1/1 000 000[7].

Избранная библиография[править | править код]

  • Голомб С. В. Полимино. — М.: Мир, 1975.

Примечания[править | править код]

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

Ссылки[править | править код]