Peter Shor

Peter Shor
Peter Shor
Algoritmo de Shor
Nascimento 14 de agosto de 1959 (64 anos)
Nova Iorque
Nacionalidade Estadunidense
Cidadania Estados Unidos
Alma mater Instituto de Tecnologia da Califórnia, Instituto de Tecnologia de Massachusetts
Ocupação matemático, cientista de computação, professor universitário
Prêmios Putnam Fellow (1978)
Prêmio Nevanlinna (1998), Prêmio Dickson de Ciências (1998),
MacArthur Fellowship (julho de 1999)
Prêmio Gödel (1999), Gibbs Lecture (2010)
Empregador(a) Instituto de Tecnologia de Massachusetts
Orientador(a)(es/s) Tom Leighton
Instituições Instituto de Tecnologia de Massachusetts
Campo(s) Ciência da computação
Obras destacadas Algoritmo de Shor, CSS code, SMAWK algorithm, Stabilizer code, quantum threshold theorem
Página oficial
http://www-math.mit.edu/~shor/
[edite no Wikidata]

Peter Williston Shor (Nova Iorque, 14 de agosto de 1959) é um matemático estadunidense.

É professor de matemática aplicada no Instituto de Tecnologia de Massachusetts (MIT), conhecido por seu trabalho em computação quântica, em particular pela elaboração do algoritmo de Shor, um algoritmo quântico para fatorar exponencialmente mais rápido que o melhor algoritmo conhecido atualmente rodando em um computador clássico.

Educação

Enquanto freqüentava o Tamalpais High School, em Mill Valley, Califórnia, ele ficou em terceiro lugar na Olimpíada de Matemática dos Estados Unidos, realizada em 1977. Depois de se formar naquele ano, ganhou um prêmio de segundo lugar na Olimpíada Internacional de Matemática na jugoslávia (a equipe dos Estados Unidos conseguiu o maior número de pontos por país naquele ano). Ele recebeu seu BS em Matemática no ano de 1981 pelo trabalho de graduação no Caltech, e foi um membro de Putnam em 1978. Logo se doutorou em Matemática aplicada pelo MIT em 1985. Seu orientador de doutorado foi Tom Leighton, e sua tese foi a análise probabilística de algoritmos bin-packing.

Carreira

Depois de se formar, passou um ano em uma posição de pós-doutorado na Universidade da Califórnia em Berkeley, e depois aceitou uma posição no Bell Labs. Foi lá que ele desenvolveu o algoritmo de Shor, para o qual foi agraciado com o Prêmio Nevanlinna no XXIII Congresso Internacional de Matemáticos, em 1998.

Shor começou o seu trabalho atual no MIT em 2003.

Atualmente é professor do Departamento de Matemática no MIT, também é filiado ao CSAIL e ao Centro de Física Teórica (CTP).

Ligações externas

  • «Página pessoal no MIT» (em inglês) 
  • v
  • d
  • e

1982: Robert Tarjan 1986: Leslie Valiant 1990: Alexander Razborov 1994: Avi Wigderson 1998: Peter Shor 2002: Madhu Sudan 2006: Jon Kleinberg 2010: Daniel Spielman 2014: Subhash Khot

  • v
  • d
  • e

1993: László Babai, Shafrira Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff  · 1994: Johan Håstad  · 1995: Neil Immerman, Róbert Szelepcsényi  · 1996: Mark Jerrum, Alistair Sinclair  · 1997: Joseph Halpern, Yoram Moses  · 1998: Seinosuke Toda  · 1999: Peter Shor  · 2000: Moshe Y. Vardi, Pierre Wolper  · 2001: Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy  · 2002: Géraud Sénizergues  · 2003: Yoav Freund, Robert Schapire  · 2004: Maurice Herlihy, Michael Saks, Nir Shavit, Fotios Zaharoglou  · 2005: Noga Alon, Yossi Matias, Mario Szegedy  · 2006: Manindra Agrawal, Neeraj Kayal, Nitin Saxena  · 2007: Alexander Razborov, Steven Rudich  · 2008: Shang-Hua Teng, Daniel Spielman  · 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, Éva Tardos  · 2013: Dan Boneh, Matthew Keith Franklin, Antoine Joux  · 2014: Ronald Fagin, Amnon Lotem, Moni Naor  · 2015: Daniel Spielman, Shang-Hua Teng  · 2016: Stephen Brookes, Peter O'Hearn  · 2017: Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith  · 2018: Oded Regev  · 2019: Irit Dinur  · 2020: Robin Moser, Gábor Tardos

Ícone de esboço Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
Controle de autoridade