Соломон Голомб: Жизнь и вклад в математику и теорию информации
Solomon W. Golomb
Соломон Голомб (1932-2016) – американский математик, инженер, автор игры Cheskers и теоретик полиомино. Вдохновил создание Tetris! Математические игры.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик (1932–2016)
American mathematician (1932–2016)
Соломон Вольф Голомб (/g//ə//l//oʊ//m/; 30 мая 1932 – 1 мая 2016) – американский математик, инженер и профессор электротехники в Университете Южной Калифорнии, наиболее известный своими работами в области математических игр. Он наиболее известен как изобретатель игры Cheskers (гибрида шахмат и шашек) в 1948 году. В 1953 году он полностью описал полиомино и пентомино. Он специализировался на задачах комбинаторного анализа, теории чисел, теории кодирования и связи. Настольные игры с пентамино, основанные на его работах, послужили вдохновением для создания игры Tetris.
Solomon Wolf Golomb (/g//ə//l//oʊ//m/; May 30, 1932 – May 1, 2016) was an American mathematician, engineer, and professor of electrical engineering at the University of Southern California, best known for his works on mathematical games. Most notably, he invented Cheskers (a hybrid between chess and checkers) in 1948. He also fully described polyominoes and pentominoes in 1953. He specialized in problems of combinatorial analysis, number theory, coding theory, and communications. Pentomino boardgames, based on his work, would go on to inspire Tetris.
Достижения
Голомб, выпускник Балтиморской городской школы, получил степень бакалавра в Университете Джона Хопкинса и степени магистра и доктора математики в Гарвардском университете в 1957 году, защитив диссертацию на тему «Проблемы распределения простых чисел». Работая в компании Glenn L. Martin Company, он заинтересовался теорией связи и начал исследования последовательностей сдвиговых регистров. Год он провёл в Университете Осло, после чего присоединился к Лаборатории реактивного движения при Калифорнийском технологическом институте, где занимался исследованиями в области военных и космических коммуникаций. В 1963 году он стал преподавателем в USC и через два года получил бессрочную должность. Голомб был пионером в изучении характеристик и преимуществ последовательностей сдвиговых регистров максимальной длины, также известных как псевдослучайные или псевдошумовые последовательности, которые широко применяются в военной, промышленной и потребительской сферах. Сегодня миллионы беспроводных и сотовых телефонов используют псевдослучайное прямое расширение спектра, реализованное с помощью последовательностей сдвиговых регистров. Благодаря его усилиям USC стал центром исследований в области связи. Голомб является изобретателем кодирования Голомба – разновидности энтропийного кодирования. Его именем также названы линейки Голомба, используемые в астрономии и криптографии, а также один из основных методов генерации массивов Костаса – метод генерации Лемпеля-Голомба. Он был постоянным автором колонки «Головоломки Голомба» в информационном бюллетене IEEE Information Society Newsletter. Он также часто публиковался в колонке «Математические игры» журнала Scientific American (эта колонка способствовала популяризации его открытий о полиомино и пентомино) и регулярно участвовал в конференциях Gathering 4 Gardner. Среди его вкладов в рекреационную математику – рептилии. Он также регулярно предоставлял головоломки для каждого выпуска журнала Johns Hopkins Magazine, ежемесячного издания его альма-матер, в колонке под названием «Гамбиты Голомба», и часто публиковался в журнале Word Ways: The Journal of Recreational Linguistics.
Golomb, a graduate of the Baltimore City College high school, received his bachelor's degree from Johns Hopkins University and master's and doctorate degree in mathematics from Harvard University in 1957 with a dissertation on "Problems in the Distribution of the Prime Numbers". While working at the Glenn L. Martin Company he became interested in communications theory and began his work on shift register sequences. He spent his Fulbright year at the University of Oslo and then joined the Jet Propulsion Laboratory at Caltech, where he researched military and space communications. He joined the faculty of USC in 1963 and was awarded full tenure two years later. Golomb pioneered the identification of the characteristics and merits of maximum length shift register sequences, also known as pseudorandom or pseudonoise sequences, which have extensive military, industrial and consumer applications. Today, millions of cordless and cellular phones employ pseudorandom direct sequence spread spectrum implemented with shift register sequences. His efforts made USC a center for communications research. Golomb was the inventor of Golomb coding, a form of entropy encoding. Golomb rulers, used in astronomy and in data encryption, are also named for him, as is one of the main generation techniques of Costas arrays, the Lempel Golomb generation method. He was a regular columnist, writing Golomb's Puzzle Column in the IEEE Information Society Newsletter. He was also a frequent contributor to Scientific American'''s Mathematical Games column (The column did much to publicize his discoveries about polyominoes and pentominoes) and a frequent participant in Gathering 4 Gardner conferences. Among his contributions to recreational mathematics are Rep tiles. He also contributed a puzzle to each issue of the Johns Hopkins Magazine, a monthly publication of his undergraduate alma mater, for a column called "Golomb's Gambits", and was a frequent contributor to Word Ways: The Journal of Recreational Linguistics''.
Награды
Голомб был членом Национальной инженерной академии и Национальной академии наук. В 1985 году он получил премию Шеннона Общества теории информации IEEE. В 1992 году он был удостоен медали Агентства национальной безопасности США за свои исследования, а также медали Ломоносова Российской академии наук и медали Капицы Российской академии естественных наук. В 2000 году он был награжден медалью Ричарда У. Хамминга IEEE за выдающийся вклад в информационные науки и системы. Более четырех десятилетий он считался ключевой фигурой в области кодирования и теории информации, особенно благодаря умению применять передовые математические методы для решения задач цифровой связи. Голомб был одним из первых известных профессоров, прошедших тест на интеллект Рональда К. Хофлина Mega IQ, впервые опубликованный в журнале Omni Magazine. Его IQ составил не менее 176, что соответствует 1/1 000 000 от общей популяции. В 2012 году он стал членом Американского математического общества. В том же году было объявлено о присуждении ему Национальной медали в области науки. В 2014 году он был избран членом Общества промышленной и прикладной математики «за вклад в теорию кодирования, шифрование данных, системы связи и математические игры». В 2013 году он был удостоен Национальной медали в области науки за 2011 год. В 2016 году он был награжден медалью Бенджамина Франклина в области электротехники «за новаторские работы в области космической связи и разработки цифровых сигналов с расширенным спектром, обеспечивающих безопасность, подавление помех и точное определение местоположения для криптографии, систем наведения ракет, обороны, космической и сотовой связи, радиолокации, гидролокации и GPS».
Golomb was a member of both the National Academy of Engineering and the National Academy of Sciences. In 1985, he received the Shannon Award of the Information Theory Society of the IEEE. In 1992, he received the medal of the U. S. National Security Agency for his research, and he has also been the recipient of the Lomonosov Medal of the Russian Academy of Science and the Kapitsa Medal of the Russian Academy of Natural Sciences. In 2000, he was awarded the IEEE Richard W. Hamming Medal for his exceptional contributions to information sciences and systems. He was singled out as a major figure of coding and information theory for over four decades, specifically for his ability to apply advanced mathematics to problems in digital communications. Golomb was one of the first high profile professors to attempt the Ronald K. Hoeflin Mega IQ power test, which originally appeared in Omni Magazine. He scored at least IQ 176, which represents 1/1,000,000 of the unselected population. In 2012, he became a fellow of the American Mathematical Society. That same year, it was announced that he had been selected to receive the National Medal of Science. In 2014, he was elected as a fellow of the Society for Industrial and Applied Mathematics "for contributions to coding theory, data encryption, communications, and mathematical games." In 2013, he was awarded the National Medal of Science 2011. In 2016, he was awarded the Benjamin Franklin Medal in Electrical Engineering "for pioneering work in space communications and the design of digital spread spectrum signals, transmissions that provide security, interference suppression, and precise location for cryptography; missile guidance; defense, space, and cellular communications; radar; sonar; and GPS."
Избранные книги
В этой книге собраны некоторые работы Соломона Голомба, которые ранее было сложно найти.
This book contains some previously hard to find works of Solomon Golomb.