Элвин Берлекамп - Elwyn Berlekamp
Элвин Берлекамп | |
---|---|
Родился |
Элвин Ральф Берлекамп
6 сентября 1940 г.
Довер, Огайо , США
|
Умер | 9 апреля 2019 г.
Пьемонт, Калифорния , США
|
(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 .
- (с Джоном Хортоном Конвеем и Ричардом К. Гаем ) Победные пути для ваших математических пьес .
- 1-е издание, Нью-Йорк: Academic Press , 2 тома, 1982; т. 1, в твердой обложке: ISBN 0-12-091150-7 , в мягкой обложке: ISBN 0-12-091101-9 ; т. 2, в твердой обложке: ISBN 0-12-091152-3 , в мягкой обложке: ISBN 0-12-091102-7 .
- 2-е издание, Уэлсли , Массачусетс : AK Peters Ltd. , 4 тома, 2001–2004; т. 1: ISBN 1-56881-130-6 ; т. 2: ISBN 1-56881-142-X ; т. 3: ISBN 1-56881-143-8 ; т. 4: ISBN 1-56881-144-6 .
- (совместно с Дэвидом Вулфом ) Mathematical Go . Уэлсли, Массачусетс: AK Peters Ltd., 1994. ISBN 1-56881-032-6 .
- Игра в точки и квадраты . Натик , Массачусетс : AK Peters Ltd. , 2000. ISBN 1-56881-129-2 .
Смотрите также
использованная литература
внешние ссылки
- Домашняя страница Элвина Берлекампа в Калифорнийском университете в Беркли.
- Элвин Берлекамп на проекте « Математическая генеалогия» .