Елвін Берлекемп (англ. Elwyn Berlekamp, 6 вересня 1940, Довер — 9 квітня 2019, П'ємонт) — американський математик. Заслужений професор математики, електротехніки та комп'ютерних наук в університеті Каліфорнії в Берклі. Елвін Берлекемп відомий своїми роботами в області теорії кодування та комбінаторній теорії ігор.
Елвін Берлекемп | |
---|---|
англ. Elwyn Berlekamp | |
Народився | 6 вересня 1940 Довер, Таскарвас, Огайо, США |
Помер | 9 квітня 2019 (78 років) П'ємонт, Аламеда, Каліфорнія, США ·пневмосклероз |
Місце проживання | П'ємонт |
Країна | США |
Діяльність | математик, інформатик, викладач університету |
Alma mater | Массачусетський технологічний інститут |
Галузь | теорія інформації, теорія кодування, інформатика і Комбінаторна теорія ігор |
Заклад | Університет Каліфорнії (Берклі) Bell Laboratories |
Науковий керівник | Роберт Галлагер |
Аспіранти, докторанти | d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] Джулія Кемпе[1] |
Членство | Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Американське математичне товариство[2][3] |
Нагороди | Член Американської академії мистецтв і наук[d] d (1993) премія в галузі комп'ютерів і комунікацій імені Кодзі Кобаясі (1990) d (2013) |
Елвін Берлекемп у Вікісховищі |
Біографія
Елвін Берлекемп народився в місті Довер, штат Огайо. Його родина переїхала в Північний Кентуккі, де Елвін закінчив вищу школу. Будучи студентом Массачусетського технологічного інституту, він брав участь у [en] 1961 року. 1962 року Елвін отримав ступінь бакалавра і магістра в галузі електротехніки. Продовжуючи свої дослідження в Массачусетському технологічному інституті, він закінчив свій докторський ступінь в області електротехніки 1964 року, його радниками були Роберт Галлагер, Пітер Еліас, Клод Шеннон і [en]. Елвін Берлекемп викладав електротехніку в Університеті Каліфорнії з 1964 до 1966 року, поки він не став дослідником у математичній галузі в лабораторії Белла. У 1971 році він повернувся в Берклі як професор математики, [en], де він працював консультантом понад двадцяти докторантів. В даний час він заслужений професор.
Він є членом Національної інженерної академії (1977) і Національної академії наук США (1999). Він був обраний членом Американської академії мистецтв і наук 1996 року і став членом Американського математичного товариства 2012 року. 1991 року він отримав медаль Річарда Геммінга, а 1993 — [ru]. 1998 року він отримав премію Золотий Ювілей за технологічні інновації від IEEE Information Theory Society. Він входить до ради директорів [en].
Елвін Берлекемп є винахідником алгоритму розкладання поліномів на множники, й одним з винахідників алгоритмів [en] та [ru], які використовуються для реалізації коду Ріда-Соломона. У середині 1980-х років він був президентом Cyclotomics Inc. — корпорації, яка розробила технологію коду з корекцією помилок. Він є співавтором з Джоном Конвеєм і Річардом Ґаєм книги [en], яка призвела до його визнання як одного з творців комбінаторної теорії ігор. Він вивчав різні ігри, в тому числі Палички, [ru] й особливо Ґо. З Девідом Вулфом Берлекемп написав у співавторстві книгу «Математична Ґо», яка описує методи для аналізу певних класів ендшпілів Ґо.
Окрім математики та інформатики, Берлекемп також активно досліджує [en]. 1986 року він почав інформаційно-теоретичні дослідження товарних і фінансових ф'ючерсів. 1989 року Берлекемп придбав найбільшу частину у торговій компанії під назвою [en]. Після того, як були переписані ф'ючерсні торгові алгоритми фірми, [en] 1990 року повернув на 55 % більше, за вирахуванням всіх зборів на управління і транзакційних витрат. Фонд і надалі продовжував отримувати річний прибуток, який перевищує 30 % під керівництвом Джеймса Гарріса та його компанії [en].
У Берлекемпа та його дружини Дженніфер є дві дочки і син, які живуть в місті П'ємонт.
Вибрані роботи
- Block coding with noiseless feedback. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964.
- Algebraic Coding Theory, New York: , 1968. Revised ed., Aegean Park Press, 1984, .
- (with John Horton Conway and Richard K. Guy) .
- 1st edition, New York: , 2 vols., 1982; vol. 1, hardback: , paperback: ; vol. 2, hardback: , paperback: .
- 2nd edition, Wellesley, Massachusetts: , 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: , 2000. .
Див. також
Примітки
- Математичний генеалогічний проєкт — 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). . 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). (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.
- Елвін Берлекемп(англ.) в проєкті «Математична генеалогія»..
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Elvin Berlekemp angl Elwyn Berlekamp 6 veresnya 1940 19400906 Dover 9 kvitnya 2019 P yemont amerikanskij matematik Zasluzhenij profesor matematiki elektrotehniki ta komp yuternih nauk v universiteti Kaliforniyi v Berkli Elvin Berlekemp vidomij svoyimi robotami v oblasti teoriyi koduvannya ta kombinatornij teoriyi igor Elvin Berlekempangl Elwyn BerlekampNarodivsya 6 veresnya 1940 1940 09 06 Dover Taskarvas Ogajo SShAPomer 9 kvitnya 2019 2019 04 09 78 rokiv P yemont Alameda Kaliforniya SShA pnevmosklerozMisce prozhivannya P yemontKrayina SShADiyalnist matematik informatik vikladach universitetuAlma mater Massachusetskij tehnologichnij institutGaluz teoriya informaciyi teoriya koduvannya informatika i Kombinatorna teoriya igorZaklad Universitet Kaliforniyi Berkli Bell LaboratoriesNaukovij kerivnik Robert GallagerAspiranti doktoranti d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 Dzhuliya Kempe 1 Chlenstvo Nacionalna akademiya nauk SShA Amerikanska akademiya mistectv i nauk Nacionalna inzhenerna akademiya SShA Amerikanske matematichne tovaristvo 2 3 Nagorodi Medal Richarda Gemminga 1991 Chlen Amerikanskoyi akademiyi mistectv i nauk d d 1993 premiya v galuzi komp yuteriv i komunikacij imeni Kodzi Kobayasi 1990 d 2013 Elvin Berlekemp u VikishovishiBiografiyaElvin Berlekemp narodivsya v misti Dover shtat Ogajo Jogo rodina pereyihala v Pivnichnij Kentukki de Elvin zakinchiv vishu shkolu Buduchi studentom Massachusetskogo tehnologichnogo institutu vin brav uchast u en 1961 roku 1962 roku Elvin otrimav stupin bakalavra i magistra v galuzi elektrotehniki Prodovzhuyuchi svoyi doslidzhennya v Massachusetskomu tehnologichnomu instituti vin zakinchiv svij doktorskij stupin v oblasti elektrotehniki 1964 roku jogo radnikami buli Robert Gallager Piter Elias Klod Shennon i en Elvin Berlekemp vikladav elektrotehniku v Universiteti Kaliforniyi z 1964 do 1966 roku poki vin ne stav doslidnikom u matematichnij galuzi v laboratoriyi Bella U 1971 roci vin povernuvsya v Berkli yak profesor matematiki en de vin pracyuvav konsultantom ponad dvadcyati doktorantiv V danij chas vin zasluzhenij profesor Vin ye chlenom Nacionalnoyi inzhenernoyi akademiyi 1977 i Nacionalnoyi akademiyi nauk SShA 1999 Vin buv obranij chlenom Amerikanskoyi akademiyi mistectv i nauk 1996 roku i stav chlenom Amerikanskogo matematichnogo tovaristva 2012 roku 1991 roku vin otrimav medal Richarda Gemminga a 1993 ru 1998 roku vin otrimav premiyu Zolotij Yuvilej za tehnologichni innovaciyi vid IEEE Information Theory Society Vin vhodit do radi direktoriv en Elvin Berlekemp ye vinahidnikom algoritmu rozkladannya polinomiv na mnozhniki j odnim z vinahidnikiv algoritmiv en ta ru yaki vikoristovuyutsya dlya realizaciyi kodu Rida Solomona U seredini 1980 h rokiv vin buv prezidentom Cyclotomics Inc korporaciyi yaka rozrobila tehnologiyu kodu z korekciyeyu pomilok Vin ye spivavtorom z Dzhonom Konveyem i Richardom Gayem knigi en yaka prizvela do jogo viznannya yak odnogo z tvorciv kombinatornoyi teoriyi igor Vin vivchav rizni igri v tomu chisli Palichki ru j osoblivo Go Z Devidom Vulfom Berlekemp napisav u spivavtorstvi knigu Matematichna Go yaka opisuye metodi dlya analizu pevnih klasiv endshpiliv Go Okrim matematiki ta informatiki Berlekemp takozh aktivno doslidzhuye en 1986 roku vin pochav informacijno teoretichni doslidzhennya tovarnih i finansovih f yuchersiv 1989 roku Berlekemp pridbav najbilshu chastinu u torgovij kompaniyi pid nazvoyu en Pislya togo yak buli perepisani f yuchersni torgovi algoritmi firmi en 1990 roku povernuv na 55 bilshe za virahuvannyam vsih zboriv na upravlinnya i tranzakcijnih vitrat Fond i nadali prodovzhuvav otrimuvati richnij pributok yakij perevishuye 30 pid kerivnictvom Dzhejmsa Garrisa ta jogo kompaniyi en U Berlekempa ta jogo druzhini Dzhennifer ye dvi dochki i sin yaki zhivut v misti P yemont Vibrani robotiBlock coding with noiseless feedback Thesis Massachusetts Institute of Technology Dept of Electrical Engineering 1964 Algebraic Coding Theory New York 1968 Revised ed Aegean Park Press 1984 ISBN 0 89412 063 8 with John Horton Conway and Richard K Guy 1st edition New York 2 vols 1982 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 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 The Dots and Boxes Game Natick Massachusetts 2000 ISBN 1 56881 129 2 Div takozhGraf Berlekempa van Linta ZejdelyaPrimitkiMatematichnij genealogichnij proyekt 1997 d Track Q829984 http www ams org fellows by year cgi year 2013 http www ams org news news id 1680 Contributors 42 3 vid IEEE Transactions on Information Theory traven 1996 1048 doi 10 1109 TIT 1996 490574 Elwyn Berlekamp 29 zhovtnya 2019 u Wayback Machine listing at the Department of Mathematics Universitet Kaliforniyi Berkli Financial Engineering 12 chervnya 2018 u Wayback Machine Elwyn Berlekamp s Home Page Accessed on line October 30 2007 Golomb Solomon 1983 Bull Amer Math Soc N S 8 1 108 111 doi 10 1090 s0273 0979 1983 15098 x Arhiv originalu za 12 chervnya 2018 Procitovano 12 chervnya 2018 Guy Richard K Nowakowski Richard J 1995 PDF Bull Amer Math Soc N S 32 4 437 441 doi 10 1090 S0273 0979 1995 00601 4 Arhiv originalu PDF za 23 lipnya 2018 Procitovano 12 chervnya 2018 PosilannyaElwyn Berlekamp 19 zhovtnya 2018 u Wayback Machine home page at the University of California Berkeley Elvin Berlekemp angl v proyekti Matematichna genealogiya