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 des mathématiques
Catégories : Naissance en 1959 | Mathématicien américain
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