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