Соломон Ґоломб — Вікіпедія

Соломон Ґоломб
англ. 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]
Нагороди

Соломон Вольф Ґоломб, або Соломон Вольф Голомб (англ. 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.(рос.)

Посилання

[ред. | ред. код]