Leonard Adleman

Leonard Adleman (San Francisco, 31 de diciembre de 1945, ) profesor en ciencias de la computación y biología molecular de la Universidad del Sur de California. Es conocido por ser el inventor de la criptografía RSA (Rivest-Shamir-Adleman) en 1977 y de la computación por ADN.

Leonard Adleman
Información personal
Nacimiento	31 de diciembre de 1945 (78 años) California (Estados Unidos)
Nacionalidad	Estadounidense
Educación
Educado en	Jardín Botánico de la Universidad de California Universidad de California en Berkeley
Supervisor doctoral	Manuel Blum
Información profesional
Ocupación	Informático teórico, matemático, criptógrafo, biólogo molecular, programador y catedrático
Área	Criptografía
Empleador	Universidad del Sur de California Instituto Tecnológico de Massachusetts
Obras notables	Test de primalidad de Adleman-Pomerance-Rumely Computación basada en ADN
Miembro de	Academia Nacional de Ciencias de los Estados Unidos Academia Estadounidense de las Artes y las Ciencias Academia Nacional de Ingeniería Association for Computing Machinery (desde 2022)
Sitio web	adleman.usc.edu
Distinciones	Miembro de la Academia Estadounidense de las Artes y las Ciencias Paris Kanellakis Award (1996) IEEE Koji Kobayashi Computers and Communications Award (2000) Premio Turing (2002) National Cyber Security Hall of Fame (2012) National Inventors Hall of Fame (2018) ACM Fellow (2021)

Nacido en California, Adleman creció en San Francisco, graduándose en la Universidad de Berkeley. En 1994, publicó un artículo describiendo un experimento que utilizaba el ADN como un sistema computacional. En él resuelve la instancia con siete nodos del problema del camino hamiltoniano. Dicho problema es NP-completo. Aunque su solución era trivial, este artículo es la primera instancia conocida que utiliza satisfactoriamente el ADN en una computación de un algoritmo. Desde entonces se considera la computación con ADN como un potencial a la hora de resolver otros problemas de orden geométrico.

Por su contribución a la invención del RSA, Adleman ha sido condecorado en 2002 junto con sus compañeros Ronald Rivest y Adi Shamir con el Premio Turing de la Asociación de Máquinas Computacionales, ACM por sus siglas en inglés, también llamado el Premio Nobel de la Computación.

Fuentes

• Mit Kevin S. McCurley. Open problems in number theoretic complexity. En: David S. Johnson et al. (Hrsg.): Discrete Algorithms and Complexity. Academic Press 1986, pp. 237–262
• Mit Kevin S. McCurley. Open problems in number theoretic complexity, II. ANTS-I (Lecture Notes Computer Science 877), Springer-Verlag 1994, pp. 291–322

Enlaces externos

• Website de Leonard Adleman, Univ. del S. de California Archivado el 19 de mayo de 2017 en Wayback Machine.
• Turing-Award-Gewinner 2002
• O'Connor, John J.; Robertson, Edmund F., «Leonard Adleman» (en inglés), MacTutor History of Mathematics archive, Universidad de Saint Andrews, https://mathshistory.st-andrews.ac.uk/Biographies/Adleman/ .

Predecesor: Ole-Johan Dahl, Kristen Nygaard

Premio Turing 2002

Sucesor: Alan Kay

• Datos: Q918650
• Multimedia: Leonard Adleman / Q918650