Elwyn Berlekamp | |
---|---|
![]() | |
Nació | Elwyn Ralph Berlekamp (6 de septiembre de 1940)6 de septiembre de 1940 Dover, Ohio, Estados Unidos |
Murió | 9 de abril de 2019 (09/04/2019)(78 años) Piedmont, California, Estados Unidos |
Nacionalidad | americano |
alma mater | Instituto de Tecnología de Massachusetts |
Conocido por | Algoritmo de Berlekamp, algoritmo de Berlekamp-Welch, algoritmo de Berlekamp-Massey, Coupon Go |
Premios | Medalla IEEE Richard W. Hamming (1991) Premio Claude E. Shannon (1993) |
Carrera científica | |
Los campos | Teoría de la información, Teoría de la codificación, Teoría de juegos combinatorios |
Instituciones | Universidad de California, Berkeley |
Tesis | Codificación de bloques con retroalimentación silenciosa (1964) |
Asesor de doctorado | Robert G. Gallager |
Estudiantes de doctorado | Julia Kempe |
Otros estudiantes notables | Ken Thompson |
Elwyn Ralph Berlekamp (6 de septiembre de 1940 - 9 de abril de 2019) fue un profesor emérito estadounidense de matemáticas e informática en la Universidad de California, Berkeley. Berlekamp era ampliamente conocido por su trabajo en ciencias de la computación, teoría de codificación y teoría de juegos combinatorios.
Berlekamp fue el inventor del algoritmo para factorizar polinomios y fue uno de los inventores del algoritmo Berlekamp-Welch y los algoritmos Berlekamp-Massey, que se utilizan para implementar la corrección de errores Reed-Solomon.
Berlekamp también había participado activamente en la inversión y dirigió Axcom, que se convirtió en el Medallion Fund de Renaissance Technologies.
Berlekamp nació en Dover, Ohio. Su familia se mudó al norte de Kentucky, donde Berlekamp se graduó de Ft. La escuela secundaria Thomas Highlands en Ft. Thomas, condado de Campbell, Kentucky. Mientras estudiaba en el Instituto de Tecnología de Massachusetts (MIT), fue becario de Putnam en 1961. Completó su licenciatura y maestría en ingeniería eléctrica en 1962. Continuando sus estudios en el MIT, terminó su doctorado. en ingeniería eléctrica en 1964; sus asesores fueron Robert G. Gallager, Peter Elias, Claude Shannon y John Wozencraft.
Berlekamp tuvo dos hijas y un hijo con su esposa Jennifer. Vivió en Piedmont, California y murió en abril de 2019 a la edad de 78 años por complicaciones de la fibrosis pulmonar.
Berlekamp fue profesor de ingeniería eléctrica en la Universidad de California, Berkeley desde 1964 hasta 1966, cuando se convirtió en investigador de matemáticas en Bell Labs. En 1971, Berlekamp regresó a Berkeley como profesor de matemáticas e informática, donde se desempeñó como asesor de más de veinte estudiantes de doctorado.
Fue miembro de la Academia Nacional de Ingeniería (1977) y de la Academia Nacional de Ciencias (1999). Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 1996 y se convirtió en miembro de la Sociedad Estadounidense de Matemáticas en 2012. En 1991, recibió la medalla IEEE Richard W. Hamming, y en 1993, la medalla Claude E. Shannon Premio. En 1998, recibió un premio Golden Jubilee a la innovación tecnológica de la IEEE Information Theory Society. Fue uno de los fundadores de Gathering 4 Gardner y estuvo en su junta durante muchos años. A mediados de la década de 1980, fue presidente de Cyclotomics, Inc., una corporación que desarrolló tecnología de códigos de corrección de errores.
Ha estudiado varios juegos, incluidos puntos y cajas, Fox and Geese y, especialmente, Go. Berlekamp y el coautor David Wolfe describen métodos para analizar ciertas clases de finales de Go en el libro Mathematical Go.
Berlekamp era un amigo cercano del columnista de Scientific American Martin Gardner y fue un miembro importante del grupo diverso y talentoso de personas que Gardner nutrió y actuó como un conducto; personas que inspiraron a Gardner y que a su vez fueron inspiradas por él. Berlekamp se asoció con John Horton Conway y Richard K. Guy, otros dos colaboradores cercanos de Gardner, para ser coautor del libro Winning Ways for your Mathematical Plays, lo que lo llevó a ser reconocido como uno de los fundadores de la teoría combinatoria de juegos. La dedicatoria de su libro dice: "A Martin Gardner, que ha llevado más matemáticas a más millones que nadie".
Berlekamp y Gardner tenían un gran amor y eran fuertes defensores de las matemáticas recreativas. Las conferencias llamadas Gathering 4 Gardner (G4G) se llevan a cabo cada dos años para celebrar el legado de Gardner. Berlekamp fue uno de los fundadores de G4G y estuvo en su junta directiva durante muchos años.