Соломон Вольф Голомб ( / ɡ ə l oʊ m / ; [1] 30 мая 1932 — 1 мая 2016) — американский математик, инженер и профессор электротехники в Университете Южной Калифорнии , наиболее известный своими работами по математическим играм . [2] В частности, он изобрёл Cheskers (гибрид шахмат и шашек ) в 1948 году. Он также полностью описал полимино в 1953 году. [3] [4] Он специализировался на проблемах комбинаторного анализа , теории чисел , теории кодирования и коммуникаций. Настольные игры Pentomino , основанные на его работах, впоследствии вдохновили Tetris . [5]
Голомб, выпускник средней школы Baltimore City College , получил степень бакалавра в Университете Джонса Хопкинса , а также степень магистра и доктора математики в Гарвардском университете в 1957 году, защитив диссертацию на тему «Проблемы распределения простых чисел».
Работая в компании Glenn L. Martin Company, он заинтересовался теорией связи и начал работу над последовательностями сдвиговых регистров . Он провел год по программе Фулбрайта в Университете Осло , а затем присоединился к Лаборатории реактивного движения в Калифорнийском технологическом институте , где исследовал военную и космическую связь. Он присоединился к факультету USC в 1963 году и два года спустя получил постоянную должность.
Голомб был пионером в определении характеристик и достоинств последовательностей регистра сдвига максимальной длины [6], также известных как псевдослучайные или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские приложения. Сегодня миллионы беспроводных и сотовых телефонов используют псевдослучайный прямой спектр с расширенным спектром, реализованный с помощью последовательностей регистра сдвига. Его усилия сделали USC центром исследований в области связи.
Голомб был изобретателем кодирования Голомба , формы энтропийного кодирования . Линейки Голомба , используемые в астрономии и шифровании данных, также названы в его честь, как и один из основных методов генерации массивов Костаса , метод генерации Лемпеля-Голомба.
Он был постоянным обозревателем, писал колонку «Головоломбы» в информационном бюллетене IEEE Information Society Newsletter. Он также часто писал статьи в колонке «Математические игры» журнала Scientific American ( в этой колонке он много сделал для популяризации своих открытий о полимино и пентамино) и часто участвовал в конференциях Gathering 4 Gardner . [7] Среди его вкладов в развлекательную математику — Rep-tiles . Он также писал статьи в каждый выпуск журнала Johns Hopkins Magazine, ежемесячного издания его альма-матер, для колонки «Гамбиты Голомба» и часто писал статьи в журнал Word Ways: The Journal of Recreational Linguistics . [8]
Голомб был членом Национальной инженерной академии и Национальной академии наук .
В 1985 году он получил премию Шеннона Общества теории информации IEEE.
В 1992 году за свои исследования он получил медаль Агентства национальной безопасности США , а также был награжден медалью Ломоносова Российской академии наук и медалью Капицы Российской академии естественных наук .
В 2000 году он был награжден медалью IEEE Richard W. Hamming за исключительный вклад в информационные науки и системы. [9] Он был отмечен как крупная фигура в области кодирования и теории информации на протяжении более четырех десятилетий, особенно за его способность применять передовую математику к проблемам цифровой связи.
Голомб был одним из первых известных профессоров, попытавшихся пройти тест Рональда К. Хоефлина Mega IQ power, который первоначально был опубликован в журнале Omni Magazine . Он набрал не менее 176 баллов IQ, что составляет 1 ⁄ 1 000 000 невыбранной популяции. [ необходима цитата ]
В 2012 году он стал членом Американского математического общества . [10] В том же году было объявлено, что он был выбран для получения Национальной научной медали . [11] В 2014 году он был избран членом Общества промышленной и прикладной математики «за вклад в теорию кодирования, шифрование данных, коммуникации и математические игры». [12]
В 2013 году он был награжден Национальной медалью науки 2011 года. [13]
В 2016 году он был награжден медалью Бенджамина Франклина в области электротехники «за новаторскую работу в области космической связи и разработку цифровых сигналов с расширенным спектром, передач, которые обеспечивают безопасность, подавление помех и точное местоположение для криптографии; наведения ракет; оборонной, космической и сотовой связи; радаров; сонаров; и GPS». [14]