Элвин Берлекамп
Элвин Берлекамп | |
---|---|
Рожденный | Элвин Ральф Берлекамп 6 сентября 1940 г. Довер, Огайо , США |
Умер | 9 апреля 2019 г. Пьемонт, Калифорния , США | (78 лет)
Альма-матер | Массачусетский технологический институт |
Известный | Алгоритм Берлекампа Игра Берлекэмпа с переключением Алгоритм Берлекэмпа – Уэлча Алгоритм Берлекэмпа – Мэсси Алгоритм Берлекампа – Рабина Алгоритм Берлекэмпа – Зассенхауса Граф Берлекампа – Ван Линта – Зейделя Блокбастер Комбинаторная теория игр Охлаждение и обогрев Купон Go Коды, исправляющие ошибки с обратной связью Партизанская игра футбол |
Награды | Медаль IEEE Ричарда В. Хэмминга (1991) Премия Клода Э. Шеннона (1993) |
Научная карьера | |
Поля | Теория информации , Теория кодирования , Комбинаторная теория игр |
Учреждения | Калифорнийский университет, Беркли |
Диссертация | Блочное кодирование с бесшумной обратной связью (1964) |
Докторантура | Роберт Г. Галлагер |
Докторанты | Джулия Кемпе |
Другие известные студенты | Кен Томпсон |
Элвин Ральф Берлекамп (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 .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Перейти обратно: а б с «Соавторы» . Транзакции IEEE по теории информации . 42 (3): 1048. Май 1996 г. doi : 10.1109/TIT.1996.490574 . ISSN 0018-9448 .
- ^ Перейти обратно: а б Элвин Берлекамп , листинг на факультете математики Калифорнийского университета в Беркли .
- ^ «Победители индивидуальных и командных соревнований Патнэма» . Математическая ассоциация Америки . Проверено 12 декабря 2021 г.
- ^ «Элвин Берлекамп, теоретик игр и пионер программирования, умер в возрасте 78 лет» . Беркли . 2022 . Проверено 12 февраля 2024 г.
- ^ Участники , Транзакции IEEE по теории информации 20 , № 3 (май 1974 г.), стр. 20. 408.
- ^ «Справочник членов NAE - доктор Элвин Р. Берлекамп» . НАЭ . Проверено 16 июня 2011 г.
- ^ «Справочник членов НАН» . НАН . Проверено 16 июня 2011 г. Поиск по «Фамилии» — Берлекамп.
- ^ «Книга участников, 1780–2010: Глава B» (PDF) . Американская академия искусств и наук . Проверено 16 июня 2011 г.
- ^ «Члены Американского математического общества» . Американское математическое общество . Проверено 12 февраля 2024 г.
- ^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 20 июня 2010 года . Проверено 29 мая 2011 г.
- ^ «Золотой юбилей за технологические инновации» . Общество теории информации IEEE . Проверено 14 июля 2011 г.
- ^ Ротштейн, Эдвард (3 апреля 2004 г.). «Пазлы + Математика = Магия» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 12 февраля 2024 г.
- ^ О сборе 4 Фонда Гарднера. Архивировано 7 мая 2016 г. в Wayback Machine.
- ^ Перейти обратно: а б Хирт, Тьяго (24 января 2020 г.). «Вспоминая Элвина Берлекэмпа» . Собираем 4 Гарднера . Проверено 12 февраля 2024 г.
- ^ Перейти обратно: а б «Математическое наследие Мартина Гарднера» , Элвин Берлекамп, Общество промышленной и прикладной математики (SIAM), 2 сентября 2014 г.: Отчасти из-за того, что я читал о них в колонках Мартина Гарднера, в 1960-х годах, когда я впервые встретился с Сол Голомб, а затем Ричард Гай, каждый из которых оказал большое влияние на мою последующую работу. В 1969 году Ричард познакомил меня с Джоном Хортоном Конвеем, и мы втроем сразу начали работать над книгой, которая в конечном итоге стала называться « Пути к победе в математических играх» . В 1970-е годы я сопровождал Конвея во время некоторых из его многочисленных визитов в дом Гарднера на Евклид-авеню в Гастингс-на-Гудзоне, штат Нью-Йорк. Вскоре Гарднер стал ярым сторонником нашего книжного проекта и анонсировал различные его фрагменты в своих колонках в журнале Scientific American.
- ^ Берлекамп, Элвин Р., Джон Х. Конвей и Ричард К. Гай (1982). Пути победы для ваших математических пьес Академическая пресса, 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 .
Внешние ссылки
[ редактировать ]- Домашняя страница Элвина Берлекэмпа в Калифорнийском университете в Беркли.
- Элвин Берлекамп в проекте «Математическая генеалогия» .
- 1940 рождений
- смертей в 2019 году
- Американские математики XX века
- Американские математики XXI века
- Американские теоретики информации
- Теоретики кодирования
- Теоретики комбинаторных игр
- Члены Американской академии искусств и наук
- Члены Американского математического общества
- Исследователи го (игры)
- Выпускники инженерной школы Массачусетского технологического института
- Математики из Огайо
- Популяризаторы математики
- Члены Национальной инженерной академии США
- Члены Национальной академии наук США
- Люди из Дувра, штат Огайо
- Патнэм Феллоуз
- Инженерный факультет Калифорнийского университета в Беркли
- Смертность от легочного фиброза