Elwyn Berlekamp

Elwyn Berlekamp
Elwyn Berlekamp
Persoonlijke gegevens
Geboortedatum 6 september 1940Bewerken op Wikidata
Geboorteplaats DoverBewerken op Wikidata
Overlijdensdatum 9 april 2019Bewerken op Wikidata
Overlijdensplaats PiedmontBewerken op Wikidata
Wetenschappelijk werk
Vakgebied informatietheorie, coderingstheorie, informaticaBewerken op Wikidata
Promotor Robert G. Gallager
Alma mater Massachusetts Institute of Technology

Elwyn Ralph Berlekamp (6 september 1940 – 9 april 2019) was een Amerikaanse wiskundige bekend om zijn werk in de informatica, coderingstheorie en combinatorische speltheorie. Hij was emeritus hoogleraar in de wiskunde, elektrotechniek en informatica aan de Universiteit van Californië - Berkeley.[1][2]

Berlekamp vond een algoritme uit voor het ontbinden van polynomen in factoren, en was een van de uitvinders van het Berlekamp-Welch-algoritme en de Berlekamp-Massey-algoritmes, die worden gebruikt om Reed-Solomon-foutcorrectie te implementeren.

Berlekamp was ook actief in geldbeheer. In 1986 begon hij met informatietheoretische studies van commodity's en financiële futures.

Berlekamp werd geboren in Dover (Ohio). Zijn familie verhuisde naar Noord-Kentucky, waar Berlekamp afstudeerde aan de Ft. Thomas Highlands high school in Ft. Thomas, Campbell county, Kentucky. Terwijl hij undergraduate was aan het Massachusetts Institute of Technology (MIT) werd hij Putnam Fellow in 1961. Hij voltooide zijn bachelor- en masterdiploma in de elektrotechniek in 1962. Hij zette zijn studie voort aan het MIT en voltooide zijn Ph.D. in elektrotechniek in 1964; zijn begeleiders waren Robert G. Gallager, Peter Elias, Claude Shannon en John Wozencraft. Berlekamp doceerde elektrotechniek aan de Universiteit van Californië - Berkeley van 1964 tot 1966, waarna hij wiskundig onderzoeker werd bij Bell Labs. In 1971 keerde Berlekamp terug naar Berkeley als professor in de wiskunde en EECS (elektrotechniek en informatica), waar hij meer dan twintig doctoraatsstudenten begeleidde.[1][2][3]

Hij was lid van de National Academy of Engineering (1977)[4] en de National Academy of Sciences (1999).[5] Hij werd verkozen tot Fellow van de Amerikaanse Academie van Kunsten en Wetenschappen in 1996,[6] en werd een fellow van de American Mathematical Society in 2012.[7] In 1991 ontving hij de IEEE Richard W. Hamming-medaille[8] en in 1993 de Claude E. Shannon Award. In 1998 ontving hij een Golden Jubilee Award voor technologische innovatie van de IEEE Information Theory Society.[9] Hij was een van de oprichters van Gathering 4 Gardner en zat vele jaren in haar bestuur.[10] Halverwege de jaren tachtig was hij president van Cyclotomics, Inc., een bedrijf dat foutcorrigerende codetechnologie ontwikkelde.[1]

Hij was co-auteur van het boek Winning Ways for your Mathematical Plays samen met John Horton Conway en Richard K. Guy, wat leidde tot zijn erkenning als een van de grondleggers van de combinatorische speltheorie. Hij heeft verschillende spellen bestudeerd, waaronder stippen en dozen, Vos en Ganzen en vooral Go. Berlekamp en co-auteur David Wolfe beschrijven methoden voor het analyseren van bepaalde klassen Go-eindspelen in het boek Mathematical Go.

In 1989 kocht Berlekamp het grootste belang in een handelsmaatschappij met de naam Axcom Trading Advisors. Nadat de algoritmes voor de handel in futures van het bedrijf werden herschreven, had Axcoms Medallion Fund een rendement (in 1990) van 55%, na aftrek van alle beheers- en transactiekosten. Het fonds is vervolgens door James Harris Simons en zijn Renaissance Technologies Corporation op jaarbasis meer dan 30% rendement onder beheer blijven realiseren.[11]

Berlekamp had twee dochters en een zoon met zijn vrouw Jennifer. Hij woonde in Piedmont, Californië.

Referenties
  1. a b c Bijdragers, IEEE-transacties op informatietheorie 42, # 3 (mei 1996), p. 1048. DOI 10.1109 / TIT.1996.490574.
  2. a b Elwyn Berlekamp, lijst op het departement Wiskunde, University of California, Berkeley.
  3. Bijdragers, IEEE-transacties op informatieleer 20, # 3 (mei 1974), p. 408.
  4. NAE Members Directory – Dr. Elwyn R. Berlekamp. NAE. Gearchiveerd op 28 september 2021. Geraadpleegd op June 16, 2011.
  5. NAS Membership Directory. NAS. Geraadpleegd op June 16, 2011. Search with "Last Name" is Berlekamp.
  6. Book of Members, 1780–2010: Chapter B. American Academy of Arts and Sciences. Geraadpleegd op June 16, 2011.
  7. Lijst van Fellows van de American Mathematical Society, teruggevonden op 2012-11-10.
  8. IEEE Richard W. Hamming Medal Recipients. IEEE. Geraadpleegd op May 29, 2011.
  9. Golden Jubilee Awards for Technological Innovation. IEEE Information Theory Society. Gearchiveerd op 17 april 2023. Geraadpleegd op July 14, 2011.
  10. About Gathering 4 Gardner Foundation (gearchiveerd op 2016-05-07)
  11. Financiële engineering, de startpagina van Elwyn Berlekamp. Online beschikbaar op 30 oktober 2007.