Leonard Adleman (nacido el 31 de diciembre de 1945) es un informático estadounidense. Es uno de los creadores del algoritmo de cifrado RSA , por el que recibió el premio Turing 2002 , a menudo llamado premio Nobel de informática . [1] También es conocido por la creación del campo de la computación del ADN .
Leonard Adleman | |
---|---|
Nació | Leonard Max Adleman 31 de diciembre de 1945 San Francisco , California, EE. UU. |
Nacionalidad | americano |
alma mater | Universidad de California, Berkeley |
Conocido por | RSA |
Premios | Premio Turing 2002 |
Carrera científica | |
Campos | Informática , Criptografía |
Instituciones | Universidad del Sur de California |
Tesis | Aspectos teóricos de números de la complejidad computacional (1976) |
Asesor de doctorado | Manuel Blum |
Biografía
Leonard M. Adleman nació en una familia judía [2] en California . Su familia había inmigrado originalmente a los Estados Unidos desde la actual Bielorrusia , desde el área de Minsk . [2] Se crió en San Francisco y asistió a la Universidad de California, Berkeley , donde recibió su BA grado en matemáticas en 1968 y su Ph.D. Licenciado en EECS en 1976. [1] [3] También fue consultor matemático en la película Sneakers . [4] En 1996, se convirtió en miembro de la Academia Nacional de Ingeniería [5] por sus contribuciones a la teoría de la computación y la criptografía. También es miembro de la Academia Nacional de Ciencias . [6]
Adleman también es un boxeador aficionado y ha hecho sparring con James Toney . [7]
Descubrimiento
En 1994, su artículo Molecular Computation of Solutions To Combinatorial Problems describió el uso experimental del ADN como un sistema computacional. [8] En él, resolvió una instancia de siete nodos del problema del gráfico hamiltoniano , un problema NP-completo similar al problema del vendedor ambulante . Si bien la solución a una instancia de siete nodos es trivial , este artículo es la primera instancia conocida del uso exitoso del ADN para calcular un algoritmo . Se ha demostrado que la computación del ADN tiene potencial como medio para resolver varios otros problemas de búsqueda combinatoria a gran escala. [9] Adleman es ampliamente conocido como el padre de la informática de ADN. [10]
En 2002, él y su grupo de investigación lograron resolver un problema "no trivial" mediante el cálculo del ADN. [ cita requerida ] Específicamente, resolvieron un problema de SAT de 20 variables que tiene más de 1 millón de soluciones potenciales. Lo hicieron de una manera similar a la que usó Adleman en su artículo seminal de 1994. Primero, se sintetizó una mezcla de cadenas de ADN lógicamente representativas del espacio de solución del problema. Esta mezcla se operó luego algorítmicamente utilizando técnicas bioquímicas para eliminar las hebras "incorrectas", dejando atrás sólo aquellas hebras que "satisficieron" el problema. El análisis de la secuencia de nucleótidos de estas hebras restantes reveló soluciones "correctas" al problema original. [1]
Es uno de los descubridores originales de la prueba de primalidad Adleman-Pomerance-Rumely . [11] [12]
Fred Cohen , en su artículo de 1984, Experiments with Computer Virus, le dio crédito a Adleman por haber acuñado el término " virus informático ". [13]
A partir de 2017, Adleman está trabajando en la teoría matemática de los estratos, sin embargo, no se han revelado resultados, y una búsqueda en wikipedia revela que no hay otras referencias a tal 'teoría de los estratos', aunque sería interesante si había sido elaborado. Es profesor de Ciencias de la Computación en la Universidad del Sur de California. [14]
Premios
Por su contribución a la invención del criptosistema RSA , Adleman, junto con Ron Rivest y Adi Shamir , ha recibido el premio Paris Kanellakis Theory and Practice Award en 1996 y el premio Turing 2002 , a menudo llamado Premio Nobel de Ciencias de la Computación. [1] Adleman fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2006. [15]
Ver también
- Lista de programadores famosos
- Publicaciones importantes en criptografía
Referencias
- ^ a b c d "Leonard M. Adleman | Científico informático estadounidense" . Encyclopædia Britannica . Consultado el 24 de noviembre de 2015 .
- ^ a b Leonard (Len) Max Adleman 2002 Ganador del premio ACM Turing Entrevistado por Hugh Williams, 18 de agosto de 2016 amturing.acm.org
- ^ Leonard Adleman en el Proyecto de genealogía matemática
- ^ "Zapatillas" . www.usc.edu . Archivado desde el original el 1 de noviembre de 2015 . Consultado el 24 de noviembre de 2015 .
- ^ "Sitio web de NAE - Dr. Leonard M. Adleman" . www.nae.edu . Consultado el 24 de noviembre de 2015 .
- ^ "Leonard Adleman" . www.nasonline.org . Consultado el 24 de noviembre de 2015 .
- ^ Profesor Adleman contra el campeón mundial de boxeador - YouTube
- ^ "Papeles Adleman" . www.usc.edu . Archivado desde el original el 4 de marzo de 2016 . Consultado el 24 de noviembre de 2015 .
- ^ Adleman, Leonard M. (11 de noviembre de 1994). "Computación molecular de soluciones a problemas combinatorios" (PDF) . Ciencia . 266 (5187): 1021–1024. Bibcode : 1994Sci ... 266.1021A . CiteSeerX 10.1.1.54.2565 . doi : 10.1126 / science.7973651 . PMID 7973651 . Archivado desde el original (PDF) el 25 de noviembre de 2015.
- ^ "Leonard Adleman" .
- ^ Algoritmos de prueba de primalidad [según Adleman, Rumely y Williams], volumen 901 de Lecture Notes in Mathematics . Springer Berlín. 1981.
- ^ "Sitio web de NAE - Computación de ADN por autoensamblaje" . www.nae.edu . Consultado el 24 de noviembre de 2015 .
- ^ Cohen, Fred (1984), Virus informáticos: teoría y experimentos
- ^ "Adleman, Leonard - Departamento de Ciencias de la Computación de la USC Viterbi" . www.cs.usc.edu . Archivado desde el original el 22 de agosto de 2017 . Consultado el 22 de agosto de 2017 .
- ^ "Libro de Socios, 1780-2010: Capítulo A" (PDF) . Academia Estadounidense de Artes y Ciencias . Consultado el 6 de abril de 2011 .
enlaces externos
- Página de inicio de Adleman
- Cita del premio Turing
- Consultor matemático para zapatillas de cine
- Leonard Adleman en el Proyecto de genealogía matemática