Соломон В. Голомб
Соломон В. Голомб | |
|---|---|
 | |
| Рожденный | Соломон Вольф Голомб 30 мая 1932 г. |
| Умер | 1 мая 2016 г. (83 года) Лос-Анджелес , Калифорния , США |
| Национальность | Американский |
| Альма-матер | Университет Джонса Хопкинса Гарвардский университет |
| Награды | Премия Клода Э. Шеннона (1985) Медаль IEEE Ричарда В. Хэмминга (2000 г.) Национальная медаль науки (2011 г.) |
| Научная карьера | |
| Поля | Математика , инженерия |
| Учреждения | Университет Южной Калифорнии |
| Докторантура | Дэвид Овен |
Соломон Вольф Голомб ( / ɡ ə 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]
Избранные книги
[ редактировать ]- Голомб, Соломон; Гун, Гуан (2005). Проектирование сигналов для хорошей корреляции . Издательство Кембриджского университета. ISBN 0-521-82104-5 .
- Голомб, Соломон (1996). Полимино (2-е изд.). Издательство Принстонского университета. ISBN 0-691-02444-8 .
- Голомб, Соломон (2017). Последовательности сдвиговых регистров (3-е изд.). Всемирная научная. дои : 10.1142/9361 . ISBN 978-981-4632-00-3 .
- Голомб, Беатрис; Gong, Гуан ; Хейлз, Альфред, ред. (2023). Мудрость Соломона: гений и наследие Соломона Голомба . Всемирная научная. дои : 10.1142/12211 . ISBN 978-981-123-436-1 . В этой книге собраны некоторые ранее труднодоступные произведения Соломона Голомба.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Соломон В. Голомб - лауреат Института Франклина в области электротехники, 2016 г.
- ^ «Соломон В. Голомб (30 мая 1932 г. - 1 мая 2016 г.) | Общество теории информации» .
- ^ Эрик Харшбаргер - Пентамино
- ^ люди.rit.edu - Введение - полимино и пентамино
- ^ Ромо, Ванесса. «С днем рождения, Тетрис. 35 лет спустя ты такой же захватывающий и тетромино, как и прежде» . NPR.org . ЭНЕРГЕТИЧЕСКИЙ ЯДЕРНЫЙ РЕАКТОР.
- ^ Голомб, Соломон В. (1967). Последовательности сдвиговых регистров . Лагуна-Хиллз, Калифорния: Aegean Park Press. ISBN 978-0894120480 .
- ^ О сборе 4 Фонда Гарднера. Архивировано 7 мая 2016 г. в Wayback Machine.
- ^ "Поиск" . Архивировано из оригинала 22 февраля 2014 года . Проверено 1 июля 2013 г.
- ^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Проверено 29 мая 2011 г. [ мертвая ссылка ]
- ^ Список членов Американского математического общества , получено 19 января 2013 г.
- ^ www.whitehouse.gov
- ^ Стипендиаты SIAM: выпуск 2015 г. , Общество промышленной и прикладной математики , получено 8 октября 2015 г.
- ^ «Голомб получает от Обамы Национальную медаль науки» . Университет Южной Калифорнии. 1 февраля 2013 года . Проверено 24 октября 2016 г.
- ^ «Соломон В. Голомб | Институт Франклина» . www.fi.edu . 28 октября 2015 года . Проверено 2 мая 2016 г.
Внешние ссылки
[ редактировать ]
- 1932 рождения
- смертей в 2016 г.
- Американские математики XX века
- Американские математики XXI века
- Теоретики комбинаторных игр
- Любители математики
- Популяризаторы математики
- Выпускники Гарвардской высшей школы искусств и наук
- Американские теоретики информации
- Выпускники Университета Джонса Хопкинса
- Американские теоретики чисел
- Преподаватель Университета Южной Калифорнии
- Выпускники Балтиморского городского колледжа
- Тетрис
- Изобретатели шахматных вариантов
- Лауреаты Национальной медали науки
- Члены Американского математического общества
- Члены Национальной инженерной академии США
- Члены Национальной академии наук США
- Американские евреи 20-го века
- Члены Общества промышленной и прикладной математики
- Похороны на кладбище Мемориального парка горы Синай
- Математики из Мэриленда
- Американские евреи XXI века
- Лауреаты медали Бенджамина Франклина (Институт Франклина)