Peter Shor

Peter W. Shor (born August 14, 1959) is an American theoretical computer scientist most famous for his work on quantum computation, in particular for devising a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer (see Shor's algorithm). He was working then at AT&T Bell Laboratories in 1994. He was the recipient of the Nevanlinna Prize in 1998, a MacArthur Fellowship in 1999, and a Gödel prize in 1999 among other prizes. Currently, he is a professor of applied mathematics at MIT, and he is affiliated with CSAIL. Jump to: navigation, search Image File history File links Shor. ... Jump to: navigation, search Image File history File links Shor. ... Jump to: navigation, search August 14 is the 226th day of the year in the Gregorian Calendar (227th in leap years), with 139 days remaining. ... Jump to: navigation, search 1959 was a common year starting on Thursday of the Gregorian calendar. ... Wikibooks Wikiversity has more about this subject: School of Computer Science Open Directory Project: Computer Science Downloadable Science and Computer Science books Collection of Computer Science Bibliographies Belief that title science in computer science is inappropriate Categories: Computer science ... Molecule of alanine used in NMR implementation of error correction. ... In number theory, the integer factorization problem is the problem of finding a non-trivial divisor of a composite number; for example, given a number like 91, the challenge is to find a number such as 7 which divides it. ... Shors algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space, named after Peter Shor. ... Bell Telephone Laboratories or Bell Labs was originally the research and development arm of the United States Bell System, and was the premier corporate facility of its type, developing a range of revolutionary technologies from telephone switches to specialized coverings for telephone cables, to the transistor. ... Jump to: navigation, search 1994 was a common year starting on Saturday of the Gregorian calendar, and was designated the International year of the Family. ... The Nevanlinna Prize is a prize for major contributions to mathematical aspects of computer science. ... Jump to: navigation, search 1998 is a common year starting on Thursday of the Gregorian calendar, and was designated the International Year of the Ocean. ... The John D. and Catherine T. MacArthur Foundation is a private, independent grantmaking institution. ... Jump to: navigation, search 1999 is a common year starting on Friday Anno Domini (or the Current Era), and was designated the International Year of Older Persons by the United Nations. ... The Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel. ... Jump to: navigation, search 1999 is a common year starting on Friday Anno Domini (or the Current Era), and was designated the International Year of Older Persons by the United Nations. ... Applied mathematics is a branch of mathematics that concerns itself with the application of mathematical knowledge to other domains. ... Jump to: navigation, search The Massachusetts Institute of Technology, or MIT, is a research and educational institution located in the city of Cambridge, Massachusetts, USA with an endowment of just under six billion dollars, the sixth-largest in the United States. ... MIT Computer Science and Artificial Intelligence Laboratory, or CSAIL, is an interdisciplinary research laboratory at the Massachusetts Institute of Technology, formed on July 1, 2003 by the merger of MIT Laboratory for Computer Science and MIT Artificial Intelligence Laboratory. ...

He received his B.S. in Mathematics in 1981 for undergraduate work at Caltech, and was a Putnam Fellow in 1978. He then earned his Ph.D. in Applied Mathematics from MIT in 1985. His doctoral advisor was Tom Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms. After graduating, he spent one year in a post-doctoral position at Berkeley, and then accepted a position at Bell Laboratories. Shor began his current MIT position in 2003. BS or bs is an abbreviation with multiple meanings, including: Bachelor of Science degree British Standard Bahamas (ISO country code) The postcode for Bristol, England A somewhat more polite abbreviation of bullshit A card game The Swiss canton of Basel_Stadt Shorthand for the backspace and the backspace control character Shorthand... Jump to: navigation, search 1981 is a common year starting on Thursday of the Gregorian calendar. ... California Institute of Technology The California Institute of Technology (commonly known as Caltech) is a private, coeducational university located in Pasadena, California, in the United States. ... The William Lowell Putnam Mathematical Competition, often abbreviated to Putnam Competition, is an annual mathematics competition for undergraduate college students, awarding scholarships and cash prizes ranging from $2,500 to $250 for the top 25 students and $25,000 to $5,000 for the top five schools. ... Jump to: navigation, search 1978 was a common year starting on Sunday (the link is to a full 1978 calendar). ... Doctor of Philosophy (Ph. ... Jump to: navigation, search 1985 is a common year starting on Tuesday of the Gregorian calendar. ... Jump to: navigation, search Frank Thomson (Tom) Leighton is a professor of Applied Mathematics at Massachusetts Institute of Technology. ... Jump to: navigation, search University of California, Berkeley The University of California, Berkeley (also known as Cal, UC Berkeley, The University of California, or simply Berkeley) is a public coeducational university situated east of the San Francisco Bay in Berkeley, California, overlooking the Golden Gate. ... Jump to: navigation, search 2003(MMIII) is a common year starting on Wednesday of the Gregorian calendar. ...

• Peter Shor's Home Page at MIT