Peter Shor
| Naixement | 14 d'agost de 1959 Nova York, Nova York (EUA) |
|---|---|
| Nacionalitat | |
| Camp | Informàtic |
| Universitat | Caltech MIT |
| Assessor acadèmic | Tom Leighton |
| Treball(s) | Algorisme de Shor |
| Premis importants | Putnam Fellow (1978)[1] Nevanlinna Prize (1998)[2] |
Peter Shor Williston (Nova York, 14 d'agost de 1959) és un professor estatunidenc de matemàtiques aplicades al MIT, famós pel seu treball en computació quàntica, en particular per elaborar el algorisme de Shor, un algorisme quàntic de factorització exponencialment més ràpid que el millor algorisme conegut actualment que s'executa en un ordinador clàssic.
Taula de continguts |
Educació [modifica]
Mentre assistia a Tamalpais High School, a Mill Valley, Califòrnia, va quedar tercer en la Olimpíada Matemàtica als EUA de 1977. [5] Després de graduar d'aquell any, va guanyar un segon premi en la Olimpíada Internacional de Matemàtiques a Iugoslàvia (l'equip dels EUA va arribar al major nombre de punts per país aquest any). [6] [7] Ell va rebre el seu Bachelor of Science en Matemàtiques el 1981, per a estudis de pregrau en Caltech, i va ser un membre de Putnam el 1978. Després va obtenir el seu doctorat en Matemàtiques Aplicades pel MIT el 1985. El seu director de tesi va ser Tom Leighton, i la seva tesi va ser sobre l'anàlisi probabilístic d'algorismes bin-packing.
Carrera [modifica]
Després de graduar, va passar un any en una posició post-doctoral a la Universitat de Califòrnia a Berkeley, i després va acceptar un lloc en els Laboratoris Bell. Va ser allà on va desenvolupar l'algorisme de Shor, per al qual va ser guardonat amb el Premi Nevanlinna al XXIII Congrés Internacional de Matemàtics el 1998. Shor MIT va iniciar la seva posició actual el 2003. En el passat, Shor ha impartit cursos del MIT 18.310: Principis de Matemàtica Aplicada, 18,409: Quantum Information Science, 18,435: Computació quàntica, 18,091: Exposició de Matemàtiques, 18,424: Seminari de Teoria de la Informació, i 18,434: Seminari a Theoretical Computer Science. Shor sempre es refereix a l'algorisme de Shor com "l'algorisme de factorització."
Actualment és professor al Departament de Matemàtiques al MIT, que també està afiliat a CSAIL i el Centre de Física Teòrica (CTP)
Referències [modifica]
- ↑ «The Mathematical Association of America's William Lowell Putnam Competition». Mathematical Association of America. [Consulta: 2007-02-12].
- ↑ «Nevanlinna Prize Winners». International Mathematical Union, 2006-08-22. [Consulta: 2007-02-12].
- ↑ «Fellows List - July 1999». John D. and Catherine T. MacArthur Foundation. [Consulta: 2007-02-12].
- ↑ Parberry, Ian. «1999 Gödel Prize». ACM SIGACT, 1999-05-10. [Consulta: 2007-02-12].