stringtranslate.com

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

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

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

Берлекэмп также активно занимался инвестициями и управлял компанией Axcom, которая впоследствии стала Medallion Fund компании Renaissance Technologies .

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

Берлекэмп родился в Дувре, штат Огайо . Его семья переехала в Северный Кентукки, где Берлекэмп окончил среднюю школу Ft. Thomas Highlands в городе Форт-Томас, округ Кэмпбелл, штат Кентукки. Будучи студентом Массачусетского технологического института (MIT), он стал стипендиатом Патнэма в 1961 году. [3] Он получил степени бакалавра и магистра в области электротехники в 1962 году. Продолжая обучение в MIT, он получил докторскую степень в области электротехники в 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 году он получил премию Golden Jubilee Award за технологические инновации от IEEE Information Theory Society [ 11] Вместе с Томом М. Роджерсом [12] он был одним из основателей Gathering 4 Gardner и в течение многих лет входил в его совет директоров. [13] В середине 1980-х годов он был президентом Cyclotomics, Inc., корпорации, которая разработала технологию кодирования с исправлением ошибок. [1]

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

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

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

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

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

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

Ссылки

  1. ^ abc "Contributors". IEEE Transactions on Information Theory . 42 (3): 1048. Май 1996. doi :10.1109/TIT.1996.490574. ISSN  0018-9448.
  2. ^ Элвин Берлекамп, сотрудник кафедры математики Калифорнийского университета в Беркли .
  3. ^ "Победители индивидуальных и командных соревнований Putnam Competition". Математическая ассоциация Америки . Получено 12 декабря 2021 г.
  4. ^ "Элвин Берлекамп, теоретик игр и пионер кодирования, умер в возрасте 78 лет". Беркли . 2022 . Получено 2024-02-12 .
  5. ↑ Участники, IEEE Transactions on Information Theory 20 , № 3 (май 1974 г.), стр. 408.
  6. ^ «Справочник членов NAE - доктор Элвин Р. Берлекамп» . НАЭ . Проверено 16 июня 2011 г.
  7. ^ "NAS Membership Directory". NAS . Получено 16 июня 2011 г.Поиск по «Фамилии» — Берлекамп.
  8. ^ "Book of Members, 1780–2010: Chapter B" (PDF) . Американская академия искусств и наук . Получено 16 июня 2011 г. .
  9. ^ "Члены Американского математического общества". Американское математическое общество . Получено 2024-02-12 .
  10. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF) . IEEE . Архивировано из оригинала (PDF) 20 июня 2010 г. . Получено 29 мая 2011 г. .
  11. ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society . Получено 14 июля 2011 г.
  12. ^ Ротштейн, Эдвард (2004-04-03). «Головоломки + Математика = Магия». The New York Times . ISSN  0362-4331 . Получено 2024-02-12 .
  13. ^ О собрании 4 Гарднер Фонд Архивировано 2016-05-07 в Wayback Machine
  14. ^ ab Hirth, Tiago (24.01.2020). "Вспоминая Элвина Берлекампа". Gathering 4 Gardner . Получено 12.02.2024 .
  15. ^ ab Математическое наследие Мартина Гарднера Элвина Берлекэмпа, Общество промышленной и прикладной математики (SIAM), 2 сентября 2014 г.: Отчасти из-за того, что я читал о них в колонках Мартина Гарднера, я был по-настоящему поражен в 1960-х годах, когда впервые встретил Сола Голомба, а затем Ричарда Гая, каждый из которых оказал большое влияние на мою последующую работу. В 1969 году Ричард познакомил меня с Джоном Хортоном Конвеем, и мы втроем немедленно начали работать над книгой, которая в конечном итоге стала Winning Ways for Your Mathematical Plays . В 1970-х годах я присоединился к Конвею в некоторых из его многочисленных визитов в дом Гарднера на Эвклид-авеню в Гастингсе-на-Гудзоне, штат Нью-Йорк. Гарднер вскоре стал ярым сторонником нашего книжного проекта и анонсировал различные его фрагменты в своих колонках в Scientific American.
  16. ^ Берлекамп, Элвин Р., Джон Х. Конвей и Ричард К. Гай (1982). Winning Ways for your Mathematical Plays Academic Press, ISBN 0120911507 . 
  17. ^ История собрания. Архивировано 18 апреля 2019 г. на Wayback Machine Gathering 4 Гарднер.
  18. ^ Голомб, Соломон (1983). «Обзор: Выигрышные пути для ваших математических игр, Э. Р. Берлекамп, Дж. Х. Конвей и Р. К. Гай». Bull. Amer. Math. Soc. (NS) . 8 (1): 108–111. doi : 10.1090/s0273-0979-1983-15098-x .
  19. ^ Гай, Ричард К.; Новаковски, Ричард Дж. (1995). «Обзор: Математическое го: Расслабление получает последнюю точку, Элвин Берлекэмп и Дэвид Вулф» (PDF) . Bull. Amer. Math. Soc. (NS) . 32 (4): 437–441. doi : 10.1090/S0273-0979-1995-00601-4 .

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