Jump to content

Elwyn Berlekamp

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Jonny Nixon (talk | contribs) at 23:26, 13 April 2019. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Elwyn Berlekamp
Berlekamp in 2005
Born
Elwyn Ralph Berlekamp

(1940-09-06)September 6, 1940
Dover, Ohio, U.S.
DiedApril 9, 2019(2019-04-09) (aged 78)
NationalityAmerican
Alma materMassachusetts Institute of Technology
Known forBerlekamp's algorithm, Berlekamp–Welch algorithm, Berlekamp–Massey algorithm, Coupon Go
AwardsIEEE Richard W. Hamming Medal (1991)
Claude E. Shannon Award (1993)
Scientific career
FieldsInformation theory, Coding theory, Combinatorial game theory
InstitutionsUniversity of California, Berkeley
Doctoral advisorRobert G. Gallager
Doctoral studentsJulia Kempe
Other notable studentsKen Thompson

Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was an American mathematician known for his work in computer science, coding theory and combinatorial game theory. He was a professor emeritus of mathematics and EECS at the University of California, Berkeley.[1][2]

Berlekamp was the inventor of an algorithm to factor polynomials, 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.

Berlekamp had also been active in money management. In 1986, he began information-theoretic studies of commodity and financial futures.

Biography

Berlekamp was born in Dover, Ohio. His family moved to Northern Kentucky, where Berlekamp graduated from Ft. Thomas Highlands high school in Ft. Thomas, Campbell county, Kentucky. While an undergraduate at the Massachusetts Institute of Technology (MIT), he was a Putnam Fellow in 1961. He completed his bachelor's and master's degrees in electrical engineering in 1962. Continuing his studies at MIT, he finished his Ph.D. in electrical engineering in 1964; his advisors were Robert G. Gallager, Peter Elias, Claude Shannon, and John Wozencraft. Berlekamp taught 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 EECS, where he served as the advisor for over twenty doctoral students.[1][2][3]

He was a member of the National Academy of Engineering (1977)[4] and the National Academy of Sciences (1999).[5] He was elected a Fellow of the American Academy of Arts and Sciences in 1996,[6] and became a fellow of the American Mathematical Society in 2012.[7] In 1991, he received the IEEE Richard W. Hamming Medal,[8] and in 1993, the Claude E. Shannon Award. In 1998, he received a Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society.[9] He was one of the founders of Gathering 4 Gardner and was on its board for many years.[10] In the mid-1980s, he was president of Cyclotomics, Inc., a corporation that developed error-correcting code technology.[1]

He co-authored the book Winning Ways for your Mathematical Plays with John Horton Conway and Richard K. Guy, leading to his recognition as one of the founders of combinatorial game theory. He has studied various games, including dots and boxes, Fox and Geese, and, especially, Go. Berlekamp and co-author David Wolfe describe methods for analyzing certain classes of Go endgames in the book Mathematical Go.

In 1989, Berlekamp purchased the largest interest in a trading company named Axcom Trading Advisors. After the firm's futures trading algorithms were rewritten, Axcom's Medallion Fund had a return (in 1990) of 55%, net of all management fees and transaction costs. The fund has subsequently continued to realize annualized returns exceeding 30% under management by James Harris Simons and his Renaissance Technologies Corporation.[11]

Berlekamp had two daughters and a son with his wife Jennifer. He lived in Piedmont, California. He died in April 2019 at the age of 78.[12]

Selected publications

  • Block coding with noiseless feedback. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964.
  • Algebraic Coding Theory, New York: McGraw-Hill, 1968. Revised ed., Aegean Park Press, 1984, ISBN 0-89412-063-8.
  • (with John Horton Conway and Richard K. Guy) Winning Ways for your Mathematical Plays.
  • (with David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. ISBN 1-56881-032-6.[14]
  • The Dots-and-Boxes Game. Natick, Massachusetts: A. K. Peters Ltd., 2000. ISBN 1-56881-129-2.

References

  1. ^ a b c Contributors, IEEE Transactions on Information Theory 42, #3 (May 1996), p. 1048. DOI 10.1109/TIT.1996.490574.
  2. ^ a b Elwyn Berlekamp, listing at the Department of Mathematics, University of California, Berkeley.
  3. ^ Contributors, IEEE Transactions on Information Theory 20, #3 (May 1974), p. 408.
  4. ^ "NAE Members Directory – Dr. Elwyn R. Berlekamp". NAE. Retrieved June 16, 2011.
  5. ^ "NAS Membership Directory". NAS. Retrieved June 16, 2011. Search with "Last Name" is Berlekamp.
  6. ^ "Book of Members, 1780–2010: Chapter B" (PDF). American Academy of Arts and Sciences. Retrieved June 16, 2011.
  7. ^ List of Fellows of the American Mathematical Society, retrieved 2012-11-10.
  8. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved May 29, 2011.
  9. ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society. Retrieved July 14, 2011.
  10. ^ About Gathering 4 Gardner Foundation Archived 2016-05-07 at the Wayback Machine
  11. ^ Financial Engineering, Elwyn Berlekamp's Home Page. Accessed on line October 30, 2007.
  12. ^ Ludus: Elwyn Berlekamp death notice Template:Pt icon
  13. ^ Golomb, Solomon (1983). "Review: Winning ways for your mathematical plays, by E. R. Berlekamp, J. H. Conway, and R. K. Guy". Bull. Amer. Math. Soc. (N.S.). 8 (1): 108–111. doi:10.1090/s0273-0979-1983-15098-x.
  14. ^ Guy, Richard K.; Nowakowski, Richard J. (1995). "Review: Mathematical Go: Chilling gets the last point, by Elwyn Berlekamp and David Wolfe" (PDF). Bull. Amer. Math. Soc. (N.S.). 32 (4): 437–441. doi:10.1090/S0273-0979-1995-00601-4.
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Elwyn_Berlekamp&oldid=892354501"