Elwyn Berlekamp

Elwyn Ralph Berlekamp (6 de septiembre de 1940 - 9 de abril de 2019) fue profesor de matemáticas e informática en la Universidad de California, Berkeley. Berlekamp era ampliamente conocido por su trabajo en informática, teoría de la codificación y teoría de juegos combinatorios.

Berlekamp inventó un algoritmo para factorizar polinomios y el juego de conmutación de Berlekamp, y fue uno de los inventores del algoritmo Berlekamp-Welch y de los algoritmos Berlekamp-Massey, que se utilizan para implementar la corrección de errores de Reed-Solomon. También coinventó el algoritmo Berlekamp-Rabin, el algoritmo Berlekamp-Zassenhaus y el gráfico Berlekamp-Van Lint-Seidel.

Berlekamp también participó activamente en la inversión y dirigió Axcom, que se convirtió en la empresa de Renaissance Technologies. Fondo Medallón.

Vida y educación

Berlekamp nació en Dover, Ohio. Su familia se mudó al norte de Kentucky, donde Berlekamp se graduó en Ft. Escuela secundaria Thomas Highlands en Ft. Thomas, condado de Campbell, Kentucky. Mientras estudiaba en el Instituto Tecnológico de Massachusetts (MIT), fue miembro 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. Vivía en Piedmont, California y murió en abril de 2019 a la edad de 78 años por complicaciones de fibrosis pulmonar.

Carrera

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 los Laboratorios Bell. En 1971, Berlekamp regresó a Berkeley como profesor de matemáticas e informática, donde trabajó 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. Otorgar. En 1998, recibió el Premio del Jubileo de Oro a la Innovación Tecnológica de la Sociedad de Teoría de la Información del IEEE. Junto con Tom M. Rodgers, fue uno de los fundadores de Gathering 4 Gardner y estuvo en su junta directiva 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.

Estudió 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 y Martín Gardner

Berlekamp era un amigo cercano del columnista de Scientific American Martin Gardner y era un miembro importante del grupo diverso y talentoso de personas que Gardner crió y para el cual actuó como 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 le llevó al reconocimiento como uno de los fundadores de Teoría de juegos combinatoria. La dedicatoria de su libro dice: "A Martin Gardner, quien ha llevado más matemáticas a más millones que nadie".

Berlekamp y Gardner tenían un gran amor por las matemáticas recreativas y eran firmes defensores de ellas. Cada dos años se llevan a cabo conferencias llamadas Gathering 4 Gardner (G4G) para celebrar el legado de Gardner. Berlekamp fue uno de los fundadores de G4G y formó parte de su junta directiva durante muchos años.

Publicaciones seleccionadas

• Codificación de bloques con retroalimentación sin ruido. Tesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964.
• Teoría de codificación algebraica, Nueva York: McGraw-Hill, 1968. Revisada ed., Aegean Park Press, 1984, ISBN 0-89412-063-8.
• (con John Horton Conway y Richard K. Guy) Formas ganadoras para tus juegos matemáticos.
  • Primera edición, 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.
  • 2a edición, 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.
• (con David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. ISBN 1-56881-032-6.
• Los Dots y Boxes Juego. Natick, Massachusetts: A. K. Peters Ltd., 2000. ISBN 1-56881-129-2.