Leonard Adleman

Leonard Adleman

Leonard Max Adleman (geboren am 31. Dezember 1945) ist ein US-amerikanischer Informatiker. Er ist einer der Schöpfer des RSA-Verschlüsselungsalgorithmus, wofür er 2002 den Turing Award erhielt. Er ist zudem bekannt für die Begründung des Fachgebiets des DNA-Computings und die Prägung des Begriffs Computervirus.

Biografie

Leonard M. Adleman wurde in eine jüdische Familie in Kalifornien geboren. Seine Familie war ursprünglich aus dem heutigen Belarus aus der Region Minsk in die Vereinigten Staaten eingewandert. Er wuchs in San Francisco auf und besuchte die University of California, Berkeley, wo er 1968 seinen Bachelor-Abschluss in Mathematik und 1976 seinen Doktortitel in Elektrotechnik und Informatik erhielt. Er war zudem der mathematische Berater für den Film Sneakers – Die Lautlosen. 1996 wurde er für Beiträge zur Berechnungstheorie und Kryptographie Mitglied der National Academy of Engineering. Er ist außerdem Mitglied der National Academy of Sciences.

Adleman ist zudem Amateurboxer und hat mit James Toney gespawrt.

Entdeckung

1994 beschrieb sein Artikel Molecular Computation of Solutions To Combinatorial Problems die experimentelle Verwendung von DNA als Rechensystem. Darin löste er eine Instanz des Hamiltonkreisproblems mit sieben Knoten, einem NP-vollständigen Problem, das dem Problem des Handlungsreisenden ähnelt. Obwohl die Lösung einer Instanz mit sieben Knoten trivial ist, ist dieser Artikel der erste bekannte Fall der erfolgreichen Verwendung von DNA zur Berechnung eines Algorithmus. Es hat sich gezeigt, dass DNA-Computing Potenzial als Mittel zur Lösung verschiedener anderer groß angelegter kombinatorischer Suchprobleme hat. Adleman wird weithin als der Vater des DNA-Computings bezeichnet.

Im Jahr 2002 gelang es ihm und seiner Forschungsgruppe, ein „nicht-triviales“ Problem mithilfe von DNA-Computing zu lösen. Konkret lösten sie ein 20-Variablen-SAT-Problem mit über 1 Million potenzieller Lösungen. Sie taten dies ähnlich wie Adleman in seinem wegweisenden Artikel von 1994. Zunächst wurde eine Mischung aus DNA-Strängen synthetisiert, die logisch repräsentativ für den Lösungsraum des Problems war. Diese Mischung wurde dann algorithmisch unter Verwendung biochemischer Techniken bearbeitet, um die „falschen“ Stränge auszusortieren, sodass nur die Stränge übrig blieben, die das Problem „erfüllten“. Die Analyse der Nukleotidsequenz dieser verbleibenden Stränge ergab „korrekte“ Lösungen für das ursprüngliche Problem.

Er ist einer der ursprünglichen Entdecker des Adleman-Pomerance-Rumely-Primzahltests.

Fred Cohen schrieb Adleman in seinem Artikel Experiments with Computer Viruses aus dem Jahr 1984 die Prägung des Begriffs „Computervirus“ zu.

Seit 2017 arbeitet Adleman an der mathematischen Theorie der Strata. Er ist Professor für Informatik an der University of Southern California.

Auszeichnungen

Für seinen Beitrag zur Erfindung des RSA-Kryptosystems wurde Adleman zusammen mit Ron Rivest und Adi Shamir mit dem Paris Kanellakis Theory and Practice Award 1996 und dem Turing Award 2002 ausgezeichnet, der oft als Nobelpreis der Informatik bezeichnet wird. Adleman wurde 2006 zum Mitglied der American Academy of Arts and Sciences und 2021 zum ACM Fellow gewählt.