Leonard Adleman - Leonard Adleman

Leonard Adleman
Len-mankin-pic.jpg
Nació
Leonard Max Adleman

( 31/12/1945 )31 de diciembre de 1945 (75 años)
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

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 . También es conocido por la creación del campo de la computación del ADN .

Biografía

Leonard M. Adleman nació en una familia judía en California . Su familia había inmigrado originalmente a los Estados Unidos desde la actual Bielorrusia , desde el área de Minsk . 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. También fue consultor matemático en la película Sneakers . En 1996, se convirtió en miembro de la Academia Nacional de Ingeniería 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 .

Adleman también es un boxeador aficionado y ha hecho sparring con James Toney .

Descubrimiento

En 1994, su artículo Molecular Computation of Solutions To Combinatorial Problems describió el uso experimental del ADN como un sistema computacional. 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. Adleman es ampliamente conocido como el padre de la informática de ADN.

En 2002, él y su grupo de investigación lograron resolver un problema "no trivial" mediante el cálculo del ADN. Específicamente, resolvieron un problema de SAT de 20 variables con 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.

Es uno de los descubridores originales de la prueba de primalidad Adleman-Pomerance-Rumely .

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 ".

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.

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. Adleman fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2006.

Ver también

Referencias

enlaces externos