ORDINATEUR QUANTIQUE

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 dite de la complexité algorithmique développe math […] Lire la suite

SHOR PETER (1959- )

  • Écrit par 
  • Bernard PIRE
  •  • 218 mots

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 […] Lire la suite

WINELAND DAVID JEFFREY (1944- )

  • Écrit par 
  • Bernard PIRE
  •  • 330 mots
  •  • 1 média

Physicien américain, colauréat du prix Nobel de physique 2012 pour « avoir mis au point des méthodes expérimentales novatrices permettant de mesurer et de manipuler des systèmes quantiques individuels ». Né le 24 février 1944 à Wauwatosa, près de Milwaukee (Wisconsin, États-Unis), David Jeffrey Wineland a passé sa jeunesse à Sacramento en Californie et a commencé ses études universitaires en phys […] Lire la suite