Peter Shor

related topics
{work, book, publish}
{math, number, function}
{school, student, university}
{math, energy, light}
{game, team, player}

Putnam Fellow (1978)[1]
Nevanlinna Prize (1998)[2]
MacArthur Fellowship (July 1999)[3]

Peter Williston Shor (born August 14, 1959) is an American professor of applied mathematics at MIT, most famous for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer.



While attending Tamalpais High School, in Mill Valley, California, he placed third in the 1977 USA Mathematical Olympiad.[5] After graduating that year, he won a silver medal at the International Math Olympiad in Yugoslavia (the U.S. team achieved the most points per country that year).[6][7] He received his B.S. in Mathematics in 1981 for undergraduate work at Caltech,[8] and was a Putnam Fellow in 1978. He earned his Ph.D. in Applied Mathematics from MIT in 1985.[9] His doctoral advisor was Tom Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms.


After graduating, he spent one year in a post-doctoral position at the University of California at Berkeley, and then accepted a position at Bell Laboratories. It was there he developed Shor's algorithm, for which he was awarded the Rolf Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998.

Shor began his current MIT position in 2003. In the past, Shor has taught MIT courses 18.310: Principles of Applied Mathematics, 18.409: Quantum Information Science, 18.435: Quantum Computation, 18.091: Mathematical Exposition, 18.424: Seminar in Information Theory, and 18.434: Seminar in Theoretical Computer Science. Shor always refers to Shor's Algorithm as "the Factoring Algorithm."

Full article ▸

related documents
Alfred Aho
Vint Cerf
Realencyclopädie der Classischen Altertumswissenschaft
List of people on stamps of the United States
Jan Węglarz
International IMPAC Dublin Literary Award
James Alan McPherson
Wikipedia:Public domain image resources
James Dewar
Riccardo Giacconi
Max Weismann
William Ashbless
Larousse Gastronomique
Vannevar Bush Award
Robert Simson
Wikipedia:What Google liked
Bruce C. Heezen
Georg Mohr
Len Sassaman
William Strunk, Jr.
Anton Peterlin
Franco Modigliani
Peabody Award
Norman Hackerman
Imre Kertész
Ludwig Ritter von Köchel