Berlekamp, ​​Alvin

Elwyn Berlekamp ( 6. září  1940 – 9.  dubna 2019 ) byl americký matematik a významný profesor matematiky, elektrotechniky a informatiky na University of California, Berkeley . Alvin Berlekemp je známý svou prací v teorii kódování a kombinatorické teorii her [1] [2] .

Životopis

Alvin Berlekemp se narodil v Doveru ( Ohio ). Jeho rodina se přestěhovala do severního Kentucky, kde Alvin vystudoval střední školu. Jako vysokoškolák na Massachusetts Institute of Technology , on soutěžil v 1961 Putnam Olympiad .

V roce 1962 Alvin získal bakalářský a magisterský titul v oboru elektrotechnika . Pokračoval ve svém výzkumu na Massachusetts Institute of Technology a v roce 1964 získal doktorát z elektrotechniky s Robertem Gallagherem , Peterem Eliasem , Claudem Shannonem a Johnem Wozencraftem jako jeho akademickými poradci . Alvin Berlekemp vyučoval elektrotechniku ​​na Kalifornské univerzitě v Berkeley od roku 1964 do roku 1966, poté se stal výzkumným pracovníkem v matematice v Bellových laboratořích . V roce 1971 se vrátil do Berkeley jako profesor matematiky, elektrotechniky informatiky kde působil jako konzultant pro více než dvacet doktorandů

Člen Národní akademie inženýrství (1977) a Národní akademie věd USA (1999) [3] . V roce 1996 byl zvolen členem Americké akademie umění a věd a v roce 2012 se stal členem Americké matematické společnosti . V roce 1991 obdržel medaili Richarda Hamminga a v roce 1993 Shannonovu cenu . V roce 1998 obdržel Zlaté jubileum za technologické inovace od IEEE Information Theory Society. Byl v organizačním výboru Gathering 4 Gardner.

Alvin Berlekamp je vynálezcem polynomiálního faktorizačního algoritmu a jedním z vynálezců algoritmů Welch-Berlekamp a Berlekamp-Massey , které se používají k implementaci Reed-Solomonova kódu . V polovině 80. let byl prezidentem společnosti Cyclotomics Inc. - korporace, která vyvinula technologii kódu pro opravu chyb. Spolu s Johnem Conwayem a Richardem Guyem napsal knihu Winning Ways for Your Mathematical Plays , což vedlo k jeho uznání jako jednoho z původců kombinatorické teorie her . Studoval různé hry, včetně Sticks , Fox and Geese a Go . S Davidem Wolfem je Barlekemp spoluautorem knihy Mathematical Go, která popisuje metody pro analýzu určitých tříd koncových her Go .

Kromě matematiky a informatiky se Berlekemp aktivně zabýval také peněžní ekonomikou. V roce 1986 zahájil informačně-teoretický výzkum komoditních a finančních futures . V roce 1989 Barlekamp získal největší podíl v obchodní společnosti s názvem Axcom Trading Advisors . Poté, co byly firemní algoritmy obchodování s futures přepsány, jeho hedgeový fond Medallion dosáhl v roce 1990 55% výnosu, po odečtení všech poplatků za správu a transakčních nákladů. Fond následně nadále dosahoval ročního výnosu 30 %.

Barlekamp a jeho manželka Jennifer mají dvě dcery a syna, kteří žijí v Piedmontu v Kalifornii .

Skladby

• Teorie algebraického kódování = Teorie algebraického kódování. / Per. z angličtiny. I. I. Grushko. Ed. S. D. Berman. - M .: Mir, 1971. - 477 s. : blbost.

Poznámky

1. ↑ Přispěvatelé. — IEEE Transactions on Information Theory. - 1996. - T. 42, č. 3 (květen). - doi : 10.1109/TIT.1996.490574 .
2. ↑ Elwyn Berlekamp Archivováno 29. října 2019 na Wayback Machine , výpis na katedře matematiky Kalifornské univerzity v Berkeley
3. ↑ Elwyn Berlekamp Archivováno 24. března 2019 na Wayback Machine 

Tematické stránky	Matematická genealogie zbMATH Otevřeno
Slovníky a encyklopedie	velká čínština
V bibliografických katalozích BIBSYS: 90300224 BNF : 124439841 GND : 123359732 ICCU : UFIV058456 ISNI : 0000 0001 0861 4080 J9U : 987007459527605171 LCCN : n82119160 NKC : uk2009539296 NTA : 069346356 NUKAT : n99014324 SUDOC : 03358785X VIAF : 104399 WorldCat VIAF : 104399