Елвін Берлекемп

Елвін Берлекемп
англ. Elwyn Berlekamp
Народився	6 вересня 1940(1940-09-06)  Довер, Таскарвас, Огайо, США
Помер	9 квітня 2019(2019-04-09)  (78 років) П'ємонт, Аламеда, Каліфорнія, США ·пневмосклероз
Місце проживання	П'ємонт
Країна	США
Діяльність	математик, інформатик, викладач університету
Alma mater	Массачусетський технологічний інститут
Галузь	теорія інформації , теорія кодування , інформатика  і Комбінаторна теорія ігор
Заклад	Університет Каліфорнії (Берклі)  Bell Laboratories
Науковий керівник	Роберт Галлагер
Аспіранти, докторанти	David Wolfe^d[1]  Oscar Moreno de Ayala^d[1]  Larry Carter^d[1]  Shuo-Yen Robert Li^d[1]  Dean Robert Hickerson^d[1]  David Ross Richman^d[1]  Po Tong^d[1]  David John Moews^d[1]  Yonghoan Kim^d[1]  David Lawrence desJardins^d[1]  William Edward Fraser^d[1]  Dilip Vishwanath Sarwate^d[1]  Aaron Nathan Siegel^d[1]  Джулія Кемпе[1]
Членство	Національна академія наук США  Американська академія мистецтв і наук  Національна інженерна академія США  Американське математичне товариство[2][3]
Нагороди	Медаль Річарда Геммінга (1991) Член Американської академії мистецтв і наук Claude E. Shannon Award^d (1993) премія в галузі комп'ютерів і комунікацій імені Кодзі Кобаясі (1990) член Американського математичного товариства^d (2013)
Елвін Берлекемп у Вікісховищі

