Siddhesh Joshi (Editor)

Elwyn Berlekamp

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Nationality  American
Fields  Information theory

Role  Mathematician
Name  Elwyn Berlekamp
Awards  Claude E. Shannon Award
Elwyn Berlekamp httpsmathberkeleyeduberlekimagesphotogif

Born  Elwyn Ralph Berlekamp September 6, 1940 (age 83) Dover, Ohio (1940-09-06)
Institutions  University of California, Berkeley
Alma mater  Massachusetts Institute of Technology
Notable students  Ken ThompsonAaron N. SiegelDavid Wolfe
Known for  Berlekamp's algorithm, Berlekamp-Welch algorithm, Berlekamp–Massey algorithm, Coupon Go
Notable awards  IEEE Richard W. Hamming Medal (1991)Claude E. Shannon Award (1993)
Education  Massachusetts Institute of Technology
Books  Winning Ways for your Math, Mathematical Go: Chilling G, Algebraic Coding Theory, The Dots and Boxes Game: So
Similar People  Richard K Guy, John Horton Conway, Robert G Gallager, Claude Shannon, James Harris Simons

Doctoral advisor  Robert G. Gallager

Elwyn berlekamp s coupon go

Elwyn Ralph Berlekamp (born September 6, 1940) is an American mathematician. He is a professor emeritus of mathematics and EECS at the University of California, Berkeley. Berlekamp is known for his work in coding theory and combinatorial game theory.


Berlekamp 4


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. He is now professor emeritus.

He is a member of the National Academy of Engineering (1977) and the National Academy of Sciences (1999). He was elected a Fellow of the American Academy of Arts and Sciences in 1996, and became a fellow of the American Mathematical Society in 2012. In 1991, he received the IEEE Richard W. Hamming Medal, 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. He is on the board of directors of Gathering 4 Gardner.

Berlekamp is the inventor of an algorithm to factor polynomials, and is one of the inventors of the Welch-Berlekamp algorithm and the Berlekamp–Massey algorithms, which are used to implement Reed–Solomon error correction. In the mid-1980s, he was president of Cyclotomics, Inc., a corporation that developed error-correcting code technology. With John Horton Conway and Richard K. Guy, he co-authored Winning Ways for your Mathematical Plays, 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. With David Wolfe, Berlekamp co-authored the book Mathematical Go, which describes methods for analyzing certain classes of Go endgames.

Outside of mathematics and computer science, Berlekamp has also been active in money management. In 1986, he began information-theoretic studies of commodity and financial futures. 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.

Berlekamp and his wife Jennifer have two daughters and a son and live in Piedmont, California.

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.
  • 1st edition, New York: Academic Press, 2 vols., 1982; vol. 1, hardback: ISBN 0-12-091150-7, paperback: ISBN 0-12-091101-9; vol. 2, hardback: ISBN 0-12-091152-3, paperback: ISBN 0-12-091102-7.
  • 2nd edition, Wellesley, Massachusetts: A. K. Peters Ltd., 4 vols., 2001–2004; vol. 1: ISBN 1-56881-130-6; vol. 2: ISBN 1-56881-142-X; vol. 3: ISBN 1-56881-143-8; vol. 4: ISBN 1-56881-144-6.
  • (with David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. ISBN 1-56881-032-6.
  • The Dots-and-Boxes Game. Natick, Massachusetts: A. K. Peters Ltd., 2000. ISBN 1-56881-129-2.
  • References

    Elwyn Berlekamp Wikipedia