Shor

Shor

Peter Shor

Peter Shor, né le 14 août 1959, est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l'algorithme de Shor. Il est professeur au MIT et membre du CSAIL.

En 1998, il reçoit le prix Nevanlinna ; en 1999, un McArthur Fellowship et le prix Gödel.

Lien externe


Lauréats du prix Gödel

2006 : Manindra Agrawal, Neeraj Kayal, Nitin Saxena - 2005 : Noga Alon, Yossi Matias, Mario Szegedy - 2004 : Maurice Herlihy, Mike Saks, Nir Shavit, Fotios Zaharoglou - 2003 : Yoav Freund, Robert Schapire - 2002 : Géraud Sénizergues - 2001 : Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy - 2000 : Moshe Vardi, Pierre Wolper - 1999 : Peter Shor - 1998 : Seinosuke Toda - 1997 : Joseph Halpern, Yoram Moses - 1996 : Mark Jerrum, Alistair Sinclair - 1995 : Neil Immerman, Róbert Szelepcsényi - 1994 : Johan Håstad - 1993 : László Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff

  • Portail de l’informatique Portail de l’informatique
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Peter Shor ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Shor de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Shor — may refer to: * Shor film, 1971 Hindi movie * Shor people, an indigenous ethnic group of southern Siberia * Shor language, one of the Turkic languages * Shor s algorithm, quantum algorithm for factoring a number N in O((log N)3) time and O(log N) …   Wikipedia

  • Shor — ist der Name folgender Personen: Dan Shor (* 1956), US amerikanischer Schauspieler, Regisseur und Drehbuchautor Naum Schor (1937–2006), sowjetisch ukrainischer Mathematiker Peter Shor (* 1959), US amerikanischer Mathematiker Shor ist auch der… …   Deutsch Wikipedia

  • shor — ou shour n. m. (Maghreb) Dernier repas pris avant l aube, heure de la première prière du jour durant le mois de jeûne du ramadan …   Encyclopédie Universelle

  • shor|er — «SHR uhr, SHOHR », noun. 1. a person whose work it is to prop up structures, as during construction operations. 2. something that shores; a prop …   Useful english dictionary

  • shor|ti|a — «SHR tee uh», noun. any perennial plant of a group of the mountains of North and South Carolina and of Japan, with evergreen leaves and nodding white or rose flowers. Shortia, prized in cultivation, was long thought the rarest of North American… …   Useful english dictionary

  • shor — long·shor·ing; shor; shor·er; shor·ey·er; shor·tia; shor·tzy; …   English syllables

  • Shor's algorithm — Shor s algorithm, first introduced by mathematician Peter Shor, is a quantum algorithm for integer factorization. On a quantum computer, to factor an integer N, Shor s algorithm takes polynomial time in log{N}, specifically O((log{N})^3),… …   Wikipedia

  • Shor (langue) — Shor Parlée en  Russie Région Sibérie Nombre de locuteurs 9 400 Classement …   Wikipédia en Français

  • Shor International — is a New York based company in the field of metallurgy, jewelry making and precious metals refinement. They offer free help and advice as well as a wide variety of supplies and equipment.External links* [http://shorinternational.com/ Official… …   Wikipedia

  • shor|ing — «SHR ihng, SHOHR », noun. 1. a system of shores or props, as for supporting a building, ship, or dock. 2. the act of building or providing with shores …   Useful english dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”