Соломон Ґоломб

Соломон Ґоломб
англ. Solomon Wolf Golomb Редагувати інформацію у Вікіданих
 Редагувати інформацію у Вікіданих
Народився30 травня 1932(1932-05-30) Редагувати інформацію у Вікіданих
Балтимор Редагувати інформацію у Вікіданих
Помер1 травня 2016(2016-05-01)[1][2][3] (83 роки) Редагувати інформацію у Вікіданих
Лос-Анджелес, Каліфорнія, США Редагувати інформацію у Вікіданих
·серцева недостатність Редагувати інформацію у Вікіданих
ПохованняMount Sinai Memorial Park Cemeteryd Редагувати інформацію у Вікіданих
Країна США Редагувати інформацію у Вікіданих
Діяльністьматематик, інформатик, викладач університету Редагувати інформацію у Вікіданих
Alma materГарвардський університет
Університет Джонса Гопкінса Редагувати інформацію у Вікіданих
Галузькомбінаторика і теорія чисел Редагувати інформацію у Вікіданих
ЗакладУніверситет Південної Каліфорнії Редагувати інформацію у Вікіданих
Вчене званняпрофесор Редагувати інформацію у Вікіданих
Науковий керівникDavid Widderd Редагувати інформацію у Вікіданих
Аспіранти, докторантиAndrew Viterbid[4]
Moe Z. Wind[4]
Harold (Hal) Marvin Fredricksend[4]
Ning Zhangd[4]
Betty M. Tangd[4]
Hans Stephen Erik Schlossd[4]
Peter Gaald[4]
Jack Stifflerd[4]
Robert C. Tausworthed[4]
Abraham Waksmand[4]
William James Hurdd[4]
David Nathan Shermand[4]
Clarence Sigmund Fuzak, Jr.d[4]
Herbert Mitchell Trachtenbergd[4]
Ralph Thoened[4]
Gary Stuart Bloomd[4]
Martin Jerome Cohend[4]
Herbert Taylord[4]
Unjeng Chengd[4]
David Rutand[4]
Gregory S. Yovanofd[4]
Hong-Yeop Songd[4]
C. Wayne Walkerd[4]
Gregory Mayhewd[4]
Robert Martin Storwickd[4] Редагувати інформацію у Вікіданих
ЧленствоНаціональна академія наук США
Національна інженерна академія США
Товариство з промислової та прикладної математики
Американська академія мистецтв і наук
Американське математичне товариство[5][6] Редагувати інформацію у Вікіданих
Нагороди

Премія Вільяма Проктера за наукові досягнення (2012)

Національна наукова медаль США

Claude E. Shannon Awardd (1985)

Медаль Річарда Геммінга (2000)

Програма Фулбрайта

Медаль Бенджаміна Франкліна

член Товариства промислової та прикладної математикиd (2014)

член Американського математичного товаристваd (2013)

Соломон Вольф Ґоломб, або Соломон Вольф Голомб (англ. Solomon Wolf Golomb; 30 травня 1932, Балтімор, штат Меріленд, США — 1 травня 2016, Лос-Анджелес, США) — американський математик, інженер, професор електротехніки в Університеті Південної Каліфорнії. Найбільш відомий широкій публіці і шанувальникам математичних ігор як винахідник гри поліміно (узагальненого доміно)[7], яка надихнула російського програміста Олексія Пажитнова на створення комп'ютерної гри «Тетріс». Голомб спеціалізувався на задачах комбінаторного аналізу, теорії чисел і теорії кодування.

Походження та навчання

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

Трудова діяльність

Працюючи в компанії «Glenn L. Martin Co.», він зацікавився теорією зв'язку і почав свою роботу над послідовностями регістрового зсуву. Свій рік Фулбрайта він провів в Університеті Осло, а потім приєднався до Лабораторії реактивного руху Калтеха, де він досліджував військові та космічні засоби зв'язку. Він став викладачем Університету Південної Каліфорнії в 1963 році.

Голомб ідентифікував характеристики і виявив особливості та переваги послідовностей регістрового зсуву максимальної довжини (М-послідовностей), також відомих як псевдовипадкові або псевдошумові послідовності, які мають великі військові, промислові і споживчі застосування.

Наукові пошуки

Голомб — винахідник «кодування Голомба» — одного з видів ентропійного кодування. Голомб регулярно вів рубрику «Загадки Голомба» в інформаційному бюлетені Інституту інженерів по електротехніці і електроніці. Він — частий автор колонки «Математичні ігри» в журналі «Scientific American» (Саєнтифік американ). Його внесок є і у рубриці «Цікава математика» журналу «Рептилії» («Rep-tiles»). Він також писав по одній головоломці для кожного випуску «Журналу Джона Гопкінса», в якому його колишній університет щомісяця публікував його, в колонці «Гамбіти Голомба».

Нагороди та звання

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

У 2000 році Інститут інженерів по електротехніці і електроніці нагородив його медаллю Річарда Геммінга за його винятковий внесок в інформатику та інформаційні системи. Він був названий головною фігурою в теорії кодування, теорії інформації протягом більш чотирьох десятиліть, в тому числі і за його здатність застосовувати вищу математику до завдань цифрового зв'язку.

Соломон Голомб був одним з перших професорів вищої ланки, хто зробив спробу пройти мега IQ-тест[en] Рональда Хофліна[en], вперше опублікований в журналі Omni. Він показав рівень IQ, рівний приблизно 176. Порівняння цього показника з результатами інших людей, випадково відібраних, що пройшли цей тест, показує, що коефіцієнт унікальності Голомба склав 1/1 000 000[8].

Досягнення

Ім'ям Соломона Голомба названий запропонований ним метод ентропійного кодування (код Голомба), що використовується, зокрема, при стисненні зображень в стандарті JPEG-LS, стиснення звуку без втрат у стандарті MPEG-4 тощо. На честь Соломона Голомба названа лінійка Голомба, що застосовується в радіозв'язку, радіолокації, астрономії та шифрування даних.

Див. також

Примітки

  1. http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
  2. Encyclopædia Britannica
  3. Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.
  4. а б в г д е ж и к л м н п р с т у ф х ц ш щ ю я аа Математичний генеалогічний проєкт — 1997.
  5. http://www.ams.org/fellows_by_year.cgi?year=2013
  6. http://www.ams.org/news?news_id=1680
  7. Голомб С. В. Полимино. — Пер. с англ. В.Фирсова. — М.: Мир, 1975. — 207 с., ил.(рос.)
  8. Стаття в журналі «Mega Society» № 70. Червень 1992 года. Архів оригіналу за 13 липня 2005. (англ.)

Література

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

Посилання