Andrew Odlyzko
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Andrew_Odlyzko.jpg/260px-Andrew_Odlyzko.jpg)
Naissance | |
---|---|
Nom dans la langue maternelle | Andrzej Odłyżko ![]() |
Nationalité | américaine ![]() |
Formation | |
Activités | Mathématicien, professeur d'université, informaticien ![]() |
A travaillé pour | Université du Minnesota (depuis ) Laboratoires Bell (- ![]() |
---|---|
Membre de | American Mathematical Society () Society for Industrial and Applied Mathematics () ![]() |
Directeur de thèse | Harold Stark ![]() |
Distinctions | Liste détaillée Doctorat honoris causa de l'université Paris-Est-Marne-la-Vallée () IACR Fellow () Membre honoraire de l'American Mathematical Society () Membre honoraire de la Society for Industrial and Applied Mathematics () ![]() |
modifier - modifier le code - modifier Wikidata
Andrew Michael Odlyzko, né le à Tarnów en Pologne, est un mathématicien et informaticien. Après 25 années comme chercheur aux Laboratoires Bell, il est depuis 2001 professeur à la School of Mathematics de l'université du Minnesota, où il a occupé divers postes à responsabilité.
Biographie
Odlyzko obtient son Ph.D. au Massachusetts Institute of Technology en 1975 sous la direction de Harold Mead Stark avec un travail intitulé Lower Bounds for Discriminants of Number Fields[1]. Pendant 25 ans, de 1975 à 2001, il travaille au Laboratoires Bell, d'abord comme chercheur puis comme chef de département à partir de 1983. En 2001, il rejoint l'université du Minnesota. De 2001 à 2008, il est également fondateur du Digital Technology Center, directeur du Minnesota Supercomputing Institute, vice-président de l'université du Minnesota. Il a publié plus de 150 articles scientifiques et a déposé trois brevets.
Travaux scientifiques
En mathématiques
Dans le domaine des mathématiques, il travaille en théorie analytique des nombres, théorie algorithmique des nombres, notamment sur la distribution des zéros de la fonction zêta de Riemann, et en probabilités. Il est l'inventeur, avec Arnold Schönhage, de l'algorithme d'Odlyzko-Schönhage de calcul des zéros de cette fonction. Au début des années 1970, il est co-auteur (avec David Kahaner et Gian-Carlo Rota) de l'un des articles fondateurs du calcul ombral. En 1985, avec Herman te Riele, il réfute la conjecture de Mertens.
En informatique théorique
Il travaille en cryptographie, algorithmique et théorie de la complexité, combinatoire. Ses articles avec Philippe Flajolet sur l'analyse de singularités contribuent à jeter les bases de la combinatoire analytique, et sur les codes correcteurs. Il étudie aussi, en combinatoire des mots, la structure des périodes dans un mot, en relation avec le théorème de périodicité de Fine et Wilf
En informatique
Plus récemment, il travaille sur les réseaux de télécommunication, l'édition électronique, les aspects économiques de la sécurité informatique et le commerce électronique. Il prend part aux discussions et interrogations qu'ont soulevés le développement de l'internet.
En 2001, dans un article intitulé Content is Not King, publié dans le périodique First Monday[2], il compare l'importance relative entre communication divertissement, et il avance les points de vue suivants :
- l'industrie du spectacle et des jeux est somme toute fort petite, si l'on la compare aux autres industries, comme l'industrie des télécommunications ;
- les gens sont plus intéressés par la communication que par le divertissement ;
- et par conséquent les applications de type divertissement ne sont pas la killer app de l'Internet.
En , dans un article intitulé Metcalfe's Law is Wrong[3], Andrew Odlyzko émet l'idée que l'augmentation de valeur du réseau par l'ajout d'une personne à un réseau de n personnes est environ le n-ième nombre harmonique, et donc que la valeur totale du réseau est de l'ordre de n log n. Puisque cette courbe croit plus que linéairement (contrairement à la loi de Sarnoff), cela implique que la conclusion de Metcalfe qui affirme l'existence d'une masse critique, au sens socio-dynamique, dans les réseaux menant à un effet de réseau est correcte. Mais puisque cette fonction pseudo-linéaire ne croît pas aussi rapidement que la loi de Metcalfe, cela implique que nombre des prédictions quantitatives basées sur la loi de Metcalfe sont excessivement optimistes.
Par exemple, selon le modèle de Metcalfe, si un réseau de 100 000 membres vaut un million de dollars, doubler sa capacité devrait quadrupler sa valeur à 4 millions de dollars. Selon le modèle d'Odlyzko, sa valeur n'augmenterait que d'un facteur 200 000 log(200 000) / (100 000 log(100 000)), et attendrait ainsi la valeur de 2,1 millions de dollars[3].
Odlyzko a aussi pris position de manière argumentée et nuancée sur le problème de l'open acces, et notamment de la répartition du coût de la publication scientifique[4] et d'autres problèmes soulevés par le développement de l'informatique.
Honneurs et distinctions
- 2000 : Docteur honoris causa de l’université de Marne-la-Vallée[5].
- 2012 : Fellow de l'International Association for Cryptologic Research (IACR).
- 2012 : Fellow de l'American Mathematical Society.
- 2012-2015 : Vice-président de l'American Mathematical Society.
Il a fait partie des conseils scientifiques de divers organismes de recherche, comme
- 1997-2002 : Scientific Advisory Committee du CRM, Centre de Recherches Mathématiques, Université de Montréal.
- 2000–2004 : Scientific Research Board, American Institute for Mathematics.
Notes et références
- ↑ (en) « Andrew Odlyzko », sur le site du Mathematics Genealogy Project.
- ↑ Andrew Odlyzko, « Content is Not King », First Monday, vol. 6, no 2, (lire en ligne).
- ↑ a et b Bob Briscoe, Andrew Odlyzko, et Benjamin Tilly, « Metcalfe's Law is Wrong », IEEE Spectrum juillet 2006.
- ↑ Andrew Odlyzko, « Tragic loss or good riddance? The impending demise of traditional scholarly journals », Intern. J. Human-Computer Studies, vol. 42, , p. 71-122 (lire en ligne).
- ↑ « Docteurs Honoris Causa », sur u-pem.fr (consulté le ).
Articles connexes
- Combinatoire analytique
- Algorithme d'Odlyzko-Schönhage
- Loi de Metcalfe
- Loi de Reed
- Hypothèse de Riemann
Liens externes
- Andrew Odlyzko: Home Page
- Digital Technology Center at the University of Minnesota
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
- Notice dans un dictionnaire ou une encyclopédie généraliste
:
- Deutsche Biographie
- Notices d'autorité
:
- VIAF
- ISNI
- IdRef
- LCCN
- GND
- Pays-Bas
- Israël
- NUKAT
- WorldCat
Portail des mathématiques
Portail de l’informatique
Portail de l'informatique théorique