Elwyn Berlekamp
Elwyn Ralph Berlekamp (6 de septiembre de 1940 - 9 de abril de 2019) fue un profesor de matemáticas y ciencias de la computación en la Universidad de California, Berkeley . [1] [2] Berlekamp fue ampliamente conocido por su trabajo en ciencias de la computación, teoría de 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 de Berlekamp–Welch y de los algoritmos de Berlekamp–Massey , que se utilizan para implementar la corrección de errores de Reed–Solomon . También co-inventó el algoritmo de Berlekamp–Rabin , el algoritmo de Berlekamp–Zassenhaus y el grafo de Berlekamp–Van Lint–Seidel .
Berlekamp también había estado activo en la inversión y dirigió Axcom, que se convirtió en el Fondo Medallón de Renaissance Technologies .
Vida y educación
Berlekamp nació en Dover, Ohio . Su familia se mudó al norte de Kentucky, donde Berlekamp se graduó de la escuela secundaria Ft. Thomas Highlands en Ft. Thomas, condado de Campbell, Kentucky. Mientras era estudiante en el Instituto Tecnológico de Massachusetts (MIT), fue miembro de Putnam Fellow en 1961. [3] 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 . [4]
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 Bell Labs . En 1971, Berlekamp regresó a Berkeley como profesor de matemáticas y ciencias de la computación, donde se desempeñó como asesor de más de veinte estudiantes de doctorado. [1] [2] [5]
Fue miembro de la Academia Nacional de Ingeniería (1977) [6] y de la Academia Nacional de Ciencias (1999). [7] Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 1996, [8] y se convirtió en miembro de la Sociedad Matemática Estadounidense en 2012. [9] En 1991, recibió la Medalla IEEE Richard W. Hamming , [10] y en 1993, el Premio Claude E. Shannon . En 1998, recibió un Premio Jubileo de Oro a la Innovación Tecnológica de la Sociedad de Teoría de la Información IEEE . [11] Junto con Tom M. Rodgers [12] fue uno de los fundadores de Gathering 4 Gardner y estuvo en su junta directiva durante muchos años. [13] 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. [1]
Estudió varios juegos, incluidos puntos y cajas , zorros y gansos 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 Martin Gardner
Berlekamp era un amigo cercano del columnista de Scientific American Martin Gardner y fue un miembro importante del talentoso y diverso grupo de personas que Gardner nutrió y para las que actuó como conducto; personas que inspiraron a Gardner y que a su vez fueron inspiradas por él. [14] 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 llevó a su reconocimiento como uno de los fundadores de la teoría de juegos combinatorios . [15] La dedicatoria de su libro dice: "A Martin Gardner, quien ha llevado más matemáticas a más millones que nadie". [16]
Berlekamp y Gardner sentían un gran amor por las matemáticas recreativas y eran firmes defensores de ellas. [15] Cada dos años se celebran conferencias llamadas Gathering 4 Gardner (G4G) para celebrar el legado de Gardner. [14] Berlekamp fue uno de los fundadores de G4G y formó parte de su junta directiva durante muchos años. [17]
Publicaciones seleccionadas
- Codificación de bloques con retroalimentación silenciosa . Tesis, Instituto Tecnológico de Massachusetts , Departamento de Ingeniería Eléctrica, 1964.
- Teoría de 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 ) Maneras ganadoras para sus jugadas matemáticas .
- 1.ª edición, Nueva York: Academic Press , 2 vols., 1982; [18] vol. 1, tapa dura: ISBN 0-12-091150-7 , tapa blanda: ISBN 0-12-091101-9 ; vol. 2, tapa dura: ISBN 0-12-091152-3 , tapa blanda: 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 . [19]
- El juego de los puntos y las casillas . Natick , Massachusetts : AK Peters Ltd. , 2000. ISBN 1-56881-129-2 .
Véase también
Referencias
- ^ abc "Colaboradores". IEEE Transactions on Information Theory . 42 (3): 1048. Mayo de 1996. doi :10.1109/TIT.1996.490574. ISSN 0018-9448.
- ^ por Elwyn Berlekamp, listado en el Departamento de Matemáticas, Universidad de California, Berkeley .
- ^ "Ganadores individuales y por equipos de la Competencia Putnam". Asociación Matemática de Estados Unidos . Consultado el 12 de diciembre de 2021 .
- ^ "Elwyn Berlekamp, teórico de juegos y pionero de la codificación, muere a los 78 años". Berkeley . 2022 . Consultado el 12 de febrero de 2024 .
- ^ Colaboradores, IEEE Transactions on Information Theory 20 , #3 (mayo de 1974), pág. 408.
- ^ "Directorio de miembros de la NAE: Dr. Elwyn R. Berlekamp". NAE . Consultado el 16 de junio de 2011 .
- ^ "Directorio de miembros de la NAS". NAS . Consultado el 16 de junio de 2011 .La búsqueda con "Apellido" es Berlekamp.
- ^ "Libro de miembros, 1780–2010: Capítulo B" (PDF) . Academia Estadounidense de las Artes y las Ciencias . Consultado el 16 de junio de 2011 .
- ^ "Miembros de la American Mathematical Society". American Mathematical Society . Consultado el 12 de febrero de 2024 .
- ^ "Ganadores de la Medalla Richard W. Hamming del IEEE" (PDF) . IEEE . Archivado desde el original (PDF) el 20 de junio de 2010 . Consultado el 29 de mayo de 2011 .
- ^ "Premios del Jubileo de Oro a la Innovación Tecnológica". IEEE Information Theory Society . Consultado el 14 de julio de 2011 .
- ^ Rothstein, Edward (3 de abril de 2004). «Rompecabezas + matemáticas = magia». The New York Times . ISSN 0362-4331 . Consultado el 12 de febrero de 2024 .
- ^ Acerca de Gathering 4 Gardner Foundation Archivado el 7 de mayo de 2016 en Wayback Machine.
- ^ ab Hirth, Tiago (24 de enero de 2020). "Recordando a Elwyn Berlekamp". Gathering 4 Gardner . Consultado el 12 de febrero de 2024 .
- ^ ab El legado matemático de Martin Gardner por Elwyn Berlekamp, Society for Industrial and Applied Mathematics (SIAM), 2 de septiembre de 2014: En parte por lo que había leído sobre ellos en las columnas de Martin Gardner, me quedé apropiadamente asombrado en la década de 1960 cuando conocí a Sol Golomb y luego a Richard Guy, cada uno de los cuales tuvo una gran influencia en mi trabajo posterior. En 1969, Richard me presentó a John Horton Conway, y los tres comenzamos inmediatamente a colaborar en un libro que eventualmente se convirtió en Winning Ways for Your Mathematical Plays . En la década de 1970, acompañé a Conway en algunas de sus muchas visitas a la casa de Gardner en Euclid Avenue, en Hastings-on-Hudson, Nueva York. Gardner pronto se convirtió en un entusiasta defensor de nuestro proyecto de libro, y anticipó varios fragmentos del mismo en sus columnas de Scientific American.
- ^ Berlekamp, Elwyn R., John H. Conway y Richard K. Guy (1982). Maneras ganadoras para sus juegos matemáticos Academic Press, ISBN 0120911507 .
- ^ Historia de la reunión Archivado el 18 de abril de 2019 en Wayback Machine Reunión 4 Gardner
- ^ Golomb, Solomon (1983). "Revisión: Maneras ganadoras para sus jugadas matemáticas, por ER Berlekamp, JH Conway y RK Guy". Bull. Amer. Math. Soc. (NS) . 8 (1): 108–111. doi : 10.1090/s0273-0979-1983-15098-x .
- ^ Guy, Richard K.; Nowakowski, Richard J. (1995). "Reseña: Go matemático: Chilling obtiene el último punto, por Elwyn Berlekamp y David Wolfe" (PDF) . Bull. Amer. Math. Soc. (NS) . 32 (4): 437–441. doi : 10.1090/S0273-0979-1995-00601-4 .
Enlaces externos
- Página de inicio de Elwyn Berlekamp en la Universidad de California, Berkeley.
- Elwyn Berlekamp en el Proyecto de Genealogía de Matemáticas .
