Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик (род. 1940)
American mathematician (born 1940)
Элвин Ральф Берлекамп (Elwyn Ralph Berlekamp) (6 сентября 1940 – 9 апреля 2019) был профессором математики и информатики в Калифорнийском университете в Беркли. Берлекамп был широко известен своими работами в области информатики, теории кодирования и теории комбинаторных игр. Берлекамп разработал алгоритм факторизации многочленов и игру переключения Берлекампа, а также был одним из создателей алгоритма Берлекампа — Уэлча и алгоритмов Берлекампа — Мессея, которые используются для реализации коррекции ошибок Рида — Соломона. Он также является соавтором алгоритма Берлекампа — Рабина, алгоритма Берлекампа — Зассенхауса и графа Берлекампа — Ван Линта — Сейделя. Берлекамп также активно занимался инвестициями и руководил компанией Axcom, которая впоследствии стала Медальонным фондом Renaissance Technologies.
Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley. Berlekamp was widely known for his work in computer science, coding theory and combinatorial game theory. Berlekamp invented an algorithm to factor polynomials and the Berlekamp switching game, and was one of the inventors of the Berlekamp–Welch algorithm and the Berlekamp–Massey algorithms, which are used to implement Reed–Solomon error correction. He also co invented the Berlekamp–Rabin algorithm, Berlekamp–Zassenhaus algorithm, and the Berlekamp–Van Lint–Seidel graph. Berlekamp had also been active in investing, and ran Axcom, which became the Renaissance Technologies' Medallion Fund.
Жизнь и образование
Берлекамп родился в Довере, штат Огайо. Его семья переехала в Северный Кентукки, где он окончил среднюю школу Форт-Томас-Хайлендс в Форт-Томасе, округ Кэмпбелл, штат Кентукки. Будучи студентом Массачусетского технологического института (MIT), он стал лауреатом премии Путнама в 1961 году. Он получил степени бакалавра и магистра электротехники в 1962 году. Продолжив обучение в MIT, он завершил докторскую диссертацию и получил степень доктора философии по электротехнике в 1964 году; его научными руководителями были Роберт Г. Галлагер, Питер Элиас, Клод Шеннон и Джон Возенкрафт. У Берлекампа и его жены Дженнифер было две дочери и сын. Он жил в Пьемонте, Калифорния, и умер в апреле 2019 года в возрасте 78 лет от осложнений, вызванных идиопатическим фиброзом легких.
Berlekamp was born in Dover, Ohio. His family moved to Northern Kentucky, where Berlekamp graduated from Ft. Thomas Highlands high school in Ft. Thomas, Campbell county, Kentucky. While an undergraduate at the Massachusetts Institute of Technology (MIT), he was a Putnam Fellow in 1961. He completed his bachelor's and master's degrees in electrical engineering in 1962. Continuing his studies at MIT, he finished his Ph. D. in electrical engineering in 1964; his advisors were Robert G. Gallager, Peter Elias, Claude Shannon, and John Wozencraft. Berlekamp had two daughters and a son with his wife Jennifer. He lived in Piedmont, California and died in April 2019 at the age of 78 from complications of pulmonary fibrosis.
Карьера
Берлекамп был профессором электротехники в Калифорнийском университете в Беркли с 1964 по 1966 год, после чего стал научным сотрудником по математике в Bell Labs. В 1971 году Берлекамп вернулся в Беркли в качестве профессора математики и компьютерных наук, где он был научным руководителем более чем двадцати докторантов. Он был членом Национальной инженерной академии (1977) и Национальной академии наук (1999). В 1996 году он был избран членом Американской академии искусств и наук, а в 2012 году стал членом Американского математического общества. В 1991 году он получил медаль Ричарда У. Хамминга от IEEE, а в 1993 году – премию Клода Э. Шеннона. В 1998 году он был удостоен награды "Золотой юбилей" за технологические инновации от Общества теории информации IEEE. Вместе с Томом М. Роджерсом он был одним из основателей Gathering 4 Gardner и на протяжении многих лет входил в его совет. В середине 1980-х годов он был президентом Cyclotomics, Inc., компании, разрабатывавшей технологии коррекции ошибок в кодировании. Берлекамп объединился с Джоном Хортоном Конвеем и Ричардом К. Гаем, двумя другими близкими соратниками Гарднера, для совместного написания книги «Выигрышные стратегии в математических играх», что привело к признанию его одним из основателей теории комбинаторных игр. Посвящение их книги гласит: «Мартину Гарднеру, который принес математику большему числу людей, чем кто-либо другой». Берлекамп и Гарднер оба страстно любили и активно поддерживали занимательную математику.
Berlekamp was a professor of electrical engineering at the University of California, Berkeley from 1964 until 1966, when he became a mathematics researcher at Bell Labs. In 1971, Berlekamp returned to Berkeley as professor of mathematics and computer science, where he served as the advisor for over twenty doctoral students. He was a member of the National Academy of Engineering (1977) and the National Academy of Sciences (1999). He was elected a Fellow of the American Academy of Arts and Sciences in 1996, and became a fellow of the American Mathematical Society in 2012. In 1991, he received the IEEE Richard W. Hamming Medal, and in 1993, the Claude E. Shannon Award. In 1998, he received a Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society. Along with Tom M. Rodgers he was one of the founders of Gathering 4 Gardner and was on its board for many years. In the mid 1980s, he was president of Cyclotomics, Inc., a corporation that developed error correcting code technology. Berlekamp teamed up with John Horton Conway and Richard K. Guy, two other close associates of Gardner, to co author the book Winning Ways for your Mathematical Plays, leading to his recognition as one of the founders of combinatorial game theory. The dedication of their book says, "To Martin Gardner, who has brought more mathematics to more millions than anyone else." Berlekamp and Gardner both had great love for and were strong advocates of recreational mathematics.
Избранные публикации
Блочное кодирование с бесшумной обратной связью. Диссертация, Массачусетский технологический институт, кафедра электротехники, 1964. Теория алгебраического кодирования, Нью-Йорк: McGraw-Hill, 1968. Переработанное издание, Aegean Park Press, 1984, (с Джоном Хортоном Конвеем и Ричардом К. Гаем) "Выигрышные стратегии в математических играх". Первое издание, Нью-Йорк: Academic Press, 2 тома, 1982; том 1, в твердом переплете: , в мягкой обложке: ; том 2, в твердом переплете: , в мягкой обложке: Второе издание, Уэлсли, Массачусетс: A. K. Peters Ltd., 4 тома, 2001–2004; том 1: ; том 2: ; том 3: ; том 4: (с Дэвидом Вулфом) Математическое Го. Уэлсли, Массачусетс: A. K. Peters Ltd., 1994. Игра "Точки и квадраты". Натик, Массачусетс: A. K. Peters Ltd., 2000.
Block coding with noiseless feedback. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964. Algebraic Coding Theory, New York: McGraw Hill, 1968. Revised ed., Aegean Park Press, 1984, (with John Horton Conway and Richard K. Guy) Winning Ways for your Mathematical Plays. 1st edition, New York: Academic Press, 2 vols., 1982; vol. 1, hardback: , paperback: ; vol. 2, hardback: , paperback: 2nd edition, Wellesley, Massachusetts: A. K. Peters Ltd., 4 vols., 2001–2004; vol. 1: ; vol. 2: ; vol. 3: ; vol. 4: (with David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. The Dots and Boxes Game. Natick, Massachusetts: A. K. Peters Ltd., 2000. .