Elwyn Berlekamp

Elwyn Berlekamp
Berlekamp in 2005
Born
Elwyn Ralph Berlekamp

(1940-09-06)September 6, 1940
DiedApril 9, 2019(2019-04-09) (aged 78)
EducationMassachusetts Institute of Technology
Known forBerlekamp'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
AwardsIEEE Richard W. Hamming Medal (1991)
Claude E. Shannon Award (1993)
Scientific career
FieldsInformation theory, Coding theory, Combinatorial game theory
WorkplacesUniversity of California, Berkeley
ThesisBlock coding with noiseless feedback (1964)
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. 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.