Leonard adleman

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

Biografía

Leonard M. Adleman nació en una familia judía en California. Su familia había emigrado originalmente a los Estados Unidos desde la actual Bielorrusia, desde el área de Minsk. Creció en San Francisco y asistió a la Universidad de California, Berkeley, donde recibió su B.A. licenciatura 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 boxeador aficionado y se ha enfrentado a James Toney.

Descubrimiento

En 1994, su artículo Computación molecular de soluciones a problemas combinatorios 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 viajante de comercio. Si bien la solución a una instancia de siete nodos es trivial, este documento es la primera instancia conocida del uso exitoso del ADN para calcular un algoritmo. Se ha demostrado que la computación de 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 computación de ADN.

En 2002, él y su grupo de investigación lograron resolver un problema 'no trivial' problema utilizando el cálculo del ADN. Específicamente, resolvieron un problema 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. Luego, esta mezcla se operó algorítmicamente usando técnicas bioquímicas para seleccionar los componentes "incorrectos". hilos, dejando atrás solo aquellos hilos que 'satisfechos' el problema. El análisis de la secuencia de nucleótidos de estas cadenas restantes reveló resultados 'correctos'. soluciones 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, Experimentos con virus informáticos, 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 Strata. 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, recibió el Premio de Teoría y Práctica Kanellakis de París de 1996 y el Premio Turing de 2002, a menudo llamado el Premio Nobel de Informática. Ciencia. Adleman fue elegido miembro de la Academia Estadounidense de las Artes y las Ciencias en 2006 y miembro de la ACM en 2021.