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

Елвін Берлекемп
англ. Elwyn Berlekamp
Народився6 вересня 1940(1940-09-06)
Довер, Таскарвас, Огайо, США
Помер9 квітня 2019(2019-04-09) (78 років)
П'ємонт, Аламеда, Каліфорнія, США
·пневмосклероз
Місце проживанняП'ємонт
Країна США
Діяльністьматематик, інформатик, викладач університету
Alma materМассачусетський технологічний інститут
Галузьтеорія інформації, теорія кодування, інформатика і Комбінаторна теорія ігор
ЗакладУніверситет Каліфорнії (Берклі)
Bell Laboratories
Науковий керівникРоберт Галлагер
Аспіранти, докторантиDavid Wolfed[1]
Oscar Moreno de Ayalad[1]
Larry Carterd[1]
Shuo-Yen Robert Lid[1]
Dean Robert Hickersond[1]
David Ross Richmand[1]
Po Tongd[1]
David John Moewsd[1]
Yonghoan Kimd[1]
David Lawrence desJardinsd[1]
William Edward Fraserd[1]
Dilip Vishwanath Sarwated[1]
Aaron Nathan Siegeld[1]
Джулія Кемпе[1]
ЧленствоНаціональна академія наук США
Американська академія мистецтв і наук
Національна інженерна академія США
Американське математичне товариство[2][3]
Нагороди

Біографія

ред.

Елвін Берлекемп народився в місті Довер, штат Огайо. Його родина переїхала в Північний Кентуккі, де Елвін закінчив вищу школу. Будучи студентом Массачусетського технологічного інституту, він брав участь у Путнамовській олімпіаді[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]

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

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

ред.

Див. також

ред.

Примітки

ред.
  1. а б в г д е ж и к л м н п р Математичний генеалогічний проєкт — 1997.
  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.

Посилання

ред.