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

Елвін Берлекемп
англ. Elwyn Berlekamp
Elwyn R Berlekamp 2005.jpg
Народився 6 вересня 1940(1940-09-06)
Довер, Таскарвас, Огайо, США
Помер 9 квітня 2019(2019-04-09) (78 років)
П'ємонт, Аламеда, Каліфорнія, США
·пневмосклероз
Місце проживання П'ємонт
Країна Flag of the United States.svg США
Діяльність математик, інформатик
Alma mater Массачусетський технологічний інститут
Галузь теорія інформації, теорія кодування, інформатика і Комбінаторна теорія ігорd
Заклад Університет Каліфорнії (Берклі) і Лабораторії Белла
Науковий керівник Роберт Галлагер
Аспіранти, докторанти David Wolfed[1], Oscar Moreno de Ayalad[1], J. Lawrence (John) 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]
Нагороди

CMNS: Елвін Берлекемп у Вікісховищі

БіографіяРедагувати

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

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

Елвін Берлекемп є винахідником алгоритму розкладання поліномів на множники, й одним з винахідників алгоритмів Велч-Берлекемпа[en] та Берлекемпа-Мессі[ru], які використовуються для реалізації коду Ріда-Соломона. У середині 1980-х років він був президентом Cyclotomics Inc. — корпорації, яка розробила технологію коду з корекцією помилок. Він є співавтором з Джоном Конвеєм і Річардом Ґаєм книги Переможні Шляхи для вашої математичної п'єси[en], яка призвела до його визнання як одного з творців комбінаторної теорії ігор[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. Bull. Amer. Math. Soc. (N.S.) 32 (4): 437–441. doi:10.1090/S0273-0979-1995-00601-4. Архів оригіналу за 23 липня 2018. Процитовано 12 червня 2018. 

ПосиланняРедагувати