imported>Sokrates 399: Typografie (Apostroph ≠ Accent aigu ≠ Prime)

2026-04-26T06:59:56Z

Typografie (Apostroph ≠ Accent aigu ≠ Prime)

Neue Seite

[[Datei:Len-mankin-pic.jpg|mini|Leonard Adleman, 2010]]
'''Leonard Max Adleman''' (* [[31. Dezember]] [[1945]] in [[San Francisco]], [[Kalifornien]]) ist ein [[Vereinigte Staaten|US-amerikanischer]] [[Professur|Professor]] für [[Informatik]] und [[Molekularbiologie]] an der [[University of Southern California]] in [[Los Angeles]]. Für die Entwicklung des [[RSA-Kryptosystem|RSA]]-[[Algorithmus]] erhielt er im Jahr 2002 den [[Turing Award|Turing-Preis]], eine der höchsten Auszeichnungen auf dem Gebiet der Informatik.

== Biografie ==
Leonard Adleman wuchs in San Francisco auf. Er studierte an der [[University of California, Berkeley]], wo er 1968 seinen [[Bachelor]] machte. Danach war er zunächst Programmierer bei der [[Bank of America]] und schwankte zwischen einem weiteren Physik- oder Medizinstudium. Ein Artikel über [[Gödelscher Unvollständigkeitssatz|Gödels Theorem]] von [[Martin Gardner]] ließ ihn zur Informatik wechseln. 1976 promovierte er in [[Elektrotechnik]] und Informatik (''Electrical Engineering and Computer Sciences'', EECS) bei [[Manuel Blum]] (''Number Theoretic Aspects of Computational Complexity'').<ref>{{MathGenealogyProject|id=62298}}</ref> Danach war er ab 1976 Instructor, ab 1977 Assistant Professor und ab 1979 Associate Professor für Mathematik am [[Massachusetts Institute of Technology|MIT]], wo er [[Ronald L. Rivest]] und [[Adi Shamir]] traf, mit denen er den RSA-Algorithmus entwickelte.<ref>Rivest, Shamir, Adleman: ''A Method for Obtaining Digital Signatures and Public-Key Cryptosystems''. Communications of the ACM, Band 2, Heft 2, 1978, S. 120–126.</ref> Ihre 1983 gegründete Firma [[RSA Security|RSA Data Security]] Inc., in der Adleman Präsident war, verkauften sie 1996 für 200 Millionen Dollar. 1980 ging er als Associate Professor an die University of Southern California in Los Angeles, wo er seit 1983 Professor ist, seit 1985 ''Henri Salvatori Professor''.

