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 . [1] [2] Berlekamp era ampliamente conocido por su trabajo en ciencias de la computación, teoría de codificación y teoría de juegos combinatorios .
Elwyn Berlekamp | |
---|---|
Nació | Elwyn Ralph Berlekamp 6 de septiembre de 1940 Dover, Ohio , Estados Unidos |
Fallecido | 9 de abril de 2019 Piedmont, California , Estados Unidos | (78 años)
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 | |
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 |
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 .
Vida y educación
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 . [3]
Carrera profesional
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. [1] [2] [4]
Fue miembro de la Academia Nacional de Ingeniería (1977) [5] y de la Academia Nacional de Ciencias (1999). [6] Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 1996, [7] y se convirtió en miembro de la Sociedad Estadounidense de Matemáticas en 2012. [8] En 1991, recibió la medalla IEEE Richard W. Hamming , [9] y en 1993, el Premio Claude E. Shannon . En 1998, recibió un premio Golden Jubilee a la innovación tecnológica de la IEEE Information Theory Society . [10] Fue uno de los fundadores de Gathering 4 Gardner y estuvo en su junta durante muchos años. [11] 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. [1]
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.
En 1989, Berlekamp compró la mayor participación en una empresa comercial llamada Axcom Trading Advisors. Después de que se reescribieron los algoritmos de negociación de futuros de la empresa, el Medallion Fund de Axcom obtuvo un rendimiento (en 1990) del 55%, neto de todas las comisiones de gestión y costes de transacción. El fondo ha continuado posteriormente a concretar los rendimientos anuales superiores al 30% bajo la administración de Jim Simons 's Renaissance Technologies LLC. [12]
Berlekamp y Martin Gardner
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. [13] 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 . [14] La dedicatoria de su libro dice: "A Martin Gardner, que ha llevado más matemáticas a más millones que nadie". [15]
Berlekamp y Gardner tenían un gran amor y eran fuertes defensores de las matemáticas recreativas. [14] Las conferencias llamadas Gathering 4 Gardner (G4G) se llevan a cabo cada dos años para celebrar el legado de Gardner. [13] Berlekamp fue uno de los fundadores de G4G y estuvo en su junta directiva durante muchos años. [dieciséis]
Publicaciones Seleccionadas
- Bloquear la codificación con retroalimentación silenciosa . Tesis, Instituto de Tecnología de Massachusetts , Departamento de Ingeniería Eléctrica, 1964.
- Teoría de la codificación algebraica , Nueva York : McGraw-Hill , 1968. Ed. Revisada, Aegean Park Press, 1984, ISBN 0-89412-063-8 .
- (con John Horton Conway y Richard K. Guy ) Maneras ganadoras para sus juegos matemáticos .
- 1ª edición, Nueva York: Academic Press , 2 vols., 1982; [17] 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 ) Mathematical Go . Wellesley, Massachusetts: AK Peters Ltd., 1994. ISBN 1-56881-032-6 . [18]
- El juego de los puntos y las cajas . Natick , Massachusetts : AK Peters Ltd. , 2000. ISBN 1-56881-129-2 .
Ver también
Juego de cambio de Berlekamp
Referencias
- ^ a b c Contribuidores, IEEE Transactions on Information Theory 42 , # 3 (mayo de 1996), p. 1048. DOI 10.1109 / TIT.1996.490574 .
- ^ a b Elwyn Berlekamp , listado en el Departamento de Matemáticas, Universidad de California, Berkeley .
- ^ Elwyn Berlekamp, teórico de juegos y pionero de la codificación, muere a los 78 años de Berkeley News, por Robert Sanders, 18 de abril de 2019
- ^ Colaboradores , IEEE Transactions on Information Theory 20 , # 3 (mayo de 1974), p. 408.
- ^ "Directorio de miembros de NAE - Dr. Elwyn R. Berlekamp" . NAE . Consultado el 16 de junio de 2011 .
- ^ "Directorio de miembros de 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 Artes y Ciencias . Consultado el 16 de junio de 2011 .
- ^ Lista de miembros de la American Mathematical Society , consultado el 10 de noviembre de 2012.
- ^ "Destinatarios de la medalla IEEE Richard W. Hamming" (PDF) . IEEE . Consultado el 29 de mayo de 2011 .
- ^ "Premios Golden Jubilee a la Innovación Tecnológica" . Sociedad de teoría de la información IEEE . Consultado el 14 de julio de 2011 .
- ^ Acerca de Gathering 4 Gardner Foundation Archivado el 7 de mayo de 2016 en la Wayback Machine.
- ^ Ingeniería financiera , página de inicio de Elwyn Berlekamp. Consultado en línea el 30 de octubre de 2007.
- ^ a b Homenaje a Elwyn Berlekamp por Gathering 4 Gardner el 17 de abril de 2019
- ^ a b The Mathematical Legacy of Martin Gardner por Elwyn Berlekamp, Society for Industrial and Applied Mathematics (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 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 finalmente se convirtió en Winning Ways for Your Mathematical Plays . En la década de 1970, me uní 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 mostró una vista previa de varios fragmentos del mismo en sus columnas de Scientific American.
- ^ Berlekamp, Elwyn R., John H. Conway y Richard K. Guy (1982). Formas ganadoras para sus obras matemáticas Academic Press, ISBN 0120911507 .
- ^ Historia de Gathering Gathering 4 Gardner
- ^ Golomb, Solomon (1983). "Revisión: formas ganadoras para sus juegos matemáticos , por ER Berlekamp, JH Conway y RK Guy" . Toro. Amer. Matemáticas. Soc. (NS) . 8 (1): 108-111. doi : 10.1090 / s0273-0979-1983-15098-x .
- ^ Guy, Richard K .; Nowakowski, Richard J. (1995). "Revisión: Mathematical Go: Chilling obtiene el último punto , por Elwyn Berlekamp y David Wolfe" (PDF) . Toro. Amer. Matemáticas. 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 matemática .