Elwyn Berlekamp
Elwyn Berlekamp | |
---|---|
Awards | IEEE Richard W. Hamming Medal (1991) Claude E. Shannon Award (1993) |
Scientific career | |
Fields | Information theory, Coding theory, Combinatorial game theory |
Institutions | University of California, Berkeley |
Thesis | Block coding with noiseless feedback (1964) |
Doctoral advisor | Robert G. Gallager |
Doctoral students | Julia Kempe |
Other notable students | Ken Thompson |
Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley.[1][2] Berlekamp was widely known for his work in computer science, coding theory and combinatorial game theory.
Berlekamp invented an algorithm to factor polynomials and the Berlekamp switching game, and was one of the inventors of the Berlekamp–Welch algorithm and the Berlekamp–Massey algorithms, which are used to implement Reed–Solomon error correction. He also co-invented the Berlekamp–Rabin algorithm, Berlekamp–Zassenhaus algorithm, and the Berlekamp–Van Lint–Seidel graph.
Berlekamp had also been active in
Life and education
Berlekamp was born in
Berlekamp had two daughters and a son with his wife Jennifer. He lived in Piedmont, California and died in April 2019 at the age of 78 from complications of pulmonary fibrosis.[4]
Career
Berlekamp was a professor of electrical engineering at the University of California, Berkeley from 1964 until 1966, when he became a mathematics researcher at Bell Labs. In 1971, Berlekamp returned to Berkeley as professor of mathematics and computer science, where he served as the advisor for over twenty doctoral students.[1][2][5]
He was a member of the
He studied various games, including
Berlekamp and Martin Gardner
Berlekamp was a close friend of
Berlekamp and Gardner both had great love for and were strong advocates of recreational mathematics.[15] Conferences called Gathering 4 Gardner (G4G) are held every two years to celebrate the Gardner legacy.[14] Berlekamp was one of the founders of G4G and was on its board of directors for many years.[17]
Selected publications
- Block coding with noiseless feedback. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964.
- Algebraic Coding Theory, ISBN 0-89412-063-8.
- (with Winning Ways for your Mathematical Plays.
- 1st edition, New York: ISBN 0-12-091102-7.
- 2nd edition, ISBN 1-56881-144-6.
- 1st edition, New York:
- (with ISBN 1-56881-032-6.[19]
- The Dots-and-Boxes Game. ISBN 1-56881-129-2.
See also
References
- ^ ISSN 0018-9448.
- ^ a b Elwyn Berlekamp, listing at the Department of Mathematics, University of California, Berkeley.
- ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Retrieved December 12, 2021.
- ^ "Elwyn Berlekamp, game theorist and coding pioneer, dies at 78". Berkeley. 2022. Retrieved 2024-02-12.
- ^ Contributors, IEEE Transactions on Information Theory 20, #3 (May 1974), p. 408.
- ^ "NAE Members Directory – Dr. Elwyn R. Berlekamp". NAE. Retrieved June 16, 2011.
- NAS. Retrieved June 16, 2011. Search with "Last Name" is Berlekamp.
- ^ "Book of Members, 1780–2010: Chapter B" (PDF). American Academy of Arts and Sciences. Retrieved June 16, 2011.
- ^ "Fellows of the American Mathematical Society". American Mathematical Society. Retrieved 2024-02-12.
- IEEE. Retrieved May 29, 2011.
- IEEE Information Theory Society. Retrieved July 14, 2011.
- ISSN 0362-4331. Retrieved 2024-02-12.
- ^ About Gathering 4 Gardner Foundation Archived 2016-05-07 at the Wayback Machine
- ^ a b Hirth, Tiago (2020-01-24). "Remembering Elwyn Berlekamp". Gathering 4 Gardner. Retrieved 2024-02-12.
- ^ a b The Mathematical Legacy of Martin Gardner by Elwyn Berlekamp, Society for Industrial and Applied Mathematics (SIAM), September 2, 2014: Partly because of what I had read about them in Martin Gardner’s columns, I was appropriately awestruck in the 1960s when I first met Sol Golomb and then Richard Guy, each of whom had a large influence on my subsequent work. In 1969 Richard introduced me to John Horton Conway, and the three of us immediately began collaborating on a book that eventually became Winning Ways for Your Mathematical Plays. In the 1970s, I joined Conway in some of his many visits to Gardner’s home on Euclid Avenue, in Hastings-on-Hudson, New York. Gardner soon became an enthusiastic advocate of our book project, and he previewed various snippets of it in his Scientific American columns.
- ISBN 0120911507.
- ^ History of the Gathering Archived 2019-04-18 at the Wayback Machine Gathering 4 Gardner
- .
- .
External links
- Elwyn Berlekamp home page at the University of California, Berkeley.
- Elwyn Berlekamp at the Mathematics Genealogy Project.