Jump to content

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

(Перенаправлено с Э. Берлекэмпа )
Элвин Берлекамп
Берлекамп в 2005 году
Рожденный
Элвин Ральф Берлекамп

( 1940-09-06 ) 6 сентября 1940 г.
Умер 9 апреля 2019 г. (09.04.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 .
  • (совместно с Джоном Хортоном Конвеем и Ричардом К. Гаем ) Пути победы в математических играх .
  • (совместно с Дэвидом Вулфом ) Математическое го . Уэлсли, Массачусетс: AK Peters Ltd., 1994. ISBN   1-56881-032-6 . [19]
  • Игра «Точки и квадраты» . Натик , Массачусетс : AK Peters Ltd. , 2000. ISBN   1-56881-129-2 .

См. также

[ редактировать ]
  1. ^ Перейти обратно: а б с «Соавторы» . Транзакции IEEE по теории информации . 42 (3): 1048. Май 1996 г. doi : 10.1109/TIT.1996.490574 . ISSN   0018-9448 .
  2. ^ Перейти обратно: а б Элвин Берлекамп , листинг на факультете математики Калифорнийского университета в Беркли .
  3. ^ «Победители индивидуальных и командных соревнований Патнэма» . Математическая ассоциация Америки . Проверено 12 декабря 2021 г.
  4. ^ «Элвин Берлекамп, теоретик игр и пионер программирования, умер в возрасте 78 лет» . Беркли . 2022 . Проверено 12 февраля 2024 г.
  5. ^ Участники , Транзакции IEEE по теории информации 20 , № 3 (май 1974 г.), стр. 20. 408.
  6. ^ «Справочник членов NAE - доктор Элвин Р. Берлекамп» . НАЭ . Проверено 16 июня 2011 г.
  7. ^ «Справочник членов НАН» . НАН . Проверено 16 июня 2011 г. Поиск по «Фамилии» — Берлекамп.
  8. ^ «Книга участников, 1780–2010: Глава B» (PDF) . Американская академия искусств и наук . Проверено 16 июня 2011 г.
  9. ^ «Члены Американского математического общества» . Американское математическое общество . Проверено 12 февраля 2024 г.
  10. ^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 20 июня 2010 года . Проверено 29 мая 2011 г.
  11. ^ «Золотой юбилей за технологические инновации» . Общество теории информации IEEE . Проверено 14 июля 2011 г.
  12. ^ Ротштейн, Эдвард (3 апреля 2004 г.). «Пазлы + Математика = Магия» . Нью-Йорк Таймс . ISSN   0362-4331 . Проверено 12 февраля 2024 г.
  13. ^ О сборе 4 Фонда Гарднера. Архивировано 7 мая 2016 г. в Wayback Machine.
  14. ^ Перейти обратно: а б Хирт, Тьяго (24 января 2020 г.). «Вспоминая Элвина Берлекэмпа» . Собираем 4 Гарднера . Проверено 12 февраля 2024 г.
  15. ^ Перейти обратно: а б «Математическое наследие Мартина Гарднера» , Элвин Берлекамп, Общество промышленной и прикладной математики (SIAM), 2 сентября 2014 г.: Отчасти из-за того, что я читал о них в колонках Мартина Гарднера, в 1960-х годах, когда я впервые встретился с Сол Голомб, а затем Ричард Гай, каждый из которых оказал большое влияние на мою последующую работу. В 1969 году Ричард познакомил меня с Джоном Хортоном Конвеем, и мы втроем сразу начали работать над книгой, которая в конечном итоге стала называться « Пути к победе в математических играх» . В 1970-е годы я сопровождал Конвея во время некоторых из его многочисленных визитов в дом Гарднера на Евклид-авеню в Гастингс-на-Гудзоне, штат Нью-Йорк. Вскоре Гарднер стал ярым сторонником нашего книжного проекта и анонсировал различные его фрагменты в своих колонках в журнале Scientific American.
  16. ^ Берлекамп, Элвин Р., Джон Х. Конвей и Ричард К. Гай (1982). Пути победы для ваших математических пьес Академическая пресса, 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 .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: cdcfc5acfedc129396a247979daad945__1722385920
URL1:https://arc.ask3.ru/arc/aa/cd/45/cdcfc5acfedc129396a247979daad945.html
Заголовок, (Title) документа по адресу, URL1:
Elwyn Berlekamp - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)