Элвин Берлекамп - Elwyn Berlekamp

Элвин Берлекамп
Элвин Р Берлекамп 2005.jpg
Берлекамп в 2005 году
Родился
Элвин Ральф Берлекамп

( 1940-09-06 )6 сентября 1940 г.
Умер 9 апреля 2019 г. (2019-04-09)(78 лет)
Национальность Американец
Альма-матер Массачусетский Институт Технологий
Известен Алгоритм берлекэмпа , алгоритм Берлекемпа-Welch , алгоритм Берлекемпа-Massey , Купонный Go
Награды Медаль Ричарда У. Хэмминга IEEE (1991)
Премия Клода Э. Шеннона (1993)
Научная карьера
Поля Теория информации , Теория кодирования , комбинаторная теория игр
Учреждения Калифорнийский университет в Беркли
Тезис Блочное кодирование с бесшумной обратной связью  (1964)
Докторант Роберт Г. Галлагер
Докторанты Юлия Кемпе
Другие известные студенты Кен Томпсон

Элвин Ральф Берлекемп (6 сентября 1940 - 9 апреля 2019) был американский профессор , заслуженный из математики и информатики в Университете Калифорнии, Беркли . Берлекамп был широко известен своими работами в области информатики, теории кодирования и комбинаторной теории игр .

Берлекамп был изобретателем алгоритма факторизации многочленов и одним из изобретателей алгоритмов Берлекампа – Велча и Берлекампа – Месси , которые используются для реализации коррекции ошибок Рида – Соломона .

Берлекамп также активно инвестировал и управлял Axcom, которая стала Medallion Fund компании Renaissance Technologies .

Жизнь и образование

Берлекамп родился в Дувре, штат Огайо . Его семья переехала в Северный Кентукки, где Берлекамп окончил Ft. Средняя школа Thomas Highlands в Ft. Томас, округ Кэмпбелл, Кентукки. Во время учебы в Массачусетском технологическом институте (MIT) он был научным сотрудником Патнэма в 1961 году. Он получил степень бакалавра и магистра в области электротехники в 1962 году. Продолжая учебу в Массачусетском технологическом институте, он защитил докторскую диссертацию. в электротехнике в 1964 г .; его советниками были Роберт Г. Галлагер , Питер Элиас , Клод Шеннон и Джон Возенкрафт .

У Берлекампа было две дочери и сын от жены Дженнифер. Он жил в Пьемонте, штат Калифорния, и умер в апреле 2019 года в возрасте 78 лет от осложнения фиброза легких .

Карьера

Берлекамп был профессором электротехники в Калифорнийском университете в Беркли с 1964 по 1966 год, когда он стал исследователем математики в Bell Labs . В 1971 году Берлекамп вернулся в Беркли в качестве профессора математики и информатики, где он работал консультантом более двадцати докторантов.

Он был членом Национальной инженерной академии (1977 г.) и Национальной академии наук (1999 г.). В 1996 году он был избран членом Американской академии искусств и наук , а в 2012 году стал членом Американского математического общества . В 1991 году он получил медаль Ричарда У. Хэмминга IEEE , а в 1993 году - Клода Э. Шеннона. Премия . В 1998 году он получил премию «Золотой юбилей» за технологические инновации от Общества теории информации IEEE . Он был одним из основателей Gathering 4 Gardner и много лет входил в его правление. В середине 1980-х он был президентом Cyclotomics, Inc. , корпорации, которая разработала кодовую технологию с исправлением ошибок.

Он изучал различные игры, в том числе точки и квадраты , лису и гуся , и особенно го . Берлекамп и соавтор Дэвид Вулф описывают методы анализа определенных классов эндшпилей Го в книге « Математическое Го».

Берлекамп и Мартин Гарднер

Берлекамп был близким другом обозревателя Scientific American Мартина Гарднера и был важным членом одаренной и разнообразной группы людей, которых Гарднер воспитывал и выступал в качестве проводника; люди, которые вдохновляли Гарднера и которые, в свою очередь, были вдохновлены им. Берлекамп объединился с Джоном Хортоном Конвеем и Ричардом К. Гаем , двумя другими близкими сотрудниками Гарднера, чтобы стать соавтором книги Winning Ways for your Mathematical Plays , что привело к его признанию в качестве одного из основателей комбинаторной теории игр . Посвящение их книги гласит: «Мартину Гарднеру, который дал больше математики миллионам людей, чем кто-либо другой».

Берлекамп и Гарднер оба очень любили развлекательную математику и были ее ярыми сторонниками. Конференции под названием Gathering 4 Gardner (G4G) проводятся каждые два года, чтобы отметить наследие Gardner. Берлекамп был одним из основателей G4G и много лет входил в совет директоров.

Избранные публикации

  • Блочное кодирование с бесшумной обратной связью . Диссертация, Массачусетский технологический институт , кафедра электротехники, 1964 г.
  • Алгебраическая теория кодирования , Нью-Йорк : Макгроу-Хилл , 1968. Пересмотренное издание, Aegean Park Press, 1984, ISBN  0-89412-063-8 .
  • Джоном Хортоном Конвеем и Ричардом К. Гаем ) Победные пути для ваших математических пьес .
  • (совместно с Дэвидом Вулфом ) Mathematical Go . Уэлсли, Массачусетс: AK Peters Ltd., 1994. ISBN  1-56881-032-6 .
  • Игра в точки и квадраты . Натик , Массачусетс : AK Peters Ltd. , 2000. ISBN  1-56881-129-2 .

Смотрите также

Berlekamp игра переключения

использованная литература

внешние ссылки