Из Википедии, бесплатной энциклопедии
  (Перенаправлено с SW Golomb )
Перейти к навигации Перейти к поиску

Соломон Вольф Голомб ( / ɡ ə l m / ; [1] 30 мая 1932 г. - 1 мая 2016 г.) был американским математиком , инженером и профессором электротехники в Университете Южной Калифорнии , наиболее известным своими работами по математические игры . [2] В частности, он изобрел Ческерс в 1948 году и придумал название. Он также полностью описал полимино и пентамино в 1953 году. [3] [4] Он специализировался на проблемах комбинаторного анализа ,теория чисел , теория кодирования и коммуникации. Его игра в пентамино вдохновила Тетрис .

Академические достижения [ править ]

Голомб, выпускник средней школы Балтиморского городского колледжа , получил степень бакалавра в Университете Джона Хопкинса и степень магистра и доктора математики в Гарвардском университете в 1957 году, защитив диссертацию на тему «Проблемы распределения простых чисел».

Во время работы в компании Glenn L. Martin он заинтересовался теорией связи и начал свою работу над последовательностями регистра сдвига . Он провел год по программе Фулбрайта в Университете Осло, а затем присоединился к Лаборатории реактивного движения в Калифорнийском технологическом институте , где занимался исследованиями военной и космической связи. Он присоединился к преподавательскому составу USC в 1963 году, а два года спустя получил полный срок пребывания в должности.

Голомба инициатором идентификации характеристик и достоинств последовательностей регистра сдвига максимальной длины , [5] , также известный как псевдослучайных или псевдошумовых последовательностей, которые имеют обширные военные, промышленные и потребительские приложения. Сегодня миллионы беспроводных и сотовых телефонов используют расширенный спектр псевдослучайной прямой последовательности, реализованный с помощью последовательностей регистра сдвига.> Его усилия сделали USC центром исследований в области связи.

Голомб был изобретателем кодирования Голомба , формы энтропийного кодирования . Линейки Голомба , используемые в астрономии и в шифровании данных, также названы в его честь, как и один из основных методов генерации массивов Костаса , метод генерации Лемпеля-Голомба.

Он был постоянным обозревателем, ведя колонку головоломок Голомба в бюллетене информационного общества IEEE . Он также был частым вкладчиком в Scientific American ' s Математические игры колонки и частый участник Gathering 4 Гарднера конференций. [6] Среди его вкладов в развлекательную математику - Rep-tile . Он также вносил пазл в каждый выпуск журнала Johns Hopkins Magazine, ежемесячного издания его студенческой альма-матер, для колонки под названием «Гамбиты Голомба» и часто писал статьи в Word Ways: The Journal of Recreational Linguistics . [7]

Награды [ править ]

Голомб был членом Национальной инженерной академии и Национальной академии наук.

В 1985 году он получил премию Шеннона Общества теории информации IEEE.

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

В 2000 году он был награжден медалью Ричарда У. Хэмминга IEEE за выдающийся вклад в информационные науки и системы. [8] На протяжении более четырех десятилетий он был отмечен как важная фигура в теории кодирования и информации, особенно за его способность применять передовую математику к проблемам цифровой связи.

Голомб был одним из первых высокопоставленных профессоров, которые попробовали провести тест мощности Ronald K. Hoeflin Mega IQ , который первоначально был опубликован в Omni Magazine . Он набрал как минимум 176 баллов, что составляет 11 000 000 неизбранной популяции.

В 2012 году он стал членом Американского математического общества . [9] В том же году было объявлено, что он был выбран для получения Национальной медали науки . [10] В 2014 году он был избран членом Общества промышленной и прикладной математики «за вклад в теорию кодирования, шифрование данных, коммуникации и математические игры». [11]

В 2013 году он был награжден Национальной медалью науки 2011 года. [12]

В 2016 году он был награжден медалью Бенджамина Франклина в области электротехники «за новаторскую работу в области космической связи и разработку цифровых сигналов с расширенным спектром, передач, обеспечивающих безопасность, подавление помех и точное местоположение для криптографии; наведение ракет; оборона, космос и т. Д. и сотовая связь, радар, гидролокатор и GPS ". [13]

Избранные книги [ править ]

  • Дизайн сигнала для хорошей корреляции ( ISBN  0-521-82104-5 )
  • Полимино , Издательство Принстонского университета; 2-е издание 1996 г., ISBN 0-691-02444-8 
  • Последовательности регистра сдвига , Сан-Франциско, Холден-Дэй, 1967. ISBN 0-89412-048-4 

См. Также [ править ]

  • Граф Голомба
  • Последовательность Голомба
  • Полёмино

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

  1. ^ Соломон В. Голомб - 2016 Лауреат Института Франклина в области электротехники
  2. ^ http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
  3. ^ Эрик Харшбаргер - пентомино
  4. ^ people.rit.edu - Введение - полимино и пентамино
  5. ^ Голомб, Соломон В. (1967). Последовательности регистров сдвига . Лагуна-Хиллз, Калифорния: Aegean Park Press. ISBN 978-0894120480.
  6. ^ О Gathering 4 Гарднера Фонд архивного 7 мая 2016 года, в Wayback Machine
  7. ^ http://digitalcommons.butler.edu/do/search/?q=golomb&start=0&context=684035
  8. ^ "Получатели медали Ричарда У. Хэмминга IEEE" (PDF) . IEEE . Проверено 29 мая 2011 года .
  9. ^ Список членов Американского математического общества , получено 19 января 2013 г.
  10. ^ www.whitehouse.gov
  11. ^ SIAM Fellows: Class of 2015 , Society for Industrial and Applied Mathematics , получено 8 октября 2015 г..
  12. ^ «Голомб получает Национальную медаль науки от Обамы» . Университет Южной Калифорнии. 1 февраля 2013 . Проверено 24 октября, 2016 .
  13. ^ "Соломон В. Голомб | Институт Франклина" . www.fi.edu . Проверено 2 мая 2016 года .

Внешние ссылки [ править ]

  • Биография доктора Голомба на сайте Департамента электротехники USC
  • Соломон В. Голомб на проекте « Математическая генеалогия»