Берлекэмп, Элвин

Элвин Берлекэмп (англ. Elwyn Berlekamp; 6 сентября 1940 — 9 апреля 2019) — американский математик, заслуженный профессор математики, электротехники и компьютерных наук в Университете Калифорнии в Беркли. Элвин Берлекемп известен своими работами в области теории кодирования и комбинаторной теории игр[1][2].

Элвин Берлекэмп
англ. Elwyn Berlekamp
Elwyn R Berlekamp 2005.jpg
Дата рождения 6 сентября 1940(1940-09-06)
Место рождения
Дата смерти 9 апреля 2019(2019-04-09) (78 лет)
Место смерти
Страна
Научная сфера теория информации, теория кодирования, информатика и комбинаторная теория игр
Место работы
Альма-матер
Научный руководитель Галлагер, Роберт
Награды и премии
Логотип Викисклада Медиафайлы на Викискладе

БиографияПравить

Элвин Берлекемп родился в городе Довер[en] (штат Огайо). Его семья переехала в Северный Кентукки, где Элвин окончил высшую школу. Будучи студентом Массачусетского технологического института, он принимал участие в Путнамовской олимпиаде 1961 года.

В 1962 году Элвин получил степень бакалавра и магистра в области электротехники. Продолжая свои исследования в Массачусетском технологическом институте, он получил докторскую степень в области электротехники в 1964 году, его научными руководителями были Роберт Галлагер, Питер Элиас, Клод Шеннон и Джон Возенкрафт. Элвин Берлекемп преподавал электротехнику в Университете Калифорнии в Беркли с 1964 до 1966 года, затем стал исследователем в математической области в Лаборатории Белла. В 1971 году он вернулся в Беркли как профессор математики, электротехники и компьютерных наук (англ.), где он работал консультантом более двадцати докторантов.

Член Национальной инженерной академии (1977) и Национальной академии наук США (1999)[3]. Он был избран членом Американской академии искусств и наук 1996 года, а также стал членом Американского математического общества в 2012 году. В 1991 году получил медаль Ричарда Хэмминга, а в 1993 — премию Шеннона. В 1998 году он получил Золотую юбилейную премию за технологические инновации от IEEE Information Theory Society. Он входил в оргкомитет Gathering 4 Gardner.

Элвин Бэрлекемп — изобретатель алгоритма разложения полиномов на множители и один из изобретателей алгоритмов Уэлч—Берлекэмпа[en] и Берлекэмпа — Мэсси, которые используются для реализации кода Рида — Соломона. В середине 1980-х годов он был президентом Cyclotomics Inc. — корпорации, которая разработала технологию кода с коррекцией ошибок. Он является соавтором с Джоном Конвеем и Ричардом Гаем книги Winning Ways for Your Mathematical Plays, которая привела к его признанию как одного из создателей комбинаторной теории игр. Он изучал различные игры, в том числе Палочки, Лиса и гуси и Го. С Дэвидом Вулфом Бэрлекемп написал в соавторстве книгу «Математическое го», которая описывает методы для анализа определённых классов эндшпилей Го.

Кроме математики и информатики, Бэрлекемп также активно исследовал денежное хозяйство. В 1986 году он начал информационно-теоретические исследования товарных и финансовых фьючерсов. 1989 года Бэрлекемп приобрёл самую большую долю в торговой компании под названием Axcom Trading Advisors. После того, как были переписаны фьючерсные торговые алгоритмы фирмы, его хедж-фонд Medallion в 1990 году получил прибыль 55 %, за вычетом всех сборов управления и транзакционных издержек. Фонд впоследствии продолжал получать годовую прибыль 30 %.

У Бэрлекемпа и его жены Дженнифер есть две дочери и сын, которые живут в городе Пьемонт (Калифорния).

СочиненияПравить

  • Алгебраическая теория кодирования = Algebraic coding theory. / Пер. с англ. И. И. Грушко. Под ред. С. Д. Бермана. — М. : Мир, 1971. — 477 с. : черт.

ПримечанияПравить

  1. Contributors. — IEEE Transactions on Information Theory. — 1996. — Т. 42, № 3 (май). — doi:10.1109/TIT.1996.490574.
  2. Elwyn Berlekamp Архивная копия от 29 октября 2019 на Wayback Machine, listing at the Department of Mathematics, Университет Калифорнии (Беркли)
  3. Elwyn Berlekamp Архивная копия от 24 марта 2019 на Wayback Machine (англ.)