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

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

Биография

править

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

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

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

Элвин Бэрлекемп — изобретатель алгоритма разложения полиномов на множители и один из изобретателей алгоритмов Уэлч—Берлекэмпа[англ.] и Берлекэмпа — Мэсси, которые используются для реализации кода Рида — Соломона. В середине 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 (англ.)