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 en 2002. [1] También es conocido por la creación del campo de la computación del ADN .
Leonard M. Adleman nació en una familia judía [2] en California . Su familia había emigrado originalmente a los Estados Unidos desde la actual Bielorrusia , desde el área de Minsk . [2] Creció en San Francisco y asistió a la Universidad de California, Berkeley , donde recibió su licenciatura en matemáticas en 1968 y su doctorado en EECS en 1976. [1] [3] También fue el consultor matemático de 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]
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 grafo hamiltoniano , un problema NP-completo similar al problema del viajante . Si bien la solución a una instancia de siete nodos es trivial , este artículo es el primer ejemplo conocido del uso exitoso del ADN para calcular un algoritmo . Se ha demostrado que la computación del ADN tiene potencial como un medio para resolver varios otros problemas de búsqueda combinatoria a gran escala. [9] Adleman es ampliamente conocido como el padre de la computación del ADN. [10]
En 2002, él y su grupo de investigación lograron resolver un problema "no trivial" utilizando el cálculo del ADN. [11] En concreto, resolvieron un problema SAT de 20 variables que tenía más de un millón de soluciones potenciales. Lo hicieron de una manera similar a la que Adleman utilizó en su influyente artículo de 1994. Primero, se sintetizó una mezcla de cadenas de ADN lógicamente representativas del espacio de soluciones del problema. Luego se operó sobre esta mezcla algorítmicamente utilizando técnicas bioquímicas para descartar las cadenas "incorrectas", dejando atrás solo aquellas cadenas que "satisfacían" el problema. El análisis de la secuencia de nucleótidos de estas cadenas restantes reveló soluciones "correctas" al problema original. [1]
Es uno de los descubridores originales de la prueba de primalidad de Adleman-Pomerance-Rumely . [12] [13]
Fred Cohen , en su artículo de 1984, Experimentos con virus informáticos, atribuyó a Adleman la creación del término " virus informático ". [14]
A partir de 2017, Adleman está trabajando en la teoría matemática de Strata. Es profesor de Ciencias de la Computación en la Universidad del Sur de California. [15]
Por su contribución a la invención del criptosistema RSA , Adleman, junto con Ron Rivest y Adi Shamir , recibió el Premio de teoría y práctica Paris Kanellakis de 1996 y el Premio Turing de 2002 , a menudo llamado el Premio Nobel de Ciencias de la Computación. [1] Adleman fue elegido miembro de la Academia Estadounidense de las Artes y las Ciencias en 2006 [16] y miembro de la ACM en 2021. [17]
