Elwyn Berlekamp - Elwyn Berlekamp

Elwyn Berlekamp
Elwyn R Berlekamp 2005.jpg
Berlekamp im Jahr 2005
Geboren
Elwyn Ralph Berlekamp

( 1940-09-06 )6. September 1940
Ist gestorben 9. April 2019 (2019-04-09)(78 Jahre)
Staatsangehörigkeit amerikanisch
Alma Mater Massachusetts Institute of Technology
Bekannt für Berlekamp-Algorithmus , Berlekamp-Welch-Algorithmus , Berlekamp-Massey-Algorithmus , Coupon Go
Auszeichnungen IEEE Richard W. Hamming-Medaille (1991)
Claude E. Shannon-Preis (1993)
Wissenschaftlicher Werdegang
Felder Informationstheorie , Kodierungstheorie , Kombinatorische Spieltheorie
Institutionen Universität von Kalifornien, Berkeley
These Blockcodierung mit geräuschlosem Feedback  (1964)
Doktoratsberater Robert G. Gallager
Doktoranden Julia Kempe
Andere bemerkenswerte Studenten Ken Thompson

Elwyn Ralph Berlekamp (6. September 1940 – 9. April 2019) war ein US-amerikanischer emeritierter Professor für Mathematik und Informatik an der University of California, Berkeley . Berlekamp war weithin bekannt für seine Arbeiten in Informatik, Codierungstheorie und kombinatorischer Spieltheorie .

Berlekamp war der Erfinder des Algorithmus zum Faktorisieren von Polynomen und war einer der Erfinder des Berlekamp-Welch-Algorithmus und der Berlekamp-Massey-Algorithmen , die verwendet werden, um die Reed-Solomon-Fehlerkorrektur zu implementieren .

Berlekamp war auch im Investmentgeschäft tätig und leitete Axcom, die zum Medallion Fund von Renaissance Technologies wurde .

Leben und Bildung

Berlekamp wurde in Dover, Ohio geboren . Seine Familie zog nach Northern Kentucky, wo Berlekamp seinen Abschluss an der Ft. Thomas Highlands Highschool in Ft. Thomas, Campbell County, Kentucky. Während seines Studiums am Massachusetts Institute of Technology (MIT) war er 1961 Putnam Fellow . 1962 schloss er seinen Bachelor- und Master-Abschluss in Elektrotechnik ab. Er setzte sein Studium am MIT fort und promovierte zum Ph.D. 1964 in Elektrotechnik; seine Berater waren Robert G. Gallager , Peter Elias , Claude Shannon und John Wozencraft .

Berlekamp hatte mit seiner Frau Jennifer zwei Töchter und einen Sohn. Er lebte im kalifornischen Piedmont und starb im April 2019 im Alter von 78 Jahren an den Folgen einer Lungenfibrose .

Karriere

Berlekamp war von 1964 bis 1966 Professor für Elektrotechnik an der University of California, Berkeley, bevor er Mathematikforscher an den Bell Labs wurde . 1971 kehrte Berlekamp als Professor für Mathematik und Informatik nach Berkeley zurück und betreute dort über zwanzig Doktoranden.

Er war Mitglied der National Academy of Engineering (1977) und der National Academy of Sciences (1999). 1996 wurde er Fellow der American Academy of Arts and Sciences und 2012 Fellow der American Mathematical Society . 1991 erhielt er die IEEE Richard W. Hamming Medal und 1993 die Claude E. Shannon Auszeichnung . 1998 erhielt er den Golden Jubilee Award for Technological Innovation von der IEEE Information Theory Society . Er war einer der Gründer von Gathering 4 Gardner und war viele Jahre im Vorstand. Mitte der 1980er Jahre war er Präsident von Cyclotomics, Inc. , einem Unternehmen, das fehlerkorrigierende Codetechnologie entwickelte.

Er hat verschiedene Spiele studiert, darunter Dots and Boxes , Fox and Gänse und vor allem Go . Berlekamp und Co-Autor David Wolfe beschreiben im Buch Mathematical Go Methoden zur Analyse bestimmter Klassen von Go-Endspielen .

Berlekamp und Martin Gardner

Berlekamp war ein enger Freund des Scientific American- Kolumnisten Martin Gardner und ein wichtiges Mitglied der begabten und vielfältigen Gruppe von Menschen, die Gardner förderte und als Vermittler fungierte; Menschen, die Gardner inspirierten und die wiederum von ihm inspiriert wurden. Berlekamp hat sich mit John Horton Conway und Richard K. Guy , zwei weiteren engen Mitarbeitern von Gardner, zusammengetan, um das Buch Winning Ways for your Mathematical Plays mitzuverfassen , was zu seiner Anerkennung als einer der Begründer der kombinatorischen Spieltheorie führte . In der Widmung ihres Buches heißt es: "An Martin Gardner, der mehr Mathematik zu Millionen gebracht hat als jeder andere."

Berlekamp und Gardner hatten beide eine große Vorliebe für und waren starke Befürworter der Freizeitmathematik. Alle zwei Jahre finden Konferenzen namens Gathering 4 Gardner (G4G) statt, um das Vermächtnis von Gardner zu feiern. Berlekamp war einer der Gründer von G4G und war viele Jahre im Vorstand.

Ausgewählte Publikationen

  • Blockcodierung mit geräuschlosem Feedback . Abschlussarbeit, Massachusetts Institute of Technology , Dept. of Electrical Engineering, 1964.
  • Algebraic Coding Theory , New York : McGraw-Hill , 1968. Überarbeitete Hrsg., Aegean Park Press, 1984, ISBN  0-89412-063-8 .
  • (mit John Horton Conway und Richard K. Guy ) Gewinnmöglichkeiten für Ihre mathematischen Spiele .
  • (mit David Wolfe ) Mathematische Go . Wellesley, Massachusetts: AK Peters Ltd., 1994. ISBN  1-56881-032-6 .
  • Das Punkte-und-Boxen-Spiel . Natick , Massachusetts : AK Peters Ltd. , 2000. ISBN  1-56881-129-2 .

Siehe auch

Berlekamp Schaltspiel

Verweise

Externe Links