Leonard Adleman

Leonard Adleman

Leonard Max Adleman (nacido el 31 de diciembre de 1945) es un científico informático estadounidense. Es uno de los creadores del algoritmo de cifrado RSA, por el cual recibió el Premio Turing de 2002. También es conocido por la creación del campo de la computación con ADN y por acuñar el término virus informático.

Biografía

Leonard M. Adleman nació en el seno de una familia judía en California. Su familia había emigrado originalmente a los Estados Unidos desde la actual Bielorrusia, de la zona de Minsk. Creció en San Francisco y asistió a la Universidad de California en Berkeley, donde obtuvo su licenciatura en matemáticas en 1968 y su doctorado en ingeniería eléctrica y ciencias de la computación en 1976. También fue el consultor matemático de 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 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 sistema computacional. En él, resolvió una instancia de siete nodos del problema del grafo hamiltoniano, un problema NP-completo similar al del viajante. Si bien la solución a una instancia de siete nodos es trivial, este artículo es el primer caso conocido del uso exitoso del ADN para calcular un algoritmo. Se ha demostrado que la computación con ADN tiene potencial como medio para resolver varios otros problemas de búsqueda combinatoria a gran escala. A Adleman se le conoce ampliamente como el padre de la computación con ADN.

En 2002, él y su grupo de investigación lograron resolver un problema «no trivial» utilizando computación con ADN. Específicamente, resolvieron un problema SAT de 20 variables que tenía más de 1 millón de soluciones potenciales. Lo hicieron de manera similar a la que Adleman usó en su artículo fundamental de 1994. Primero, se sintetizó una mezcla de cadenas de ADN representativas lógicamente del espacio de soluciones del problema. Luego, esta mezcla se operó algorítmicamente mediante técnicas bioquímicas para eliminar las cadenas «incorrectas», dejando solo aquellas cadenas que «satisfacían» el problema. El análisis de la secuencia de nucleótidos de estas cadenas restantes reveló las soluciones «correctas» al problema original.

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

Fred Cohen, en su artículo de 1984 Experiments with Computer Viruses, atribuyó a Adleman la acuñación del término «virus informático».

Desde 2017, Adleman trabaja en la teoría matemática de los estratos. Es profesor de informática 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 de Teoría y Práctica de 1996 y el Premio Turing de 2002, a menudo llamado el Premio Nobel de la informática. Adleman fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2006 y miembro de la ACM en 2021.