Елвін Берлекемп
Елвін Берлекемп | |
---|---|
англ. Elwyn Berlekamp | |
Народився | 6 вересня 1940 Довер, Таскарвас, Огайо, США |
Помер | 9 квітня 2019 (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] |
Нагороди | |
Елвін Берлекемп у Вікісховищі |
Елвін Берлекемп (англ. Elwyn Berlekamp, 6 вересня 1940, Довер — 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.
- ↑ а б в г д е ж и к л м н п р Математичний генеалогічний проєкт — 1997.
- ↑ http://www.ams.org/fellows_by_year.cgi?year=2013
- ↑ http://www.ams.org/news?news_id=1680
- ↑ Contributors. 42 (3) (вид. IEEE Transactions on Information Theory). травень 1996: 1048. doi:10.1109/TIT.1996.490574.
- ↑ Elwyn Berlekamp [Архівовано 29 жовтня 2019 у Wayback Machine.], listing at the Department of Mathematics, Університет Каліфорнії (Берклі)
- ↑ Financial Engineering [Архівовано 12 червня 2018 у Wayback Machine.], Elwyn Berlekamp's Home Page. Accessed on line October 30, 2007.
- ↑ 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.
- ↑ 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.
- Елвін Берлекемп(англ.) у проєкті «Математична генеалогія»..
- Народились 6 вересня
- Народились 1940
- Уродженці Довера (Огайо)
- Померли 9 квітня
- Померли 2019
- Померли в Каліфорнії
- Випускники Массачусетського технологічного інституту
- Науковці Університету Каліфорнії у Берклі
- Члени і члени-кореспонденти Національної академії наук США
- Члени Американської академії мистецтв і наук
- Члени Американського математичного товариства
- Нагороджені медаллю Річарда Геммінга
- Лауреати Премії в галузі комп'ютерів і комунікацій імені Кодзі Кобаясі
- Математики США
- Математики XX століття
- Математики XXI століття
- Члени Національної інженерної академії США