Peter Shor

Izvor: Vidipedija
Skoči na: orijentacija, traži
Peter Shor.
Peter Shor je profesor primijenjene matematike na institutu MIT. Rođen je 14. kolovoza 1959. godine. Pohađao je srednju školu Tamalpais u gradu Mill Valleyu u Kaliforniji. Diplomirao je matematiku 1981. godine na sveučilištu Caltech a već 1985. godine doktorirao je primijenjenu matematiku na sveučilištu MIT. Trenutno je profesor na odjelu za matematiku sveučilišta MIT i bavi se kvantnim računalima. 1994. godine kao suradnik Bell Laboratories otkrio je Shorov algoritam, po kojem je poznat, i za koji je dobio nagradu Rolf Nevanlinna.

Shorov algoritam je kvantni algoritam za faktorizaciju cijelih brojeva koji je namijenjen kvantnim računalima i na njima se izvršava u polinomnom vremenu. On omogućava za eksponencijalni red veličine brže izračunavanje faktora nego tradicionalni algoritmi za klasična računala. Ovaj algoritam je bitan jer se pomoću njega (na kvantnom računalu) za prihvatljivo vrijeme može razbiti vrlo popularna RSA shema šifriranja


Vanjske poveznice