Zusammen mit [[Carl Pomerance]] und [[Robert Rumely]] entwickelte er zudem den [[Adleman-Pomerance-Rumely Primality Test]]<ref>Adleman, Rumely, Pomerance: ''On distinguishing prime numbers from composite numbers''. Annals of Mathematics, Band 117, 1983, S. 173–206. Nach Adleman ({{Webarchiv |url=http://www.usc.edu/dept/molecular-science/fm-adleman-papers.htm |text=Adleman Papers |wayback=20160304113733}}) ist das die erste Arbeit über Informatik, die in der angesehenen führenden US-Mathematik-Zeitschrift Annals of Mathematics veröffentlicht wurde.</ref> (APR, auch APRCL, da von [[Henri Cohen (Mathematiker)|Henri Cohen]] und [[Hendrik Lenstra]] verbessert).

Mit [[Roger Heath-Brown]] bewies er, dass es unendlich viele Primzahlexponenten gibt, für die die [[Großer fermatscher Satz|Fermat-Vermutung]] zutrifft.<ref>Adleman, Heath-Brown: ''The first case of Fermat’s last theorem''. Inventiones Mathematicae, Band 79, 1985, S. 409–416.</ref>

Wie schon Adi Shamir für das ursprüngliche [[Rucksackproblem]] fand er Anfang der 1980er Jahre Methoden, verbesserte [[Merkle-Hellman-Kryptosystem]]e zu brechen.

Vor dem Beweis von [[Manindra Agrawal]], dass ein polynomialer deterministischer Algorithmus für Primzahltests existiert, bewies er mit M.-D. A. Huang, dass ein Zufalls-Algorithmus in polynomialer Zeit existiert.<ref>Adleman, Huang: ''Primality testing and two dimensional abelian varieties over finite fields''. Springer, Lecture Notes in Mathematics Band 1512, 1992.</ref> Zuvor hatten 1977 bereits [[Robert M. Solovay]] und [[Volker Strassen]] die Existenz eines polynomial-zeitlichen Zufalls-Algorithmus für den Test auf Primalität bei zusammengesetzten Zahlen gezeigt.<ref>Solovay, Strassen: ''A fast Monte-Carlo Test for Primality''. SIAM Journal of Computing, Band 6, 1977, S. 84–85.</ref>

Adleman befasste sich auch mit [[Computervirus|Computerviren]]<ref>Adleman: ''An Abstract Theory of Computer Viruses''. Advances in Cryptography – Crypto `88, Springer, Lecture Notes in Computer Science, 1988, S. 354–374. Beitrag zu L. J. Hoffman (Hrsg.): ''Rogue Programs'', Van Nostrand Reinhold, New York, 1990.</ref> (der Erfinder der Computerviren, [[Fred Cohen]], promovierte bei ihm darüber 1986, mit ersten Veröffentlichungen dazu 1984) und auch mit „biologischer“ Immunologie. Er befasste sich zusammen mit David Wofsy mit dem Rückgang der [[T-Lymphozyt|T-Zellen]] bei [[AIDS]] und führte sie auf einen [[Selbstregulation|homöostatischen]] Mechanismus zurück. Ihre Arbeit wurde von den Immunologen allerdings zunächst wenig beachtet. Sie erweckte aber sein Interesse an Molekularbiologie, die er auch praktisch an der [[University of California, San Francisco]] studierte. Ihm fiel eine Analogie der [[DNA-Polymerase]] zu [[Turingmaschine]]n auf, die ihn zu eigenen Experimenten anregte. 1994 stellte er in seiner Veröffentlichung ''Molecular Computation of Solutions To Combinatorial Problems''<ref>Science, Band 26, 1994, S. 1021–1024.</ref> die experimentelle Benutzung der [[Desoxyribonukleinsäure]] (DNA) als Rechnersystem dar, die ihn zum Begründer des ''DNA-Computing'' machten. In dem Beitrag löste er mit Hilfe der DNA mit dem [[TT-100]] ein [[Hamiltonkreisproblem]] in einem Graphen mit sieben Knoten und beschrieb damit den ersten erfolgreichen Versuch zum Einsatz eines [[DNA-Computer|Biocomputers]]. 2002 gelang Adleman die Lösung eines deutlich komplexeren Problems mit dem DNA-Computer. Es handelte sich dabei um ein [[3-SAT]]-Problem, ein spezielles [[Erfüllbarkeitsproblem der Aussagenlogik]], mit 20 Variablen und mehr als einer Million potentieller Ergebnisse.<ref>Ein SAT-Problem hatte schon [[Richard Lipton]] 1995 mit DNA-Rechnern gelöst</ref>

1992 war Adleman zudem mathematischer Berater für den Film ''[[Sneakers – Die Lautlosen]]''.<ref>{{Webarchiv |url=http://www.usc.edu/dept/molecular-science/fm-sneakers.htm |text=Adleman als mathematischer Berater im Film ''Sneakers – Die Lautlosen'' |wayback=20151101121012}}</ref>

Er ist seit 1996 Mitglied der [[National Academy of Engineering]]. Für die Erfindung der RSA-Methode erhielt er zusammen mit Rivest und Shamir neben dem Turing Award (2002) im Jahr 2000 den IEEE Kobayashi Award, und 1996 mit diesen und [[Whitfield Diffie]], [[Martin Hellman]], [[Ralph Merkle]] den ACM [[Paris-Kanellakis-Preis]]. 2006 wurde er in die [[American Academy of Arts and Sciences]] und die [[National Academy of Sciences]] gewählt, 2018 in die [[National Inventors Hall of Fame]] aufgenommen.

Adleman ist verheiratet und hat drei Kinder.

== Schriften ==
* Mit Kevin S. McCurley: ''Open problems in number theoretic complexity.'' In: [[David Stifler Johnson|David S. Johnson]] et al. (Hrsg.): ''Discrete Algorithms and Complexity.'' Academic Press 1986, S. 237–262.
* Mit Kevin S. McCurley: ''Open problems in number theoretic complexity, II.'' ANTS-I (Lecture Notes Computer Science 877), Springer-Verlag 1994, S. 291–322.

== Weblinks ==
{{Commonscat|audio=0|video=0}}
* [http://web.archive.org/web/20150226033042/http://www.usc.edu/dept/molecular-science/fm-adleman.htm Website von Leonard Adleman] an der University of Southern California (web archive, englisch)
* [http://awards.acm.org/citation.cfm?id=7308544&srt=all&aw=140&ao=AMTURING Turing-Award-Gewinner 2002] (englisch)
* {{MacTutor|id=Adleman}}
* {{TIBAV-Suche |suche= |link=Adleman__Leonard |gnd=}}

== Einzelnachweise ==
<references />

{{Navigationsleiste Träger des Turing-Awards}}
{{Normdaten|TYP=p|GND=1075027802|LCCN=n92058035|VIAF=73936963}}

{{SORTIERUNG:Adleman, Leonard Max}}
[[Kategorie:Molekularbiologe]]
[[Kategorie:Kryptologe]]
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Hochschullehrer (University of Southern California)]]
[[Kategorie:Träger des Turing Award]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der National Academy of Engineering]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1945]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Adleman, Leonard
|ALTERNATIVNAMEN=Adleman, Len; Adleman, Leonard Max; Adleman, Leonard M.
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker und Kryptologe
|GEBURTSDATUM=31. Dezember 1945
|GEBURTSORT=[[San Francisco]], [[Kalifornien]]
|STERBEDATUM=
|STERBEORT=
}}

Leonard Adleman - Versionsgeschichte

imported>Sokrates 399: Typografie (Apostroph ≠ Accent aigu ≠ Prime)