Hendrik Lenstra

Hendrik Lenstra
Hendrik Lenstra in Berkeley

Hendrik Willem Lenstra Junior (* 16. April 1949 in Zaandam, Niederlande) ist ein niederländischer Mathematiker, der sich mit Zahlentheorie beschäftigt.

Lenstra wurde 1977 an der Universität Amsterdam bei Frans Oort promoviert mit einer Arbeit über Zahlkörper mit euklidischem Algorithmus (euklidische Zahlkörper). 1978 wurde er dort Professor, was er bis 1986 blieb. Seit 1987 bis 2003 war er an der University of California, Berkeley. Von 1998 bis 2003 hielt er gleichzeitig Vorlesungen in Leiden und Berkeley. Danach war er nur noch in Leiden. Er war unter anderem Gastwissenschaftler am Institute for Advanced Study (1990/91) und 2000/2001 Hewlett-Packard-Gastprofessor am MSRI.

Lenstra ist für verschiedene zahlentheoretische Algorithmen bekannt. Er ist Entdecker der Elliptic Curve Factorization (einer Faktorisierungsmethode unter Verwendung der Arithmetik elliptischer Kurven, 1987) und verbesserte und implementierte 1984 mit Henri Cohen den APRCL-Primzahltest (nach den Anfangsbuchstaben der Entwickler) von Leonard Adleman, Carl Pomerance und Robert Rumely von 1983, der als erster Test auf die in der Public-Key-Kryptographie (RSA) verwendeten Primzahlen von hundert und mehr Bit Länge (verwendet werden heute 500 bis 2000 Bit lange Primzahlen) effizient anwendbar war.[1] 1982 entwickelte er mit seinem Bruder Arjen Lenstra und László Lovász den LLL-Algorithmus zur Reduktion einer Basis von Gittern, ebenfalls mit Anwendungen zum Beispiel in der Kryptographie.[2] Er war auch an einem Projekt zur Mathematik hinter den Bildern von M. C. Escher beteiligt.[3][4] Lenstra regte das Internetprojekt ABC@Home an, das im Januar 2007 startete und in dem Tausende freiwilliger Helfer auf unausgelasteten Computern Daten für eine empirische Untersuchung der Abc-Vermutung sammeln. Er hat sich den Beweis dieser Vermutung als Ziel gesetzt.[5]

Die Cohen-Lenstra-Heuristik umfasst Formeln für die Anteile unter allen quadratischen Zahlkörpern von deren zugehörigen Klassengruppen mit bestimmten Eigenschaften.[6] Diese wurden aus umfangreichen Computerrechnungen abgeleitet und durch sie numerisch bestätigt.

1985 erhielt er den Fulkerson-Preis für die Arbeit Integer programming with a fixed number of variables[7]. 1998 erhielt er den Spinoza-Preis der Niederländischen Organisation für Wissenschaftliche Forschung (NWO). 1986 war er Invited Speaker auf dem Internationalen Mathematikerkongress (International Congress of Mathematicians, ICM) in Berkeley (Elliptic curves and number theoretic algorithms). Im Jahr 2000 hielt er einen Plenarvortrag auf dem 3. Europäischen Mathematikerkongress in Barcelona (Flags and lattice base reduction). 2003 wurde er von der Australischen Mathematischen Gesellschaft als Mahler Lecturer eingeladen.[8]

Im Jahr 2007 erhielt er eine Akademie-Professur der Königlich Niederländischen Akademie der Wissenschaften (KNAW), die ihm für fünf Jahre ausschließliche Forschung und Nachwuchsförderung ermöglicht.[9] Zwei Jahre danach wurde er zum Ritter des Ordens vom Niederländischen Löwen ernannt. Seit 1984 ist er Mitglied der KNAW und seit 1996 der American Academy of Arts and Sciences.

2009 hielt er die Gauß-Vorlesung der DMV. Die IMU berief ihn zum Vorsitzenden des Programmkomitees zur Vorbereitung des ICM 2010 in Hyderabad.

Zu seinen Doktoranden zählen Daniel Bernstein, Preda Mihăilescu, René Schoof, Peter Stevenhagen und William Stein.

Die IMDb verzeichnet zwei Dokumentarfilme über Lenstra.[10] Seine Brüder Arjen Klaas Lenstra und Jan Karel Lenstra (Direktor des CWI) sind ebenfalls bekannte Mathematiker.

