SHOR PETER (1959- )

Carte mentale

Élargissez votre recherche dans Universalis

Mathématicien et théoricien de l'informatique américain, lauréat du prix Nevanlinna en 1998 pour ses travaux sur la théorie de l'ordinateur quantique. Né le 14 août 1959, Peter Shor fait ses études supérieures au California Institute of Technology de Pasadena (Californie) puis au Massachusetts Institute of Technology, où il soutient sa thèse de doctorat en 1985. Après un séjour post-doctoral d'une année au Mathematical Sciences Research Center de Berkeley (Californie), il est embauché comme mathématicien aux laboratoires de la compagnie A.T.T. (American Telephone and Telegraph Company) à Florham Park dans le New Jersey.

Après des travaux remarquables sur la théorie des graphes et la combinatoire, Shor réussit en 1994 à construire explicitement un algorithme grâce auquel un ordinateur quantique pourrait résoudre un problème qui semble insoluble pour un ordinateur classique. Il développe ensuite un algorithme quantique capable de factoriser des nombres entiers, prouesse hors d'atteinte des ordinateurs classiques, et résultat de première importance pour la cryptographie. Ses travaux sur les codes correcteurs ont également levé des obstacles à la réalisation des ordinateurs quantiques.

—  Bernard PIRE

Écrit par :

  • : directeur de recherche au CNRS, centre de physique théorique de l'École polytechnique, Palaiseau

Classification


Autres références

«  SHOR PETER (1959- )  » est également traité dans :

COMPLEXITÉ, mathématique

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 1 627 mots

Dans le chapitre « La complexité algorithmique »  : […] Les difficultés mathématiques rencontrées sont peut-être liées aux résultats logiques d'incomplétude (démontrés par Gödel en 1930) et dont la compréhension n'a cessé de s'approfondir, en particulier grâce à la théorie de la complexité d'Andreï Kolmogorov (1903-1987), formulée simultanément en 1965 par Kolmogorov et Gregory Chaitin. Cette théorie […] Lire la suite☛ http://www.universalis.fr/encyclopedie/complexite-mathematique/#i_26704

Pour citer l’article

Bernard PIRE, « SHOR PETER (1959- ) », Encyclopædia Universalis [en ligne], consulté le 16 février 2019. URL : http://www.universalis.fr/encyclopedie/peter-shor/