imported>SchlurcherBot: Bot: http → https

2025-06-04T23:06:08Z

Bot: http → https

Neue Seite

[[Datei:Andrew Odlyzko.jpg|mini|Odlyzko 1986]]
'''Andrew Michael Odlyzko''' (* [[23. Juli]] [[1949]] in [[Tarnów]], [[Polen]]<ref>Geburtsdaten nach der Kurzbiographie in IEEE Transactions on Information Theory, Bd. 20.</ref>) ist ein [[Mathematiker]] und ehemaliger Leiter der Abteilung „Mathematik der Kommunikations- und Computersysteme“ der [[Bell Laboratories|AT&T Bell Laboratories]] in [[Murray Hill (New Jersey)|Murray Hill]], [[New Jersey]]. Er ist zudem Professor für Mathematik an der School of Mathematics der [[University of Minnesota]]. Im Jahr 2001 wurde er Gründungsdirektor des interdisziplinären [[Digital Technology Center]] der University of Minnesota, das er neben weiteren Führungspositionen bis 2008 leitete.

== Leben und Wirken ==
Odlyzko studierte am [[Caltech]] (Masterabschluss 1971) und promovierte 1975 in Mathematik am [[Massachusetts Institute of Technology]] (MIT) in [[Cambridge (Massachusetts)|Cambridge]] bei [[Harold Stark]] (''Lower Bounds for Discriminants of Number Fields''). Danach arbeitete er bei den ''Bell Telephone Laboratories'', vor allem in den Gebieten [[Komplexitätstheorie]], [[Kryptographie]], [[Zahlentheorie]], [[Kombinatorik]], [[Codierungstheorie]], [[Analysis]] und [[Wahrscheinlichkeitstheorie]].

1985 konnte er zusammen mit [[Herman te Riele]] die [[Franz Mertens (Mathematiker)|Mertenssche]] [[Mertenssche Vermutung|Vermutung]] widerlegen. Im gleichen Jahr verbesserte er mit [[Jeffrey Lagarias]] und [[Victor S. Miller]] das [[Ernst Meissel|Meissel]]-[[Derrick Henry Lehmer|Lehmersche]] Verfahren zur Berechnung der Primzahlanzahl <math>\pi(x)</math> und berechnete <math>\pi(10^{16})</math>. Ebenfalls mit Lagarias publizierte er 1987 ein analytisches Verfahren für <math>\pi(x)</math> mit der Bitkompliziertheit <math>\mathcal{O} (x^{\frac{1}{2}+\epsilon})</math>. Odlyzko arbeitete bei AT&T Bell Labs (später in AT&T Labs umbenannt) auch an der Erforschung der Nullstellen der [[Zeta-Funktion]] mit, nachdem er 1988 gemeinsam mit [[Arnold Schönhage]] ein sehr effizientes Verfahren zur simultanen Berechnung der Werte der Zeta-Funktion für äquidistante Argumente mittels [[Schnelle Fourier-Transformation|schneller Fourier-Transformation]] entwickelt hatte. Mit der Hilfe leistungsstarker Rechner berechnete er bis zu <math>10^{19}</math> Nullstellen und wertete ihre Abstände statistisch aus.

Odlyzko war eingeladener Vortragender auf dem ICM 1986 in [[Berkeley]] (''New analytic algorithms in number theory''). Im Jahr 2000 erhielt er die Ehrendoktorwürde der [[Universität Marne-La-Vallée]]. Er ist Fellow der [[American Mathematical Society]].

Er ist Inhaber und Mitinhaber von 3 Patenten.

Seine Veröffentlichungen in den 1990er Jahren über [[Kommunikationsnetzwerk|Telekommunikationsnetzwerke]], [[Elektronische Publikation|elektronisches Publizieren]], [[Elektronischer Handel|elektronischen Handel]], Ökonomie von Datennetzwerken usw. wurden beachtet, seine dort geäußerten Thesen stießen aber zum Teil auf Widerspruch. Gegenwärtig arbeitet er an einem Buch, das die [[Dotcom-Blase|Internet-Euphorie]] mit der britischen Eisenbahn-Finanzblase der 1840er Jahre vergleicht und Schlussfolgerungen für zukünftige Technologie-Ausbreitung untersucht.

Als Co-Autor von [[Paul Erdős]] ist seine [[Erdős-Zahl]] 1.<ref>[https://www.oakland.edu/enp/ ''The Erdős number project.'']</ref> Er veröffentlichte mehrere Arbeiten mit Erdös.<ref>Zum Beispiel:<br />P. Erdös, A. Hildebrand, A. Odlyzko, P. Pudaite, B. Reznick: ''The asymptotic behavior of a family of sequences,'' Pacific J. Math., Band 126, 1987, S. 227–241.<br />P. Erdös, A. M. Odlyzko, A. Sarkozy: ''On the residues of products of prime numbers,'' Period. Math. Hungar., Band 18, 1987, S. 229–239,<br />P. Erdös, A. M. Odlyzko: ''On the density of odd integers of the form <math>\tfrac {(p-1)}{2^k}</math> and related questions,'' J. Number Theory, Band 11, 1979, S. 257–263.</ref>

== Siehe auch ==
* [[Gilbreaths Vermutung]]

== Literatur ==
* [[Marcus du Sautoy]]: ''Die Musik der Primzahlen. Auf den Spuren des größten Rätsels der Mathematik'' („The music of the Primes“). 4. Aufl. Dtv, München 2008, ISBN 978-3-423-34299-5.

== Weblinks ==
* {{DNB-Portal|117717282}}
* [http://www.dtc.umn.edu/~odlyzko Website von Andrew Odlyzko] (englisch)
* {{MathGenealogyProject|id=36349}}

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=117717282|LCCN=n/88/659463|VIAF=79393672}}

{{SORTIERUNG:Odlyzko, Andrew}}

[[Kategorie:Kryptologe]]
[[Kategorie:Hochschullehrer (University of Minnesota)]]
[[Kategorie:Fellow der American Mathematical Society]]
[[Kategorie:Ehrendoktor einer Universität in Frankreich]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1949]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Odlyzko, Andrew
|ALTERNATIVNAMEN=Odlyzko, Andrew M.
|KURZBESCHREIBUNG=US-amerikanisch-polnischer Kryptologe und Hochschullehrer
|GEBURTSDATUM=23. Juli 1949
|GEBURTSORT=[[Tarnów]]
|STERBEDATUM=
|STERBEORT=
}}

Andrew Odlyzko - Versionsgeschichte

imported>SchlurcherBot: Bot: http → https