Ouvrir le menu principal
Page d'aide sur l'homonymie Pour les articles homonymes, voir Williston et Shor (homonymie).
Peter Shor
Description de cette image, également commentée ci-après
Peter Shor en 2017
(remise de la Médaille Dirac de l'ICTP).
Naissance (60 ans)
New York (États-Unis)
Nationalité Américaine
Domaines mathématiques, informatique
Institutions Massachusetts Institute of Technology
Bell Labs
University of California, Berkeley
Diplôme Doctorat
Formation California Institute of Technology, Massachusetts Institute of Technology, Tamalpais High School
Directeur de thèse Tom Leighton
Renommé pour algorithme de Shor
Distinctions prix MacArthur, prix Gödel, King Faisal International Prize in Science, Conférence Gibbs, prix Nevanlinna, O'Reilly Open Source Award, prix Dickson de science, International Quantum Communication Award, prix international roi Fayçal, Prix Dirac de l'ICTP

Peter Williston Shor, né le , est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l'algorithme de Shor , un algorithme quantique utilisé pour la décomposition en produit de facteurs premiers qui à l'heure actuelle, est exponentiellement plus rapide que le meilleur algorithme connu tournant sur un ordinateur classique.


Sommaire

ÉducationModifier

Lorsqu'il était étudiant à la Tamaipais High School à Mill Valley (Californie), il finit à la 3e place aux Olympiades mathématiques des États-Unis[1]. L'année suivante, il obtient la médaille d'argent aux Olympiades internationales de mathématiques[2]. En 1978, il termine parmi les cinq meilleurs participants (Putnam Fellows) au William Lowell Putnam Mathematical Competition[3]. Il obtenu son bachelor de mathématiques en 1981 à l'Institut de Technologie de Californie (Caltech) et son doctorat à l'Institut de Technologie du Massachusetts (MIT)[4]. Son directeur de thèse était F. Thomson Leighton et sa thèse porte sur l'analyse probabiliste des algorithmes de type bin-packing.

CarrièreModifier

Après l'obtention de son diplôme il a passé une année en tant que post-doctorant à l'Université de Californie à Berkeley avant de d'être embauché par les laboratoires Bell. C'est pendant cette période qu'il a développé l'algorithme de Shor pour lequel il a obtenu le prix Nevanlinna[5] en 1998 au 23e Congrès international des mathématiciens, le prix Gödel[6] en 1999 ainsi que la Médaille Dirac[7] de l'ICTP.

Peter Shor a rejoint le l'Institut de Technologie du Massachusetts (MIT) en 2003 où il est actuellement professeur en mathématiques appliquées au département de Mathématiques du MIT. Il est également membre du Laboratoire de Recherche en Informatique et Intelligence Artificielle du MIT(CSAIL) et du Center for theoretical Physics (CTP)

En 2007 il a reçu la Distinguished alumni award de Caltech[8].

En 2011 , Peter Shor a été introduit a l'Académie Américaine des Arts et des Sciences[9].

Notes et référencesModifier

  1. (en) Murray S. Klamkin, USA Mathematical Olympiads 1972-1986 (ISBN 0-88385-634-4, notice BnF no FRBNF37412687)
  2. (en) « Olympiades internationales Mathématiques », sur https://web.archive.org, (consulté le 23 mai 2019)
  3. (en) « The Mathematical Association of America's William Lowell Putnam Competition », sur www.maa.org (consulté le 23 mai 2019)
  4. (en) « Thèse de Peter Shor », sur http://math.mit.edu/, (consulté le 23 mai 2019)
  5. (en) « List des gagnants du prix Nevanlinna », sur https://www.mathunion.org, (consulté le 23 mai 2019)
  6. (en) « Prix Gödel 2019 », sur http://www.sigact.org, (consulté le 23 mai 2019)
  7. (en) « Listes des gagnants du Prix Dirac », sur https://www.ictp.it, (consulté le 23 mai 2019)
  8. (en) « Distinguished alumni Caltech 2007 », sur https://web.archive.org/, (consulté le 23 mai 2019)
  9. (en) « Membres de l'Académie des Art et des Sciences USA », sur https://www.amacad.org, (consulté le 23 mai 2019)

Liens externesModifier