Leonard Max Adleman (geboren am 31. Dezember 1945) ist ein amerikanischer theoretischer Computerwissenschaftler und Professor der Informatik und molekularen Biologie an der Universität des Südlichen Kaliforniens. Er ist dafür bekannt, ein Co-Erfinder des RSA (Rivest-Shamir-Adleman) cryptosystem 1977, und der DNA-Computerwissenschaft zu sein. RSA ist im weit verbreiteten Gebrauch in Sicherheitsanwendungen einschließlich https.

Lebensbeschreibung

Geboren in Kalifornien ist Adleman in San Francisco aufgewachsen, und hat der Universität Kaliforniens, Berkeley aufgewartet, wo er seinen BA Grad in der Mathematik 1968 und seinen Doktorgrad in EECS 1976 erhalten hat.

1994 hat sein Papier Molekulare Berechnung von Lösungen Kombinatorischer Probleme den experimentellen Gebrauch der DNA als ein rechenbetontes System beschrieben. Darin hat er ein Sieben-Knoten-Beispiel des Hamiltonian Graph-Problems, ein NP-complete dem Handlungsreisender-Problem ähnliches Problem gelöst. Während die Lösung eines Sieben-Knoten-Beispiels trivial ist, ist dieses Papier das erste bekannte Beispiel des erfolgreichen Gebrauches der DNA, um einen Algorithmus zu schätzen. Wie man gezeigt hat, hat DNA-Computerwissenschaft Potenzial als ein Mittel gehabt, mehrere andere groß angelegte kombinatorische Suchprobleme zu beheben.

2002 haben er und seine Forschungsgruppe geschafft, ein 'nichttriviales' Problem mit der DNA-Berechnung zu beheben. Spezifisch haben sie ein GESESSENES 20-Variablen-Problem behoben, das mehr als 1 Million potenzielle Lösungen hat. Sie haben es gewissermaßen ähnlich demjenigen in seiner Samen-1994-Zeitung verwendeter Adleman getan. Erstens wurde eine Mischung von den Lösungsraum des Problems logisch vertretenden DNA-Ufern synthetisiert. Diese Mischung wurde dann nach algorithmisch dem Verwenden biochemischer Techniken zur Wanne die 'falschen' Ufer bedient, nur jene Ufer zurücklassend, die das Problem 'befriedigt' haben. Analyse von

die nucleotide Folge dieser restlichen Ufer hat 'richtige' Lösungen des ursprünglichen Problems offenbart.

Für seinen Beitrag zur Erfindung des RSA cryptosystem ist Adleman, zusammen mit Ron Rivest und Adi Shamir, ein Empfänger von 1996 Paris Kanellakis Theorie und Praxis-Preis und 2002 ACM Turing Preis, häufig genannt den Nobelpreis der Informatik gewesen. Adleman wurde zu einem Gefährten der amerikanischen Kunstakademie und Wissenschaften 2006 gewählt.

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

Fred Cohen, in seiner 1984-Zeitung, haben Experimente mit Computerviren Adleman das Münzen des Begriffes "Virus" zugeschrieben.

Er war auch der mathematische Berater auf dem Film Sportschuhe.

Adleman ist auch ein Amateurboxer und hat sparred mit James Toney.

Er wird auch weit den Vater der DNA-Computerwissenschaft genannt. Er ist ein Mitglied der Nationalen Akademie der Technik und der Nationalen Akademie von Wissenschaften.

Zurzeit arbeitet Adleman an der mathematischen Theorie

Siehe auch

• Liste von berühmten Programmierern
• Wichtige Veröffentlichungen in der Geheimschrift

Papiere

Außenverbindungen

• Die Einstiegsseite von Adleman
• Turing Preis-Zitat
• Mathematischer Berater für den Film Sportschuhe