Peter Shor

Peter Williston Shor
ilustracja
Data i miejsce urodzenia

14 sierpnia 1959
Nowy Jork

Zawód, zajęcie

informatyk

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 (wygłosił z tej okazji wykład plenarny na Międzynarodowym Kongresie Matematyków w Berlinie[1]), w roku 1999 Nagrodą Gödla, a w 2017 medalem Diraca (ICTP)[2].

Przypisy

  1. ↑ ICM Plenary and Invited Speakers | International Mathematical Union (IMU), www.mathunion.org [dostęp 2022-10-12].
  2. ↑ Strona internetowa odznaczonych medalem Diraca ICTP

Linki zewnętrzne

Laureaci Nagrody i Medalu Diraca (ICTP)
XX wiek
XXI wiek
Laureaci Nagrody Nevanlinny
XX wiek
XXI wiek
  • 2002: Madhu Sudan
  • 2006: Jon Kleinberg
  • 2010: Daniel Spielman
  • 2014: Subhash Khot
  • 2018: Constantinos Daskalakis
Laureaci Nagrody Gödla
XX wiek
  • 1993: László Babai, Shafrira Goldwasser, Silvio Micali, Shlomo Moran i Charles Rackoff
  • 1994: Johan Håstad
  • 1995: Neil Immerman i Róbert Szelepcsényi
  • 1996: Mark Jerrum i Alistair Sinclair
  • 1997: Joseph Halpern i Yoram Moses
  • 1998: Seinosuke Toda
  • 1999: Peter Shor
  • 2000: Moshe Y. Vardi i Pierre Wolper
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

Media użyte na tej stronie

Peter Shor 2017 Dirac Medal Award Ceremony.png
Autor: International Centre for Theoretical Physics, Licencja: CC BY 3.0
Peter Shor speaking after receiving the 2017 Dirac Medal from the ICTP.