stringtranslate.com

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 en 2002. [1] 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 [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 Ingeniería Eléctrica y Computación 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]

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 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]

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 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]

Véase también

Referencias

  1. ^ abcd «Leonard M. Adleman | Científico informático estadounidense». Encyclopædia Britannica . Consultado el 24 de noviembre de 2015 .
  2. ^ ab Leonard (Len) Max Adleman 2002 Ganador del premio ACM Turing Entrevista realizada por Hugh Williams, 18 de agosto de 2016 amturing.acm.org
  3. ^ Leonard Adleman en el Proyecto de Genealogía Matemática
  4. ^ "Zapatillas deportivas". www.usc.edu . Archivado desde el original el 1 de noviembre de 2015. Consultado el 24 de noviembre de 2015 .
  5. ^ "Sitio web de la NAE - Dr. Leonard M. Adleman". www.nae.edu . Consultado el 24 de noviembre de 2015 .
  6. ^ "Leonard Adleman". www.nasonline.org . Consultado el 24 de noviembre de 2015 .
  7. ^ El profesor Adleman contra el campeón mundial de boxeo – YouTube
  8. ^ "Adleman Papers". www.usc.edu . Archivado desde el original el 4 de marzo de 2016. Consultado el 24 de noviembre de 2015 .
  9. ^ Adleman, Leonard M. (11 de noviembre de 1994). "Molecular Computation of Solutions to Combinatorial Problems" (PDF) . Science . 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. 
  10. ^ "Leonard Adleman".
  11. ^ Braich, Ravinderjit S.; Chelyapov, Nickolas; Johnson, Cliff; Rothemund, Paul WK; Adleman, Leonard (19 de abril de 2002). "Solución de un problema 3-SAT de 20 variables en una computadora de ADN". Science . 296 (5567): 499–502. Bibcode :2002Sci...296..499B. doi :10.1126/science.1069528. ISSN  0036-8075. PMID  11896237.
  12. ^ Algoritmos de prueba de primalidad [según Adleman, Rumely y Williams], volumen 901 de Lecture Notes in Mathematics . Springer Berlín. 1981.
  13. ^ "Sitio web de la NAE: computación del ADN mediante autoensamblaje". www.nae.edu . Consultado el 24 de noviembre de 2015 .
  14. ^ Cohen, Fred (1984), Virus informáticos: teoría y experimentos
  15. ^ "Adleman, Leonard - Departamento de Ciencias de la Computación de USC Viterbi". www.cs.usc.edu . Archivado desde el original el 22 de agosto de 2017. Consultado el 22 de agosto de 2017 .
  16. ^ "Libro de miembros, 1780-2010: Capítulo A" (PDF) . Academia Estadounidense de las Artes y las Ciencias . Consultado el 6 de abril de 2011 .
  17. ^ "ACM nombra a 71 becarios por los avances informáticos que impulsan la innovación". Association for Computing Machinery . 19 de enero de 2022 . Consultado el 19 de enero de 2022 .

Enlaces externos