stringtranslate.com

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 . [1] [2] Berlekamp era ampliamente conocido por su trabajo en informática, 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 coinventó el algoritmo de Berlekamp-Rabin , el algoritmo de Berlekamp-Zassenhaus y el gráfico de Berlekamp-Van Lint-Seidel .

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

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 de Tecnología de Massachusetts (MIT), fue miembro de Putnam 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 los Laboratorios Bell . 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. [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 Estadounidense de Matemáticas en 2012. [9] En 1991, recibió la Medalla IEEE Richard W. Hamming . [10] y en 1993, el Premio Claude E. Shannon . 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 . [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, entre ellos los puntos y cajas , el zorro y los gansos y, especialmente, el 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 era un miembro importante del grupo diverso y talentoso de personas que Gardner crió y para el 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 ser coautor del libro Winning Ways for your Mathematical Plays , lo que le llevó a ser reconocido 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". [dieciséis]

Berlekamp y Gardner amaban mucho las matemáticas recreativas y eran firmes defensores de ellas. [15] Las conferencias llamadas Gathering 4 Gardner (G4G) se llevan a cabo cada dos años para celebrar el legado de Gardner. [14] Berlekamp fue uno de los fundadores de G4G y estuvo en su junta directiva durante muchos años. [17]

Publicaciones Seleccionadas

Ver también

Referencias

  1. ^ abc "Colaboradores". Transacciones IEEE sobre teoría de la información . 42 (3): 1048. mayo de 1996. doi :10.1109/TIT.1996.490574. ISSN  0018-9448.
  2. ^ ab Elwyn Berlekamp, ​​listado en el Departamento de Matemáticas, Universidad de California, Berkeley .
  3. ^ "Ganadores individuales y por equipos del concurso Putnam". Asociación Matemática de América . Consultado el 12 de diciembre de 2021 .
  4. ^ "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 .
  5. ^ Colaboradores, IEEE Transactions on Information Theory 20 , n.º 3 (mayo de 1974), p. 408.
  6. ^ "Directorio de miembros de la NAE: Dr. Elwyn R. Berlekamp". NAE . Consultado el 16 de junio de 2011 .
  7. ^ "Directorio de miembros de NAS". NAS . Consultado el 16 de junio de 2011 .La búsqueda con "Apellido" es Berlekamp.
  8. ^ "Libro de miembros, 1780-2010: Capítulo B" (PDF) . Academia Estadounidense de Artes y Ciencias . Consultado el 16 de junio de 2011 .
  9. ^ "Miembros de la Sociedad Estadounidense de Matemáticas". Sociedad Matemática Estadounidense . Consultado el 12 de febrero de 2024 .
  10. ^ "Destinatarios de la medalla IEEE Richard W. Hamming" (PDF) . IEEE . Consultado el 29 de mayo de 2011 .
  11. ^ "Premios Jubileo de Oro a la Innovación Tecnológica". Sociedad de teoría de la información IEEE . Consultado el 14 de julio de 2011 .
  12. ^ Rothstein, Edward (3 de abril de 2004). "Rompecabezas + Matemáticas = Magia". Los New York Times . ISSN  0362-4331 . Consultado el 12 de febrero de 2024 .
  13. ^ Acerca de Gathering 4 Gardner Foundation Archivado el 7 de mayo de 2016 en la Wayback Machine.
  14. ^ ab Hirth, Tiago (24 de enero de 2020). "Recordando a Elwyn Berlekamp". Reuniendo 4 Gardner . Consultado el 12 de febrero de 2024 .
  15. ^ ab The Mathematical Legacy of Martin Gardner por Elwyn Berlekamp, ​​Sociedad de Matemáticas Industriales y Aplicadas (SIAM), 2 de septiembre de 2014: En parte debido a lo que había leído sobre ellos en las columnas de Martin Gardner, quedé apropiadamente asombrado en la década de 1960 cuando Primero 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 inmediatamente comenzamos 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.
  16. ^ Berlekamp, ​​Elwyn R., John H. Conway y Richard K. Guy (1982). Formas ganadoras para sus juegos matemáticos Academic Press, ISBN 0120911507 . 
  17. ^ Historia del encuentro Archivado el 18 de abril de 2019 en el Wayback Machine Gathering 4 Gardner
  18. ^ Golomb, Salomón (1983). "Reseña: Formas de ganar para tus jugadas matemáticas, por ER Berlekamp, ​​JH Conway y RK Guy". Toro. América. Matemáticas. Soc. (NS) . 8 (1): 108–111. doi : 10.1090/s0273-0979-1983-15098-x .
  19. ^ Chico, Richard K.; Nowakowski, Richard J. (1995). "Revisión: Mathematical Go: Chilling obtiene el último punto, por Elwyn Berlekamp y David Wolfe" (PDF) . Toro. América. Matemáticas. Soc. (NS) . 32 (4): 437–441. doi : 10.1090/S0273-0979-1995-00601-4 .

enlaces externos