Peter Shor


Peter Shor

Infobox Scientist
name = Peter Williston Shor


image_width = 150px
caption =
birth_date = Birth date and age|1959|8|14|mf=y
birth_place = New York City, New York, U.S.
residence =
nationality =
field = Computer Scientist
work_institution = MIT
alma_mater = Caltech MIT
doctoral_advisor = Tom Leighton
doctoral_students =
prizes = Putnam Fellow (1978) [cite web |url=http://www.maa.org/awards/putnam.html |title=The Mathematical Association of America's William Lowell Putnam Competition |accessdate=2007-02-12 |publisher=Mathematical Association of America ]
Nevanlinna Prize (1998) [cite web |url=http://www.mathunion.org/Prizes/Nevanlinna/Prizewinners.html |title=Nevanlinna Prize Winners |accessdate=2007-02-12 |publisher=International Mathematical Union|date= 2006-08-22 ]
MacArthur Fellowship (July 1999) [cite web |url=http://www.macfound.org/site/c.lkLXJ8MQKrH/b.1142725/k.2948/Fellows_List__July_1999.htm |title=Fellows List - July 1999 |accessdate=2007-02-12 |publisher=John D. and Catherine T. MacArthur Foundation ]
Gödel Prize (1999) [cite web |url=http://sigact.acm.org/prizes/godel/1999.html |title=1999 Gödel Prize |accessdate=2007-02-12 |last=Parberry |first=Ian |date= 1999-05-10 |publisher=ACM SIGACT ]
known_for = Shor's algorithm

Peter Williston Shor (born August 14, 1959) is an American theoretical computer scientist most famous for his work on quantum computation, in particular for devising a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer (see Shor's algorithm). He was working then at AT&T Bell Laboratories in 1994. He was awarded the Rolf Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998 for this work. Currently, he is a professor of applied mathematics at MIT, and he is affiliated with CSAIL and the [http://ctp.lns.mit.edu/ Center for Theoretical Physics (CTP)] .

While attending Tamalpais High School, in Mill Valley, California, he placed third in the 1977 USA Mathematical Olympiad. [ [http://www.amazon.com/dp/0883856344/ Murray Klamkin (Editor). Mathematical Association of America (January 1989). "USA Mathematical Olympiads 1972-1986 Problems and Solutions" (Anneli Lax New Mathematical Library)] , ISBN 0883856344 ISBN 978-0883856345, accessed May 10, 2007] After graduating that year, he won a second prize at the International Math Olympiad in Yugoslavia, helping the US team to achieve the most points per country. [ [http://www.millvalleyhistoricalsociety.org/history-of-homestead-valley-2004.html Mill Valley Historical Society, 2004, 'History of Homestead Valley'] ] [ [http://www.maa.org/pubs/mar04.pdf Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29] ] He received his B.S. in Mathematics in 1981 for undergraduate work at Caltech, and was a Putnam Fellow in 1978. He then earned his Ph.D. in Applied Mathematics from MIT in 1985. 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 Berkeley, and then accepted a position at Bell Laboratories. 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, and 18.091: Mathematical Exposition. Shor is currently teaching a new course for Spring 2007, 18.424: Seminar in Information Theory. Shor always refers to Shor's Algorithm as "the Factoring Algorithm".

References

External links

* [http://dblp.uni-trier.de/db/indices/a-tree/s/Shor:Peter_W=.html DBLP: Peter W. Shor] .
* [http://www-math.mit.edu/~shor/ Peter Shor's Home Page at MIT] .
* [http://news.cs.cmu.edu/Releases/demo/17.html Quantum Computing Expert Peter Shor Receives Carnegie Mellon's 1998 Dickson Prize in Science] .

Persondata
NAME=Shor, Peter W.
ALTERNATIVE NAMES=
SHORT DESCRIPTION=Computer scientist who discovered Shor's algorithm
DATE OF BIRTH=August 14, 1959
PLACE OF BIRTH=New York City, New York, U.S.
DATE OF DEATH=
PLACE OF DEATH=


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Peter Shor — Saltar a navegación, búsqueda Peter Shor Nacimiento 14 de agosto 1959 Nueva York Campo(s) Ingeniero en computación Instituciones MIT …   Wikipedia Español

  • Peter Shor — Peter Williston 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… …   Wikipédia en Français

  • Peter Shor — Peter W. Shor (* 14. August 1959 in New York) ist ein amerikanischer Mathematiker und Informatiker, bekannt als Erfinder eines Quantencomputer Algorithmus. Shor ging in Mill Valley, Kalifornien auf die High School und gewann als Schüler einen… …   Deutsch Wikipedia

  • 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

  • Peter W. Shor — Peter Shor (* 14. August 1959 in New York) ist ein US amerikanischer Mathematiker und Informatiker, bekannt als Erfinder eines Quantencomputer Algorithmus. Shor ging in Mill Valley, Kalifornien auf die High School und gewann als Schüler einen… …   Deutsch Wikipedia

  • 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… …   Wikipédia en Français

  • 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 code — The Shor Code is an error correction technique used to protect a quantum computer against single qubit errors. Published in 1995 by Peter Shor, it is the first example of a quantum error correcting code.cite journal author = Peter Shor title =… …   Wikipedia

  • Peter Klaus — Peter Klaus, the German prototype of Rip Van Winkle, was allegedly a goatherdwho slept for the same number of years and at the end had similar experiences. The character is found in Peter Klaus the Goatherd by J.C.C. Nachtigal [Cite book… …   Wikipedia