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

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

Соломон Ґоломб
англ. 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)
Соломон Ґоломб у Вікісховищі

У Вікіпедії є статті про інших людей із прізвищем Ґоломб.

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

Соломон Голомб народився в єврейській родині. Він випускник середньої школи Балтиморського міського коледжу^[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

   d:Track:Q5375741
3. Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.

   d:Track:Q19938912d:Track:Q54837d:Track:Q193563
4. Математичний генеалогічний проєкт — 1997.

   d:Track:Q829984
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.(рос.)

Посилання

• Биография С. В. Голомба (англ.). Університет Південної Каліфорнії. Архів оригіналу за 6 вересня 2015.