Nepedia
Back to Discover
Advanced Reader
🔢

Elwyn Berlekamp

math Maturity 11-13 Next article →

Elwyn Ralph Berlekamp was a prominent mathematician and computer scientist.

Elwyn R Berlekamp 2005
Elwyn R Berlekamp 2005

He spent much of his career at the University of California, Berkeley. His work focused on several complex mathematical areas. These included coding theory, which helps digital information stay accurate. He also studied combinatorial game theory, which uses math to analyze games. Berlekamp's discoveries helped bridge the gap between pure mathematics and practical computer science.

In the field of coding theory, Berlekamp developed tools to manage errors. When computers send data, small mistakes can occur during transmission. This is known as error correction. Berlekamp helped create the Berlekamp–Massey algorithm for this purpose. He also co-invented the Berlekamp–Welch algorithm. These specific mathematical tools are used to implement Reed–Solomon error correction. This system is vital for keeping digital information reliable. He also developed an algorithm to factor polynomials. His work in this area included the Berlekamp–Zassenhaus algorithm and the Berlekamp–Rabin algorithm. He even contributed to the Berlekamp–Van Lint–Seidel graph.

Berlekamp's mathematical interests extended deeply into the world of games. He was a founder of combinatorial game theory. This field studies games through mathematical rules and logic. He worked with John Horton Conway and Richard K. Guy on this. Together, they wrote the influential book, Winning Ways for your Mathematical Plays. This book was published in two volumes in 1982. Later, a second edition expanded the work into four volumes between 2001 and 2004. He also studied specific games like dots and boxes, fox and geese, and Go. He co-authored the book Mathematical Go with David Wolfe in 1994. This helped provide methods for analyzing Go endgames.

Berlekamp's academic journey began in Dover, Ohio, in 1940. He was the son of Waldo Berlekamp and Loretta Kimmel Berlekamp. Waldo was a reverend in the United Church of Christ. The family eventually moved to Northern Kentucky. Berlekamp attended Fort Thomas Highlands High School starting in 1954. He served as his class president and joined the swim team. He chose swimming because the competition was less intense than other sports. He later decided to attend the Massachusetts Institute of Technology. He chose MIT partly because it did not have an American football team.

At MIT, Berlekamp proved to be an exceptional student. He was named a Putnam Fellow during his senior year in 1961. His freshman professors included the famous mathematician John Forbes Nash Jr. He earned both his bachelor's and master's degrees in electrical engineering in 1962. During this time, he completed internships at Bell Labs in 1960 and 1962. His supervisor at the lab was John Larry Kelly Jr. He finished his Ph.D. in electrical engineering in 1964. His doctoral advisors included Claude Shannon and Robert G. Gallager. Other advisors were Peter Elias and John Wozencraft.

Berlekamp held several important professional roles throughout his life. He taught electrical engineering at UC Berkeley from 1964 to 1966. Then, he worked as a mathematics researcher at Bell Labs. He returned to Berkeley in 1971 as a professor of mathematics and computer science. In that role, he advised more than twenty doctoral students. He also led Cyclotomics, Inc. in the mid-1980s. This was a corporation that developed error-correcting code technology. His professional excellence earned him many prestigious memberships and awards.

His contributions were recognized by many scientific organizations. He was a member of the National Academy of Engineering in 1977. In 1999, he joined the National Academy of Sciences. He became a Fellow of the American Academy of Arts and Sciences in 1996. He also became a fellow of the American Mathematical Society in 2012. Berlekamp received the IEEE Richard W. Hamming Medal in 1991. In 1993, he was awarded the Claude E. Shannon Award. He also received a Golden Jubilee Award from the IEEE Information Theory Society in 1998.

Beyond formal research, Berlekamp loved recreational mathematics. He was a close friend of the columnist Martin Gardner. He helped found Gathering 4 Gardner, an organization celebrating Gardner's legacy. This group holds conferences every two years. Berlekamp served on the board of directors for many years. He lived in Piedmont, California, for much of his life. He passed away in April 2019 at the age of 78. His death was caused by complications from pulmonary fibrosis.

716 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (1)
File:Elwyn R Berlekamp 2005.jpg
Elwyn R Berlekamp 2005.jpg
More to explore

🔗 What's this?

Concepts mentioned in this article

🔬 Go deeper

More advanced topics to explore

🪜 Step back

Simpler topics to build understanding

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.