Peter W. Shor (ur. 14 sierpnia 1959 roku w Nowym Jorku) – amerykański informatyk teoretyk i matematyk, autor kwantowego Algorytmu Shora. Algorytm Shora służy do rozkładu na czynniki pierwsze bardzo dużych liczb naturalnych z wykorzystaniem komputera kwantowego.
Pracuje w AT&T Bell Laboratories w Murray Hill w stanie New Jersey. Za opracowanie algorytmu Shor uhonorowany został w sierpniu 1998 Nagrodą Nevalinny, w roku 1999 Nagrodą Gödla, a w 2017 medalem Diraca (ICTP)[1].
XX wiek |
- 1985: Edward Witten, Jakow Zeldowicz
- 1986: Aleksandr Polakow, Yoichiro Nambu
- 1987: Bruno Zumino, Bryce DeWitt
- 1988: David J. Gross, Efim S. Fradkin
- 1989: John H. Schwarz, Michael Green
- 1990: Ludwig Faddeev, Sidney Coleman
- 1991: Jeffrey Goldstone, Stanley Mandelstam
- 1992: Nikołaj Bogolubow, Jakow Sinaj
- 1993: Daniel Freedman, Peter van Nieuwenhuizen, Sergio Ferrara
- 1994: Frank Wilczek
- 1995: Michael Berry
- 1996: Martinus J.G. Veltman, Tullio Regge
- 1997: David Olive, Peter Goddard
- 1998: Roman Jackiw, Stephen L. Adler
- 1999: Giorgio Parisi
- 2000: Helen Quinn, Howard Georgi, Jogesh Pati
|
---|
XXI wiek |
- 2001: John Hopfield
- 2002: Alan Guth, Andrei Linde, Paul Steinhardt
- 2003: Robert Kraichnan, Vladimir Zakharov
- 2004: Curtis Callan, James Bjorken
- 2005: Patrick Lee, Sir Samuel Frederick Edwards
- 2006: Peter Zoller
- 2007: Jean Iliopoulos, Luciano Maiani
- 2008: Joseph Polchinski, Juan Maldacena, Cumrun Vafa
- 2009: Roberto Car, Michele Parrinello
- 2010: Nicola Cabibbo, George Sudarshan
- 2011: Édouard Brézin, John Cardy, Aleksandr Zamołodczikow
- 2012: Duncan Haldane, Charles Kane, Shoucheng Zhang
- 2013: Tom Kibble, Jim Peebles, Martin Rees
- 2014: Ashoke Sen, Andrew Strominger, Gabriele Veneziano
- 2015: Alexei Kitaev, Gregory W. Moore, Nicholas Read
- 2016: Nathan Seiberg, Mikhail Shifman, Arkady Vainshtein
- 2017: Charles H. Bennett, David Deutsch, Peter W. Shor
- 2018: Subir Sachdev, Dam Thanh Son, Xiao-Gang Wen
- 2019: Viatcheslav Mukhanov, Alexei Starobinsky, Rashid Sunyaev
- 2020: André Neveu, Pierre Ramond, Miguel Virasoro
- 2021: Alessandra Buonanno, Thibault Damour, Frans Pretorius, Saul Teukolsky
|
---|
XX wiek |
|
---|
XXI wiek |
- 2001: Sanjeev Arora, Uriel Feige, Shafrira Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan i Mario Szegedy
- 2002: Géraud Sénizergues
- 2003: Yoav Freund i Robert Schapire
- 2004: Maurice Herlihy, Mike Saks, Nir Shavit i Fotios Zaharoglou
- 2005: Noga Alon, Yossi Matias i Mario Szegedy
- 2006: Manindra Agrawal, Neeraj Kayal, Nitin Saxena
- 2007: Aleksandr Razborow, Steven Rudich
- 2008: Daniel Spielman, Shanghua Teng
- 2009: Omer Reingold, Salil Vadhan, Avi Wigderson
- 2010: Sanjeev Arora, Joseph S.B. Mitchell
- 2011: Johan Håstad
- 2012: Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen, Tim Roughgarden i Éva Tardos
- 2013: Dan Boneh, Matthew K. Franklin i Antoine Joux
- 2014: Ronald Fagin, Amnon Lotem i Moni Naor
- 2015: Daniel Spielman i Shanghua Teng
- 2016: Stephen Brookes i Peter W. O'Hearn
- 2017: Cynthia Dwork, Frank McSherry, Kobbi Nissim i Adam D. Smith
- 2018: Oded Regev
- 2019: Irit Dinur
- 2020: Robin A. Moser i Gábor Tardos
- 2021: Andrei Bulatov, Martin E. Dyer, David Richerby, Jin-Yi Cai, i Xi Chen
|
---|