Berlekamp's algorithm Berlekamp switching game Berlekamp–Welch algorithm Berlekamp–Massey algorithm Berlekamp–Rabin algorithm Berlekamp–Zassenhaus algorithm Berlekamp–Van Lint–Seidel graph Blockbusting Combinatorial game theory Cooling and heating Coupon Go Error-correcting codes with feedback Partisan game Phutball
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 investing, and ran Axcom, which became the Renaissance Technologies' Medallion Fund.
^"Contributors". IEEE Transactions on Information Theory. 42 (3): 1048. May 1996. doi:10.1109/TIT.1996.490574. ISSN 0018-9448.
^Elwyn Berlekamp, listing at the Department of Mathematics, University of California, Berkeley.
Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley...
algebraist James Ax, to explore correlations from which it could profit. ElwynBerlekamp was instrumental in evolving trading to shorter-dated, pure systems...
Football) is a two-player abstract strategy board game described in ElwynBerlekamp, John Horton Conway, and Richard K. Guy's Winning Ways for your Mathematical...
The Berlekamp switching game is a mathematical game proposed by American mathematician ElwynBerlekamp. It has also been called the Gale–Berlekamp switching...
University of California, Berkeley, where his master's thesis advisor was ElwynBerlekamp. Thompson was hired by Bell Labs in 1966. In the 1960s at Bell Labs...
theory (CGT), a theory of partisan games. He developed the theory with ElwynBerlekamp and Richard Guy, and also co-authored the book Winning Ways for your...
paper award. In spring 2004, the problem appeared in Joe Buhler and ElwynBerlekamp's puzzle column of the quarterly The Emissary of the Mathematical Sciences...
Grossman and Richard Nowakowski. It has subsequently been studied by ElwynBerlekamp and Erik Demaine among others. Since 2005, it has been one of the events...
Games |". Mathenchant.wordpress.com. 2015-08-12. Retrieved 2019-01-09. Berlekamp, Elwyn; Wolfe, David (1997). Mathematical Go: Chilling Gets the Last Point...
Illinois, Urbana-Champaign. During the 1970s, he collaborated with ElwynBerlekamp at Cyclotomics. In 1982 he returned to Caltech as professor of electrical...
by General Cinema Corporation, the couple then found funding from ElwynBerlekamp to start their own company. The company was founded in November 1992...
predictive coding (LPC), a form of speech coding. In 1968, ElwynBerlekamp invents the Berlekamp–Massey algorithm; its application to decoding BCH and Reed–Solomon...
Eureka. October 1973. p. 28-32. Richard Guy, John Horton Conway, ElwynBerlekamp : "Winning Ways: For Your Mathematical Plays, Volume. 2: Games in Particular"...
for efficiently finding square roots modulo prime numbers. In 1970, ElwynBerlekamp introduced a randomized algorithm for efficiently computing the roots...
science writers, including: Federico Ardila Johnny Ball Alex Bellos ElwynBerlekamp Andrew Booker Steven Bradlow Timothy Browning Brian Butterworth John...