Geburt |
23. Juli 1949 Tarnów ( Polen ) |
---|---|
Bereiche | Mathematik |
Institutionen | Bell Laboratories , dann University of Minnesota |
Diplom | Ph. D. am Massachusetts Institute of Technology |
Supervisor | Harold M. Stark |
Bekannt für | Odlyzko-Schönhage-Algorithmus |
Andrew Michael Odlyzko , geboren am23. Juli 1949in Tarnów in Polen , ist Mathematiker und Informatiker . Nach 25 Jahren als Forscher an den Bell Laboratories war er seit 2001 Professor an der School of Mathematics der University of Minnesota , wo er verschiedene verantwortliche Positionen innehatte.
Odlyzko promovierte 1975 am Massachusetts Institute of Technology unter der Aufsicht von Harold Mead Stark mit dem Titel Lower Bounds for Discriminants of Number Fields . Von 1975 bis 2001 arbeitete er 25 Jahre lang bei Bell Laboratories , zunächst als Forscher, dann ab 1983 als Abteilungsleiter. 2001 wechselte er an die University of Minnesota . Von 2001 bis 2008 war er außerdem Gründer des Digital Technology Center , Direktor des Minnesota Supercomputing Institute und Vizepräsident der University of Minnesota. Er hat über 150 wissenschaftliche Arbeiten veröffentlicht und drei Patente angemeldet.
Auf dem Gebiet der Mathematik beschäftigte er sich mit analytischer Zahlentheorie , rechnergestützter Zahlentheorie , insbesondere mit der Verteilung von Nullen der Riemannschen Zetafunktion und Wahrscheinlichkeiten . Er ist mit Arnold Schönhage der Erfinder des Odlyzko-Schönhage-Algorithmus zur Berechnung der Nullen dieser Funktion. In den frühen 1970er Jahren verfasste er gemeinsam mit David Kahaner und Gian-Carlo Rota einen der Gründungsartikel zur Ombralrechnung . 1985 widerlegte er mit Herman te Riele die Vermutung von Mertens .
Er hat in den Bereichen Kryptographie , Algorithmen und Komplexitätstheorie sowie Kombinatorik gearbeitet . Seine Artikel mit Philippe Flajolet über die Analyse von Singularitäten trugen dazu bei, die Grundlagen der analytischen Kombinatorik und über Korrekturcodes zu legen . In der Wortkombinatorik untersuchte er auch die Struktur von Perioden in einem Wort in Bezug auf den Periodizitätssatz von Fine und Wilf
Zuletzt war er in den Bereichen Telekommunikationsnetze , elektronisches Publizieren , Wirtschaftlichkeit der Computersicherheit und elektronischer Handel tätig . Er nahm an den Diskussionen und Fragen teil, die durch die Entwicklung des Internets aufgeworfen wurden.
Im Jahr 2001 in einem Artikel mit dem Titel Inhalt ist nicht König , in der Zeitschrift veröffentlichte Ersten Montag , verglich er die relative Bedeutung von Kommunikation Unterhaltung , und er legte die folgenden Gesichtspunkte:
Im Juli 2006Andrew Odlyzko vertritt in einem Artikel mit dem Titel Metcalfe's Law is Wrong die Idee, dass die Erhöhung des Netzwerkwerts durch Hinzufügen einer Person zu einem Netzwerk von n Personen ungefähr der n- ten harmonischen Zahl und damit dem Gesamtwert des Netzwerks entspricht liegt in der Größenordnung von n log n . Da diese Kurve mehr als linear wächst (entgegen dem Sarnoffschen Gesetz ), impliziert dies, dass die Schlussfolgerung von Metcalfe, die die Existenz einer kritischen Masse im sozio-dynamischen Sinne in Netzwerken bestätigt, die zu einem Netzwerkeffekt führt, richtig ist. Da diese pseudolineare Funktion jedoch nicht so schnell wächst wie das Metcalfe-Gesetz , bedeutet dies, dass viele der auf dem Metcalfe-Gesetz basierenden quantitativen Vorhersagen zu optimistisch sind.
Wenn beispielsweise nach dem Modell von Metcalfe ein Netzwerk mit 100.000 Mitgliedern einen Wert von 1 Million US-Dollar hat, sollte die Verdoppelung seiner Kapazität seinen Wert auf 4 Millionen US-Dollar vervierfachen. Nach dem Modell von Odlyzko würde sich sein Wert nur um den Faktor 200.000 log (200.000) / (100.000 log (100.000)) erhöhen und somit einen Wert von 2,1 Mio. USD erwarten.
Odlyzko hat auch eine gut argumentierte und differenzierte Position zum Problem des offenen Zugangs und insbesondere zur Verteilung der Kosten für wissenschaftliche Veröffentlichungen und anderer Probleme, die durch die Entwicklung der Informationstechnologie entstehen, eingenommen.
Er war Mitglied der wissenschaftlichen Gremien verschiedener Forschungseinrichtungen wie