Peter Shor

De Viquipèdia
Dreceres ràpides: navegació, cerca
Peter Shor
Naixement 14 d'agost de 1959 (1959-08-14) (54 anys)
Nova York, Nova York (EUA)
Nacionalitat Estats Units Estats Units
Camp Informàtic
Universitat Caltech
MIT
Assessorament acadèmic   Tom Leighton
Treball(s) Algorisme de Shor
Premis importants Putnam Fellow (1978)[1]

Nevanlinna Prize (1998)[2]
MacArthur Fellowship (July 1999)[3]

Gödel Prize (1999)[4]


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.

Educació[modifica | modifica el codi]

Mentre assistia a Tamalpais High School, a Mill Valley, Califòrnia, va quedar tercer en l'Olimpíada Matemàtica als EUA de 1977. [5] Després de graduar d'aquell any, va guanyar un segon premi en l'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 | modifica el codi]

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 | modifica el codi]

Enllaços externs[modifica | modifica el codi]