кто такой Джон Голомб?

Соломон Вольф Голомб (англ. Solomon Wolf Golomb, родился в 1932 году в США, г. Балтимор, штат Мэриленд) — математик, инженер, профессор электротехники в Университете Южной Калифорнии. Наиболее известен широкой публике и поклонникам математических игр, как изобретатель полиомино /англ/ (обобщённого домино) [1], вдохновившего российского программиста Пажитнова Алексея Леонидовича на создание компьютерной игры Тетрис. Голомб специализируется в задачах комбинаторного анализа, теории чисел, теории кодирования [2].

Также, в его честь названа Линейка Голомба, применяющаяся в радиосвязи, астрономии и шифровании данных.

Соломон Голомб, выпускник средней школы Балтиморского Городского Колледжа, получил бакалавра гуманитарных наук в Университете Джонса Хопкинса и докторскую степень (Ph.D.) от Гарвардского Университета в 1957 году за диссертацию о «Задачах в Распределении Простых чисел» .

Работая в компании Glenn L. Martin Co. он заинтересовался теорией связи и начал свою работу над последовательностями регистрового сдвига. Свой год Фулбрайта [3] он провёл в Университете Осло а затем присоединился к Лаборатории Реактивного движения в Салтехе [4], где он исследовал военные и космические средства связи. Он стал преподавателем Университета Южной Калифорнии в 1963 году, стал полным профессором в 1991 году.

Голомб идентифицировал спецификации и выявил особенности и достоинства последовательностей регистрового сдвига максимальной длины (М-последовательностей) , также известными как псевдослучайные [5] или псевдошумовые последовательности, которые имеют обширные военные, промышленные и потребительские применения.

Голомб — изобретатель «Кодирования Голомба» — семейства энтропийного кодирования. Голомб регулярно ведёт рубрику «Загадки Голомба» в информационном бюллетене Института инженеров по электротехнике и электронике. Он частый автор колонки «Математические игры» в журнале «Сайентифик американ» . Его вклад есть в рубрике «занимательная математика» , журнала «Рептилии» (Rep-tiles). Он также пишет по одному ребусу для каждого выпуска Журнала Джона Хопкинса, в котором его бывший университет ежемесячно публикует его, в колонке — «Гамбиты Голомба» .

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

В 2000 году Институт инженеров по электротехнике и электронике наградил его Медалью Ричарда В. Хаминга за его исключительных вклад в информационные науки и системы. Он был назван главной фигурой в теории кодирования и теории информации на протяжении более четырех десятилетий, в том числе и за его способность применять высшую математику к задачам цифровой связи.

Голомб был одним из первых профессоров высшего звена, кто сделал попытку пройти высший IQ-тест Рональда Хофлина, впервые опубликованного в журнале «Омни Мэгэзин» . Он показал уровень IQ равный примерно 176. Сравнив этот показатель с результатами других, случайно отобранных, людей прошедших этот тест, коэффициент уникальности Голомба составил 1/1000000