Elwyn Berlekamp

Amerikaans wiskundige

Elwyn Ralph Berlekamp (6 september 19409 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]

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

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ë.