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

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

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

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

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

Берлекамп также был активен в Управление деньгами. В 1986 году он начал теоретико-информационные исследования товарных и финансовых фьючерсов.

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

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

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

Карьера

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

Он был членом Национальная инженерная академия (1977)[5] и Национальная Академия Наук (1999).[6] Он был избран членом Американская академия искусств и наук в 1996 г.[7] и стал членом Американское математическое общество в 2012.[8] В 1991 году он получил Медаль Ричарда У. Хэмминга IEEE,[9] а в 1993 г. Премия Клода Э. Шеннона. В 1998 году он получил Золотую юбилейную премию за технологические инновации от Общество теории информации IEEE.[10] Он был одним из основателей Сбор 4 Гарднер и был в его правлении много лет.[11] В середине 1980-х он был президентом Cyclotomics, Inc., корпорация, разработавшая кодовую технологию с исправлением ошибок.[1]

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

В 1989 году Берлекамп приобрел крупнейшую долю в торговой компании под названием Торговые советники Axcom. После того, как алгоритмы торговли фьючерсами фирмы были переписаны, Axcom Фонд Медальона имела доходность (в 1990 г.) 55%, за вычетом всех комиссий за управление и транзакционных издержек. Впоследствии фонд продолжал получать более 30% годовой прибыли под управлением Джеймс Харрис Саймонс и его Renaissance Technologies ООО.[12]

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

Берлекамп был близким другом Scientific American обозреватель Мартин Гарднер и был важным членом одаренной и разнообразной группы людей, которых Гарднер воспитывал и выступал в роли проводника; люди, которые вдохновляли Гарднера и которые, в свою очередь, были вдохновлены им.[13] Берлекамп объединился с Джон Хортон Конвей и Ричард К. Гай, два других близких сотрудника Гарднера, чтобы стать соавтором книги Выигрышные способы для ваших математических игр, что привело к его признанию одним из основателей комбинаторная теория игр.[14] В посвящении их книги говорится: «Мартину Гарднеру, который дал больше математики миллионам, чем кто-либо другой».[15]

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

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

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

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

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

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

  1. ^ а б c Авторы, IEEE Transactions по теории информации 42, # 3 (май 1996 г.), стр. 1048. 10.1109 / TIT.1996.490574.
  2. ^ а б Элвин Берлекамп, перечисление на факультете математики, Калифорнийский университет в Беркли.
  3. ^ Элвин Берлекамп, теоретик игр и пионер программирования, умер в возрасте 78 лет Новости Беркли, Роберт Сандерс, 18 апреля 2019 г.
  4. ^ Авторы, IEEE Transactions по теории информации 20, # 3 (май 1974 г.), стр. 408.
  5. ^ "Справочник членов NAE - доктор Элвин Р. Берлекамп". NAE. Получено 16 июня, 2011.
  6. ^ «Справочник участников NAS». NAS. Получено 16 июня, 2011. Поиск по «Фамилии» - это Берлекамп.
  7. ^ «Книга членов, 1780–2010: Глава B» (PDF). Американская академия искусств и наук. Получено 16 июня, 2011.
  8. ^ Список членов Американского математического общества, получено 10 ноября 2012.
  9. ^ "Получатели медали Ричарда Хэмминга IEEE" (PDF). IEEE. Получено 29 мая, 2011.
  10. ^ «Золотой юбилей за технологические инновации». Общество теории информации IEEE. Получено 14 июля, 2011.
  11. ^ О Gathering 4 Фонд Гарднера В архиве 2016-05-07 в Wayback Machine
  12. ^ Финансовое проектирование, Домашняя страница Элвина Берлекампа. Доступ онлайн 30 октября 2007 г.
  13. ^ а б Элвин Берлекамп дань уважения by Gathering 4 Gardner 17 апреля 2019 г.
  14. ^ а б Математическое наследие Мартина Гарднера Элвин Берлекамп, Общество промышленной и прикладной математики (СИАМ), 2 сентября 2014 г .: Отчасти из-за того, что я прочитал о них в колонках Мартина Гарднера, я был должным образом потрясен в 1960-х, когда впервые встретил Сола Голомба, а затем Ричарда Гая, каждый из которых оказал большое влияние на мою жизнь. последующая работа. В 1969 году Ричард познакомил меня с Джоном Хортоном Конвеем, и мы втроем сразу же начали сотрудничать над книгой, которая в конечном итоге стала Выигрышные способы для ваших математических игр. В 1970-х я присоединился к Конвею во время некоторых из его многочисленных визитов в дом Гарднера на Евклид-авеню в Гастингс-на-Гудзоне, Нью-Йорк. Вскоре Гарднер стал горячим сторонником нашего книжного проекта и предварительно просматривал различные его фрагменты в своих колонках в Scientific American.
  15. ^ Берлекамп, Элвин Р., Джон Х. Конвей и Ричард К. Гай (1982). Выигрышные способы для ваших математических игр Академическая пресса, ISBN  0120911507.
  16. ^ История сбора Сбор 4 Гарднер
  17. ^ Голомб, Соломон (1983). "Обзор: Выигрышные способы для ваших математических игр, Э. Р. Берлекамп, Дж. Х. Конвей и Р. К. Гай ". Бык. Амер. Математика. Soc. (Н.С.). 8 (1): 108–111. Дои:10.1090 / s0273-0979-1983-15098-x.
  18. ^ Гай, Ричард К .; Новаковски, Ричард Дж. (1995). "Обзор: Mathematical Go: Chilling получает последний баллЭлвина Берлекампа и Дэвида Вулфа " (PDF). Бык. Амер. Математика. Soc. (Н.С.). 32 (4): 437–441. Дои:10.1090 / S0273-0979-1995-00601-4.

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