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