Елвін Берлекемп (англ. Elwyn Berlekamp, 6 вересня 1940(19400906), Довер — 9 квітня 2019, П'ємонт) — американський математик. Заслужений професор математики, електротехніки та комп'ютерних наук в університеті Каліфорнії в Берклі. Елвін Берлекемп відомий своїми роботами в області теорії кодування та комбінаторній теорії ігор[4][5].

Біографія

Елвін Берлекемп народився в місті Довер, штат Огайо. Його родина переїхала в Північний Кентуккі, де Елвін закінчив вищу школу. Будучи студентом Массачусетського технологічного інституту, він брав участь у Путнамовській олімпіаді^[en] 1961 року. 1962 року Елвін отримав ступінь бакалавра і магістра в галузі електротехніки. Продовжуючи свої дослідження в Массачусетському технологічному інституті, він закінчив свій докторський ступінь в області електротехніки 1964 року, його радниками були Роберт Галлагер, Пітер Еліас, Клод Шеннон і Джон Возенкрафт^[en]. Елвін Берлекемп викладав електротехніку в Університеті Каліфорнії з 1964 до 1966 року, поки він не став дослідником у математичній галузі в лабораторії Белла. У 1971 році він повернувся в Берклі як професор математики, електротехніки та комп'ютерних наук^[en], де він працював консультантом понад двадцяти докторантів. В даний час він заслужений професор.

Він є членом Національної інженерної академії (1977) і Національної академії наук США (1999). Він був обраний членом Американської академії мистецтв і наук 1996 року і став членом Американського математичного товариства 2012 року. 1991 року він отримав медаль Річарда Геммінга, а 1993 — премію Шеннона^[ru]. 1998 року він отримав премію Золотий Ювілей за технологічні інновації від IEEE Information Theory Society. Він входить до ради директорів Gathering 4 Gardner^[en].

Елвін Берлекемп є винахідником алгоритму розкладання поліномів на множники, й одним з винахідників алгоритмів Велч-Берлекемпа^[en] та Берлекемпа-Мессі^[ru], які використовуються для реалізації коду Ріда-Соломона. У середині 1980-х років він був президентом Cyclotomics Inc. — корпорації, яка розробила технологію коду з корекцією помилок. Він є співавтором з Джоном Конвеєм і Річардом Ґаєм книги Переможні Шляхи для вашої математичної п'єси^[en], яка призвела до його визнання як одного з творців комбінаторної теорії ігор. Він вивчав різні ігри, в тому числі Палички, Лис та гуси^[ru] й особливо Ґо. З Девідом Вулфом Берлекемп написав у співавторстві книгу «Математична Ґо», яка описує методи для аналізу певних класів ендшпілів Ґо.

Окрім математики та інформатики, Берлекемп також активно досліджує грошове господарство^[en]. 1986 року він почав інформаційно-теоретичні дослідження товарних і фінансових ф'ючерсів. 1989 року Берлекемп придбав найбільшу частину у торговій компанії під назвою Renaissance Technologies^[en]. Після того, як були переписані ф'ючерсні торгові алгоритми фірми, Axcom's Medallion Fund^[en] 1990 року повернув на 55 % більше, за вирахуванням всіх зборів на управління і транзакційних витрат. Фонд і надалі продовжував отримувати річний прибуток, який перевищує 30 % під керівництвом Джеймса Гарріса та його компанії Renaissance Technologies^[en].[6]

У Берлекемпа та його дружини Дженніфер є дві дочки і син, які живуть в місті П'ємонт.

Вибрані роботи

• 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, ISBN 0-89412-063-8.
• (with John Horton Conway and Richard K. Guy) Winning Ways for your Mathematical Plays.
  • 1st edition, New York: Academic Press, 2 vols., 1982;[7] vol. 1, hardback: ISBN 0-12-091150-7, paperback: ISBN 0-12-091101-9; vol. 2, hardback: ISBN 0-12-091152-3, paperback: ISBN 0-12-091102-7.
  • 2nd edition, Wellesley, Massachusetts: A. K. Peters Ltd., 4 vols., 2001—2004; vol. 1: ISBN 1-56881-130-6; vol. 2: ISBN 1-56881-142-X; vol. 3: ISBN 1-56881-143-8; vol. 4: ISBN 1-56881-144-6.
• (with David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. ISBN 1-56881-032-6.[8]
• The Dots-and-Boxes Game. Natick, Massachusetts: A. K. Peters Ltd., 2000. ISBN 1-56881-129-2.

Див. також

• Граф Берлекемпа — ван Лінта — Зейделя

Примітки

1. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
2. http://www.ams.org/fellows_by_year.cgi?year=2013
3. http://www.ams.org/news?news_id=1680
4. Contributors. 42 (3) (вид. IEEE Transactions on Information Theory). травень 1996: 1048. doi:10.1109/TIT.1996.490574.
5. Elwyn Berlekamp [Архівовано 29 жовтня 2019 у Wayback Machine.], listing at the Department of Mathematics, Університет Каліфорнії (Берклі)
6. Financial Engineering [Архівовано 12 червня 2018 у Wayback Machine.], Elwyn Berlekamp's Home Page. Accessed on line October 30, 2007.
7. Golomb, Solomon (1983). Review: Winning ways for your mathematical plays, by E. R. Berlekamp, J. H. Conway, and R. K. Guy. Bull. Amer. Math. Soc. (N.S.). 8 (1): 108—111. doi:10.1090/s0273-0979-1983-15098-x. Архів оригіналу за 12 червня 2018. Процитовано 12 червня 2018.
8. Guy, Richard K.; Nowakowski, Richard J. (1995). Review: Mathematical Go: Chilling gets the last point, by Elwyn Berlekamp and David Wolfe (PDF). Bull. Amer. Math. Soc. (N.S.). 32 (4): 437—441. doi:10.1090/S0273-0979-1995-00601-4. Архів оригіналу (PDF) за 23 липня 2018. Процитовано 12 червня 2018.

Посилання

• Elwyn Berlekamp [Архівовано 19 жовтня 2018 у Wayback Machine.] home page at the University of California, Berkeley.
• Елвін Берлекемп(англ.) у проєкті «Математична генеалогія»..