stringtranslate.com

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

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

Берлекамп изобрел алгоритм факторизации полиномов и игру с переключением Берлекэмпа , а также был одним из изобретателей алгоритма Берлекэмпа-Уэлча и алгоритмов Берлекэмпа-Мэсси , которые используются для реализации коррекции ошибок Рида-Соломона . Он также был соавтором алгоритма Берлекампа-Рабина , алгоритма Берлекэмпа-Зассенхауза и графа Берлекампа-Ван Линта-Зейделя .

Берлекамп также активно занимался инвестированием и руководил компанией Axcom, которая стала фондом-медальоном Renaissance Technologies .

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

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

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

Карьера

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

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

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

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

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

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

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

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

Рекомендации

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

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