Peter Shor

Shor (soutenu le 14 août , 1959 ) est un informaticien théorique américain de du le plus célèbre pour son travail sur le calcul de Quantum de , en particulier pour concevoir un algorithme de quantum pour le factorisant exponentiellement plus rapidement que le meilleur algorithme courant-connu fonctionnant sur un ordinateur classique (voir l'algorithme de Shor de ). Il travaillait alors chez AT& ; Laboratoires de Bell de de T en 1994. Actuellement, il est un professeur des mathématiques appliquées au MIT , et il est affilié avec le CSAIL et le centre pour la physique théorique (PCT).

Tout en allant au lycée de Tamalpais de , en vallée de moulin de , la Californie , il a placé le tiers dans l'olympiade 1977 mathématique des Etats-Unis . Après la graduation de cette année, il a gagné un deuxième prix à l'olympiade internationale de maths de en Yougoslavie, aidant l'équipe des USA à réaliser les la plupart des points par pays. dans les mathématiques en 1981 pour le travail d'étudiant préparant une licence au Caltech , et était un camarade de Putnam de en 1978. Il a alors gagné son Ph. dans des mathématiques appliquées de MIT en 1985. Son conseiller doctoral était Tom Leighton , et sa thèse était sur l'analyse probabiliste des algorithmes de casier-emballage. Après la graduation, il a passé un an en position post-doctorale au Berkeley , et a puis accepté une position aux laboratoires de Bell. Shor a commencé sa position actuelle de MIT en 2003. Dans le passé, Shor a enseigné les cours 18.310 de MIT : Principes des mathématiques appliquées, 18.409 : Science de l'information de Quantum, 18.435 : Calcul de Quantum, et 18.091 : Exposition mathématique. Shor enseigne actuellement un nouveau cours pour le printemps 2007, 18.424 : Conférence dans la théorie de l'information. Shor se rapporte toujours à l'algorithme de Shor comme " ; l'Algorithm" de factorisation ;.

Random links: