Elwyn Berlekamp

Elwyn Ralph Berlekamp (6 de septiembre de 1940 - 9 de abril de 2019) fue profesor de matemáticas y ciencias de la computación en la Universidad de California, Berkeley . ^{[ 2 ] [ 3 ]} Berlekamp fue ampliamente conocido por su trabajo en ciencias de la computación, teoría de la codificación y teoría de juegos combinatorios .

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

Berlekamp nació en 1940 en Dover, Ohio , hijo de Waldo Berlekamp y Loretta Kimmel Berlekamp. Waldo era de ascendencia alemana y reverendo en la Iglesia Unida de Cristo . ^{[ 4 ]}

Su familia se mudó al norte de Kentucky, donde desde 1954 Berlekamp asistió a la escuela secundaria Fort Thomas Highlands en Fort Thomas, Kentucky . Fue elegido presidente de la clase y se unió al equipo de natación que practicaba desnudo en la piscina local de la YMCA; Berlekamp era el nadador más lento, pero eligió la natación debido al bajo nivel de competencia en comparación con otros deportes. ^{[ 5 ]} Decidió asistir al Instituto Tecnológico de Massachusetts (MIT) después de enterarse de que no tenía un equipo de fútbol americano . En el MIT, sus profesores de primer año incluyeron a John Forbes Nash Jr. y fue becario Putnam durante su último año en 1961. ^{[ 5 ] [ 6 ]} Completó sus títulos de licenciatura y maestría en ingeniería eléctrica en 1962. Berlekamp hizo pasantías en Bell Labs en 1960 y 1962, donde su jefe fue John Larry Kelly Jr. ^{[ 5 ]} 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 conoció a su esposa, Jennifer Wilson, en 1964 después de hacer malabares en su apartamento y tener que disculparse por causar molestias por el ruido. ^{[ 5 ]} Tuvieron dos hijas y un hijo. Vivió en Piedmont, California , y falleció en abril de 2019 a los 78 años por complicaciones de fibrosis pulmonar . ^{[ 7 ]}

Berlekamp fue profesor de ingeniería eléctrica en la Universidad de California, Berkeley, desde 1964 hasta 1966, año en que 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 dirigió más de veinte tesis doctorales. ^{[ 2 ] [ 3 ] [ 8 ]}

Fue miembro de la Academia Nacional de Ingeniería (1977) ^{[ 9 ]} y de la Academia Nacional de Ciencias (1999). ^{[ 10 ]} Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 1996, ^{[ 11 ]} y se convirtió en miembro de la Sociedad Matemática Estadounidense en 2012. ^{[ 12 ]} En 1991, recibió la Medalla Richard W. Hamming del IEEE , ^{[ 13 ]} y en 1993, el Premio Claude E. Shannon . En 1998, recibió un Premio del Jubileo de Oro a la Innovación Tecnológica de la Sociedad de Teoría de la Información del IEEE . ^{[ 14 ]} Junto con Tom M. Rodgers ^{[ 15 ]} fue uno de los fundadores de Gathering 4 Gardner y formó parte de su junta directiva durante muchos años. ^{[ 16 ]} A mediados de la década de 1980, fue presidente de Cyclotomics, Inc. , una corporación que desarrolló tecnología de código de corrección de errores. ^{[ 2 ]}

Estudió varios juegos, entre ellos puntos y cajas , zorro y gansos y, especialmente, Go . Berlekamp y su coautor David Wolfe describieron métodos para analizar ciertas clases de finales de Go en el libro Go Matemático.

Berlekamp era miembro del grupo de personas cercanas al columnista de Scientific American , Martin Gardner , un amigo íntimo. ^{[ 17 ]} Berlekamp se asoció con John Horton Conway y Richard K. Guy , otros dos colaboradores cercanos de Gardner, para coescribir el libro Winning Ways for your Mathematical Plays , lo que le valió el reconocimiento como uno de los fundadores de la teoría de juegos combinatorios . ^{[ 18 ]} La dedicatoria de su libro dice: «A Martin Gardner, quien ha acercado las matemáticas a más millones de personas que nadie». ^{[ 19 ]}

Tanto Berlekamp como Gardner apoyaron las matemáticas recreativas . ^{[ 18 ]} Cada dos años se celebran conferencias llamadas Gathering 4 Gardner (G4G) para conmemorar el legado de Gardner. ^{[ 17 ]} Berlekamp fue uno de los fundadores de G4G y formó parte de su junta directiva durante muchos años. ^{[ 20 ]}

• Codificación por bloques con retroalimentación sin ruido . Tesis, Instituto Tecnológico de Massachusetts , Departamento de Ingeniería Eléctrica, 1964.
• Teoría de la codificación algebraica , Nueva York : McGraw-Hill , 1968. Edición revisada, Aegean Park Press, 1984, ISBN 0-89412-063-8.
• (con John Horton Conway y Richard K. Guy ) Estrategias ganadoras para tus jugadas matemáticas .
  • 1.ª edición, Nueva York: Academic Press , 2 vols., 1982; ^{[ 21 ]} vol. 1, tapa dura: ISBN 0-12-091150-7, rústica: ISBN 0-12-091101-9; vol. 2, tapa dura: ISBN 0-12-091152-3, rústica: ISBN 0-12-091102-7.
  • 2.ª edición, Wellesley , Massachusetts : AK 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 ) Go matemático . Wellesley, Massachusetts: AK Peters Ltd., 1994. ISBN 1-56881-032-6. ^{[ 22 ]}
• El juego de los puntos y las cajas . Natick , Massachusetts : AK Peters Ltd. , 2000. ISBN 1-56881-129-2.

• Berlekamp cambia de juego
• Algoritmo de Berlekamp-Zassenhaus

• Página principal de Elwyn Berlekamp en la Universidad de California, Berkeley.
• Elwyn Berlekamp en el Proyecto de Genealogía de Matemáticas .