Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Элвин Берлекамп
Элвин Р Берлекамп 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 г.) - американский математик, известный своими работами в области информатики, теории кодирования и комбинаторной теории игр . Он был заслуженным профессором в области математики и EECS в Университете Калифорнии, Беркли . [1] [2]

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

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

Жизнь и образование [ править ]

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

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

Карьера [ править ]

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

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

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

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

Берлекамп и Мартин Гарднер [ править ]

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

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

Избранные публикации [ править ]

  • Блочное кодирование с бесшумной обратной связью . Диссертация, Массачусетский технологический институт , кафедра электротехники, 1964 г.
  • Алгебраическая теория кодирования , Нью-Йорк : Макгроу-Хилл , 1968. Пересмотренное издание, Aegean Park Press, 1984, ISBN  0-89412-063-8 .
  • (с Джоном Хортоном Конвеем и Ричардом К. Гаем ) Победные пути для ваших математических пьес .
    • 1-е издание, Нью-Йорк: Academic Press , 2 тома, 1982; [17] т. 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 . [18] 
  • Игра в точки и квадраты . Натик , Массачусетс : AK Peters Ltd. , 2000. ISBN 1-56881-129-2 . 

См. Также [ править ]

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

Ссылки [ править ]

  1. ^ a b c Соавторы, IEEE Transactions on Information Theory 42 , # 3 (май 1996 г.), стр. 1048. DOI 10.1109 / TIT.1996.490574 .
  2. ^ a b Элвин Берлекамп , перечисление на факультете математики Калифорнийского университета в Беркли .
  3. ^ Элвин Берлекемп, игра теоретик и кодирование пионер, плашки на 78 Berkeley News, Роберт Сандерс, 18 апреля 2019
  4. ^ Contributors , IEEE Transactions on Information Theory 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. ^ a b Дань Элвину Берлекампу от Gathering 4 Gardner 17 апреля 2019 г.
  14. ^ a b «Математическое наследие Мартина Гарднера » Элвина Берлекампа, Общество промышленной и прикладной математики (SIAM), 2 сентября 2014 г .: Отчасти из-за того, что я прочитал о них в колонках Мартина Гарднера, в 1960-х годах я был поражен благоговением. Сначала я встретил Сола Голомба, а затем Ричарда Гая, каждый из которых оказал большое влияние на мою последующую работу. В 1969 году Ричард познакомил меня с Джоном Хортоном Конвеем, и мы втроем сразу же начали сотрудничать над книгой, которая в конечном итоге стала Winning Ways for Your Mathematical Plays.. В 1970-х я присоединился к Конвею во время некоторых из его многочисленных визитов в дом Гарднера на Евклид-авеню в Гастингс-на-Гудзоне, штат Нью-Йорк. Вскоре Гарднер стал ярым сторонником нашего книжного проекта и предварительно просматривал различные его фрагменты в своих колонках в Scientific American.
  15. ^ Берлекамп, Элвин Р., Джон Х. Конвей и Ричард К. Гай (1982). Выигрышные способы для ваших математических пьес Academic Press, ISBN 0120911507 . 
  16. ↑ History of the Gathering Gathering 4 Гарднер
  17. ^ Голомб, Соломон (1983). «Обзор: способы выигрыша для ваших математических пьес , Э. Р. Берлекамп, Дж. Х. Конвей и Р. К. Гай» . Бык. Амер. Математика. Soc. (NS) . 8 (1): 108–111. DOI : 10.1090 / s0273-0979-1983-15098-х .
  18. ^ Гай, Ричард К .; Новаковски, Ричард Дж. (1995). «Обзор:« Математическая игра: последний балл » , Элвин Берлекамп и Дэвид Вулф» (PDF) . Бык. Амер. Математика. Soc. (NS) . 32 (4): 437–441. DOI : 10.1090 / S0273-0979-1995-00601-4 .

Внешние ссылки [ править ]

  • Домашняя страница Элвина Берлекампа в Калифорнийском университете в Беркли.
  • Элвин Берлекамп на проекте « Математическая генеалогия» .