Schriften

Weblinks

Einzelnachweise

  1. Henri Cohen, Hendrik Lenstra: Primality testing and Jacobi sums, Mathematics of Computation, Bd. 42, 1984, S. 297–330, Henri Cohen, Arjen Lenstra: Implementation of a new primality test, Math. Computation, Bd. 48, 1987, S. 103–121
  2. Arjen Lenstra, Hendrik Lenstra, Laszlo Lovasz: Factoring polynomials with rational coefficients, Mathematische Annalen, Bd. 261, 1982, S. 515–534
  3. Sara Robinson: Mathematician fills in a blank for a fresh insight on art. Bericht in der New York Times
  4. Artful Mathematics: The Heritage of M. C. Escher Ergebnisse des Projekts in Notices of the AMS
  5. Interview in der Volkskrant vom 20. Dezember 2008 (holl.)
  6. H. Cohen, H. W. Lenstra: Heuristics on class groups of number fields. Lecture Notes Math. 1068, Springer 1984, S. 33–62
  7. Mathematics of Operations Research, Bd. 8, 1983, S. 538–548
  8. The Mahler Lectureship
  9. Pressemitteilung Akademie-Professur der KNAW
  10. Porridge Pulleys and Pi: Two Mathematical Journeys (2004), Achieving the Unachievable (2007)

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Hendrik Lenstra — Hendrik Willem Lenstra, Jr. (born 1949 in the Netherlands) is a Dutch mathematician. Lenstra received his doctorate from the University of Amsterdam in 1977 and became a professor there in 1978. In 1987 he was appointed to the faculty of the… …   Wikipedia

  • Lenstra — ist der Name folgender Personen: Abe Lenstra (1920–1985), niederländischer Fußballspieler Arjen Lenstra (* 1956), niederländischer Mathematiker Hendrik Lenstra (* 1949), niederländischer Mathematiker Diese Seite ist eine …   Deutsch Wikipedia

  • Lenstra–Lenstra–Lovász lattice basis reduction algorithm — The Lenstra–Lenstra–Lovász lattice basis reduction (LLL) is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik Lenstra and László Lovász. Given as input d lattice basis vectors with n dimensional integer coordinates… …   Wikipedia

  • Lenstra — The last name Lenstra may refer to:* Abe Lenstra, former Dutch football player. * Arjen Lenstra, Dutch mathematician. * Hendrik Willem Lenstra, Jr., Dutch mathematician.surname …   Wikipedia

  • Arjen Lenstra — Arjen Klaas Lenstra (* 2. März 1956 in Groningen) ist ein niederländischer Mathematiker. Arjen Lenstra Inhaltsverzeichnis 1 Leben …   Deutsch Wikipedia

  • Arjen K. Lenstra — Arjen Lenstra Arjen Lenstra à l EPFL en avril 2006 Arjen K. Lenstra est un cryptologue néerlandais né en 1956. Après un doctorat en informatique et en mathématiques, il part aux États Unis en 1984 pour enseigner à l Université de Chicago. Durant… …   Wikipédia en Français

  • Arjen Lenstra — Arjen Klaas Lenstra (born 1956, Groningen) is a Dutch mathematician. He studied mathematics at the University of Amsterdam.He is currently a professor at the EPFL (Lausanne), in the Laboratory for Cryptologic Algorithms, andpreviously worked for… …   Wikipedia

  • Arjen Lenstra — à l EPFL en avril 2006 Arjen K. Lenstra est un cryptologue néerlandais né en 1956. Après un doctorat en informatique et en mathématiques, il part aux États Unis en 1984 pour enseigner à l Université de Chicago. Durant les années 1990, avec son… …   Wikipédia en Français

  • Abe Lenstra — (1955) Abe Lenstra ([ ɑ:bə lɛnstɾa], * 27. November 1920 in Heerenveen; † 2. September 1985 ebenda) war ein niederländischer Fußballspieler. Er spielte seit de …   Deutsch Wikipedia

  • Mark S. Manasse — Mark Steven Manasse ist ein amerikanischer Informatiker und Mathematiker, der sich mit Algorithmischer Zahlentheorie beschäftigt. Manasse studierte ab 1975 an der Harvard University (Bachelor 1978 „cum laude“) und an der University of Wisconsin… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”