40:
1278:
1251:
1950:
1783:
471:
position in 2003. Currently, he is the Henry Adams Morss and Henry Adams Morss, Jr. Professor of
Applied Mathematics in the Department of Mathematics at MIT. He also is affiliated with
1920:
1910:
1960:
616:
819:
1915:
835:
Stephen R. Dunbar, 'Identifying Talent: American
Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
2000:
1833:
1945:
1353:
1468:
1890:
299:
1849:
849:
1980:
1975:
1823:
1763:
620:
718:
461:
189:
707:
586:
1990:
1985:
514:
201:
690:
432:"Later that week, I was able to solve the factoring problem as well. There’s a strange relation between discrete log and factoring."
1970:
1965:
526:
489:
in 2019 "for contributions to quantum-computing, information theory, and randomized algorithms". He was elected as a member of the
445:
370:
1995:
1305:
1346:
510:
to be a solution to the quantum threat, although a lot of engineering effort is required to switch from vulnerable algorithms.
1461:
1955:
1885:
804:
482:
334:
91:
1082:
624:
1940:
1930:
1287:
565:
329:
exponentially faster than the best currently-known algorithm running on a classical computer. He has been a professor of
409:
388:
in 1978. He then did doctoral study in applied mathematics at MIT, receiving a Ph.D. in 1985. His doctoral advisor was
377:
253:
195:
82:
1859:
1339:
797:
440:
problems, Shor discovered a related factoring problem (Shor's algorithm) that same week for which he was awarded the
1925:
1454:
816:
590:
761:
1811:
494:
163:
1434:
1273:
428:, where he first solved the discrete log problem (which relates point-finding on a hypercube to a torus) and,
1627:
490:
672:
366:
1011:
1905:
1263:
417:
1187:
Castelvecchi, Davide (2020). "Quantum-computing pioneer warns of complacency over
Internet security".
507:
362:
184:
126:
1521:
857:
1137:
734:
1935:
1607:
1428:
437:
405:
354:
207:
1063:
1900:
1723:
676:
531:
1114:
1707:
594:
358:
326:
39:
1585:
1264:
Quantum
Computing Expert Peter Shor Receives Carnegie Mellon's 1998 Dickson Prize in Science
1895:
1863:
1196:
988:
453:
178:
151:
95:
8:
1749:
926:
694:
421:
393:
389:
381:
330:
322:
318:
286:
232:
106:
86:
1283:
1250:
1200:
1116:
2019 ACM Fellows
Recognized for Far-Reaching Accomplishments that Define the Digital Age
1669:
1386:
1277:
1220:
1071:. Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. p. 502.
905:
457:
425:
172:
1719:
1635:
1531:
1489:
1224:
1212:
886:
800:
793:
413:
774:
1787:
1655:
1577:
1493:
1362:
1321:
1204:
999:
541:
502:
441:
350:
281:
228:
145:
70:
1855:
1773:
1727:
1683:
1623:
1617:
1505:
1416:
823:
536:
122:
118:
1827:
1713:
1511:
967:
1797:
1777:
1679:
1589:
1559:
1547:
1537:
1380:
1325:
1208:
1089:
647:
1477:
1292:
1037:
449:
157:
1879:
1805:
1793:
1703:
1697:
1689:
1673:
1649:
1601:
1569:
1563:
1517:
1497:
1410:
1392:
1374:
1317:
1313:
1309:
786:
Murray
Klamkin (Editor). Mathematical Association of America (January 1989).
562:"The Mathematical Association of America's William Lowell Putnam Competition"
385:
346:
139:
66:
1731:
1269:
890:
1801:
1759:
1753:
1693:
1663:
1659:
1645:
1593:
1581:
1501:
1422:
1331:
1216:
904:
Shor, Peter W. (August 21, 2022). "The Early Days of
Quantum Computation".
317:(born August 14, 1959) is an American mathematician known for his work on
1845:
1613:
1597:
1573:
1541:
1527:
1404:
1162:
20:
1446:
984:
785:
561:
269:
1837:
1817:
1739:
1735:
1631:
948:
651:
486:
1767:
1745:
1641:
248:
110:
1306:
Video of "Harnessing
Quantum Physics", Peter Shor's panel discussion
1241:
880:
834:
910:
817:
Mill Valley
Historical Society, 2004, 'History of Homestead Valley'
114:
1841:
1257:
373:(the U.S. team achieved the most points per country that year).
478:
263:
1951:
Massachusetts Institute of Technology School of Science alumni
673:"2002 King Faisal International Prizes for Science Announced"
517:
for "foundational work in the field of quantum information."
472:
349:, to Joan Bopp Shor and S. W. Williston Shor. He grew up in
1245:
788:
USA Mathematical Olympiads 1972–1986 Problems and Solutions
735:"Peter Shor wins Breakthrough Prize in Fundamental Physics"
404:
After being awarded his PhD by MIT, he spent one year as a
365:. After graduation that year, he won a silver medal at the
953:
Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I
1921:
Members of the United States National Academy of Sciences
1088:. American Academy of Arts & Sciences. Archived from
468:
1911:
2019 fellows of the Association for Computing Machinery
728:
726:
587:"Fields Medalists / Nevanlinna Price (sic) Winner 1998"
1012:"Department of Mathematics Faculty and Teaching Staff"
497:
for pioneering contributions to quantum computation.
723:
513:Along with three others, Shor was awarded the 2023
392:, and his thesis was on probabilistic analysis of
1000:BBVA Foundation Frontiers of Knowledge Award 2019
506:on October 30, 2020, Shor said that he considers
493:in 2002. In 2020, he was elected a member of the
1961:International Mathematical Olympiad participants
1877:
985:Peter W. Shor – Computer Science, Class of 1999
19:Not to be confused with the British politician
924:
1462:
1347:
965:
757:
755:
621:John D. and Catherine T. MacArthur Foundation
481:On October 1, 2011, he was inducted into the
1916:Fellows of the American Mathematical Society
1361:
1186:
856:. Caltech Alumni Association. Archived from
719:List of IEEE Eric E. Sumner Award Recipients
462:BBVA Foundation Frontiers of Knowledge Award
190:BBVA Foundation Frontiers of Knowledge Award
946:
340:
2001:MIT Center for Theoretical Physics faculty
1469:
1455:
1354:
1340:
1276:
1249:
844:
842:
752:
38:
1946:California Institute of Technology alumni
1476:
909:
515:Breakthrough Prize in Fundamental Physics
202:Breakthrough Prize in Fundamental Physics
1891:American theoretical computer scientists
879:Shor, Peter Williston (September 1985).
645:
527:Entanglement-assisted classical capacity
446:International Congress of Mathematicians
1293:The story of Shor's algorithm — Youtube
839:
1878:
927:"Peter Shor Receives Nevanlinna Prize"
882:Random Planar Matching and Bin Packing
270:Random planar matching and bin packing
1450:
1335:
1119:, Association for Computing Machinery
1083:"2011 Members and Their Affiliations"
790:(Anneli Lax New Mathematical Library)
483:American Academy of Arts and Sciences
345:Shor was born on August 14, 1959, in
335:Massachusetts Institute of Technology
245:Massachusetts Institute of Technology
92:Massachusetts Institute of Technology
1981:21st-century American mathematicians
1976:20th-century American mathematicians
903:
878:
733:Chu, Jennifer (September 22, 2022).
1328:, at the Quantum to Cosmos festival
1288:International Mathematical Olympiad
732:
566:Mathematical Association of America
452:in 1999. In 1999, he was awarded a
424:. This development was inspired by
13:
968:"1999 Gödel Prize — Peter W. Shor"
412:, and then accepted a position at
410:University of California, Berkeley
378:California Institute of Technology
254:University of California, Berkeley
196:Lise Meitner Distinguished Lecture
83:California Institute of Technology
14:
2012:
1235:
593:. August 22, 2006. Archived from
1991:21st-century American scientists
1986:20th-century American scientists
925:Jackson, Allyn (November 1998).
591:International Mathematical Union
1971:21st-century American engineers
1966:20th-century American engineers
1180:
1155:
1130:
1107:
1075:
1056:
1030:
1004:
993:
978:
959:
940:
918:
897:
872:
828:
810:
779:
767:
495:National Academy of Engineering
164:King Faisal International Prize
1996:Quantum information scientists
966:Parberry, Ian (May 10, 1999).
712:
701:
683:
665:
646:Parberry, Ian (May 10, 1999).
639:
609:
579:
554:
361:, he placed third in the 1977
1:
1274:Mathematics Genealogy Project
1258:Peter Shor's Home Page at MIT
1065:Academy Members: 1780–present
500:In an interview published in
321:, in particular for devising
1956:Tamalpais High School alumni
1886:American computer scientists
491:National Academy of Sciences
420:. It was there he developed
7:
520:
456:. In 2017, he received the
436:Due to their similarity as
367:International Math Olympiad
10:
2017:
1941:Scientists from California
1931:Nevanlinna Prize laureates
1209:10.1038/d41586-020-03068-9
854:Distinguished Alumni Award
617:"Fellows List – July 1999"
418:New Providence, New Jersey
325:, a quantum algorithm for
18:
1485:
1370:
508:post-quantum cryptography
399:
384:in mathematics. He was a
380:(Caltech) in 1981 with a
363:USA Mathematical Olympiad
308:
292:
280:
262:
238:
224:
217:
185:IEEE Eric E. Sumner Award
132:
127:Quantum threshold theorem
102:
78:
49:
37:
30:
822:August 21, 2006, at the
708:Dirac Medal of ICTP 2017
547:
376:Shor graduated from the
341:Early life and education
1429:Constantinos Daskalakis
807:, accessed May 10, 2007
485:. He was elected as an
458:Dirac Medal of the ICTP
406:postdoctoral researcher
355:Mill Valley, California
208:Claude E. Shannon Award
677:King Faisal Foundation
434:
16:American mathematician
1926:Gödel Prize laureates
885:(Ph.D. thesis). MIT.
776:, Shor Family History
627:on September 28, 2006
430:
359:Tamalpais High School
1284:Peter Shor's results
1270:Peter Williston Shor
1248:Bibliography Server
989:MacArthur Foundation
947:Shor, Peter (1998).
454:MacArthur Fellowship
315:Peter Williston Shor
179:Micius Quantum Prize
152:MacArthur Fellowship
1300:Lectures and panels
1201:2020Natur.587..189C
1163:"Dr. Peter W. Shor"
955:. pp. 467–486.
949:"Quantum computing"
532:Keller's conjecture
464:in Basic Sciences.
390:F. Thomson Leighton
337:(MIT) since 2003.
331:applied mathematics
319:quantum computation
233:applied mathematics
1387:Alexander Razborov
934:Notices of the AMS
762:Joan Shor Obituary
648:"1999 Gödel Prize"
357:. While attending
1906:MacArthur Fellows
1873:
1872:
1444:
1443:
1142:www.nasonline.org
1095:on March 19, 2012
850:"2007 Recipients"
805:978-0-88385-634-5
697:on March 6, 2016.
460:and for 2019 the
312:
311:
293:Doctoral students
219:Scientific career
198:and Medal, (2022)
2008:
1471:
1464:
1457:
1448:
1447:
1363:Nevanlinna Prize
1356:
1349:
1342:
1333:
1332:
1322:Daniel Gottesman
1280:
1253:
1229:
1228:
1184:
1178:
1177:
1175:
1173:
1159:
1153:
1152:
1150:
1148:
1134:
1128:
1127:
1126:
1124:
1111:
1105:
1104:
1102:
1100:
1094:
1087:
1079:
1073:
1072:
1070:
1060:
1054:
1053:
1051:
1049:
1034:
1028:
1027:
1025:
1023:
1008:
1002:
997:
991:
982:
976:
975:
963:
957:
956:
944:
938:
937:
931:
922:
916:
915:
913:
901:
895:
894:
876:
870:
869:
867:
865:
860:on July 16, 2011
846:
837:
832:
826:
814:
808:
783:
777:
771:
765:
759:
750:
749:
747:
745:
730:
721:
716:
710:
705:
699:
698:
693:. Archived from
687:
681:
680:
669:
663:
662:
660:
658:
643:
637:
636:
634:
632:
623:. Archived from
613:
607:
606:
604:
602:
597:on March 3, 2016
583:
577:
576:
574:
572:
558:
542:Quantum capacity
448:in 1998 and the
442:Nevanlinna Prize
422:Shor's algorithm
351:Washington, D.C.
323:Shor's algorithm
282:Doctoral advisor
276:
229:Computer science
169:ICS Prize (2007)
154:(July 1999)
146:Nevanlinna Prize
107:Shor's algorithm
63:
59:
57:
42:
28:
27:
2016:
2015:
2011:
2010:
2009:
2007:
2006:
2005:
1876:
1875:
1874:
1869:
1481:
1475:
1445:
1440:
1417:Daniel Spielman
1366:
1360:
1238:
1233:
1232:
1185:
1181:
1171:
1169:
1161:
1160:
1156:
1146:
1144:
1136:
1135:
1131:
1122:
1120:
1113:
1112:
1108:
1098:
1096:
1092:
1085:
1081:
1080:
1076:
1068:
1062:
1061:
1057:
1047:
1045:
1036:
1035:
1031:
1021:
1019:
1010:
1009:
1005:
998:
994:
983:
979:
964:
960:
945:
941:
929:
923:
919:
902:
898:
877:
873:
863:
861:
848:
847:
840:
833:
829:
824:Wayback Machine
815:
811:
784:
780:
772:
768:
760:
753:
743:
741:
731:
724:
717:
713:
706:
702:
689:
688:
684:
671:
670:
666:
656:
654:
644:
640:
630:
628:
615:
614:
610:
600:
598:
585:
584:
580:
570:
568:
560:
559:
555:
550:
537:Stabilizer code
523:
467:Shor began his
426:Simon's problem
402:
343:
304:
300:Ramis Movassagh
274:
258:
213:
188:
125:
123:Stabilizer code
121:
119:SMAWK algorithm
117:
113:
109:
90:
74:
64:
61:
60:August 14, 1959
55:
53:
45:
33:
24:
17:
12:
11:
5:
2014:
2004:
2003:
1998:
1993:
1988:
1983:
1978:
1973:
1968:
1963:
1958:
1953:
1948:
1943:
1938:
1936:Putnam Fellows
1933:
1928:
1923:
1918:
1913:
1908:
1903:
1898:
1893:
1888:
1871:
1870:
1868:
1867:
1864:Vaikuntanathan
1853:
1831:
1821:
1815:
1809:
1791:
1781:
1771:
1757:
1743:
1717:
1711:
1701:
1687:
1677:
1667:
1653:
1639:
1621:
1611:
1605:
1567:
1557:
1551:
1545:
1535:
1525:
1515:
1509:
1486:
1483:
1482:
1474:
1473:
1466:
1459:
1451:
1442:
1441:
1439:
1438:
1435:Mark Braverman
1432:
1426:
1420:
1414:
1408:
1402:
1396:
1390:
1384:
1381:Leslie Valiant
1378:
1371:
1368:
1367:
1359:
1358:
1351:
1344:
1336:
1330:
1329:
1326:Dorit Aharonov
1297:
1296:
1290:
1281:
1267:
1261:
1255:
1237:
1236:External links
1234:
1231:
1230:
1179:
1154:
1129:
1106:
1074:
1055:
1029:
1003:
992:
977:
958:
939:
917:
896:
871:
838:
827:
809:
778:
766:
751:
722:
711:
700:
682:
664:
638:
608:
578:
552:
551:
549:
546:
545:
544:
539:
534:
529:
522:
519:
401:
398:
342:
339:
310:
309:
306:
305:
303:
302:
296:
294:
290:
289:
284:
278:
277:
266:
260:
259:
257:
256:
251:
246:
242:
240:
236:
235:
226:
222:
221:
215:
214:
212:
211:
205:
199:
193:
182:
176:
175:(2017) of ICTP
170:
167:
161:
155:
149:
143:
136:
134:
130:
129:
104:
103:Known for
100:
99:
80:
76:
75:
65:
51:
47:
46:
43:
35:
34:
31:
15:
9:
6:
4:
3:
2:
2013:
2002:
1999:
1997:
1994:
1992:
1989:
1987:
1984:
1982:
1979:
1977:
1974:
1972:
1969:
1967:
1964:
1962:
1959:
1957:
1954:
1952:
1949:
1947:
1944:
1942:
1939:
1937:
1934:
1932:
1929:
1927:
1924:
1922:
1919:
1917:
1914:
1912:
1909:
1907:
1904:
1902:
1901:Living people
1899:
1897:
1894:
1892:
1889:
1887:
1884:
1883:
1881:
1865:
1861:
1857:
1854:
1851:
1847:
1843:
1839:
1835:
1832:
1829:
1825:
1822:
1819:
1816:
1813:
1810:
1807:
1803:
1799:
1795:
1792:
1789:
1785:
1782:
1779:
1775:
1772:
1769:
1765:
1761:
1758:
1755:
1751:
1747:
1744:
1741:
1737:
1733:
1729:
1725:
1724:Papadimitriou
1721:
1718:
1715:
1712:
1709:
1705:
1702:
1699:
1695:
1691:
1688:
1685:
1681:
1678:
1675:
1671:
1668:
1665:
1661:
1657:
1654:
1651:
1647:
1643:
1640:
1637:
1633:
1629:
1625:
1622:
1619:
1615:
1612:
1609:
1606:
1603:
1599:
1595:
1591:
1587:
1583:
1579:
1575:
1571:
1568:
1565:
1561:
1558:
1555:
1552:
1549:
1546:
1543:
1539:
1536:
1533:
1529:
1526:
1523:
1519:
1516:
1513:
1510:
1507:
1503:
1499:
1495:
1491:
1488:
1487:
1484:
1479:
1472:
1467:
1465:
1460:
1458:
1453:
1452:
1449:
1436:
1433:
1430:
1427:
1424:
1421:
1418:
1415:
1412:
1411:Jon Kleinberg
1409:
1406:
1403:
1400:
1397:
1394:
1393:Avi Wigderson
1391:
1388:
1385:
1382:
1379:
1376:
1375:Robert Tarjan
1373:
1372:
1369:
1364:
1357:
1352:
1350:
1345:
1343:
1338:
1337:
1334:
1327:
1323:
1319:
1318:Avi Wigderson
1315:
1314:Michele Mosca
1311:
1310:Ignacio Cirac
1307:
1304:
1303:
1302:
1301:
1294:
1291:
1289:
1285:
1282:
1279:
1275:
1271:
1268:
1265:
1262:
1259:
1256:
1252:
1247:
1243:
1242:Peter W. Shor
1240:
1239:
1226:
1222:
1218:
1214:
1210:
1206:
1202:
1198:
1195:(7833): 189.
1194:
1190:
1183:
1168:
1164:
1158:
1143:
1139:
1133:
1118:
1117:
1110:
1091:
1084:
1078:
1067:
1066:
1059:
1043:
1039:
1033:
1017:
1013:
1007:
1001:
996:
990:
986:
981:
973:
969:
962:
954:
950:
943:
935:
928:
921:
912:
907:
900:
892:
888:
884:
883:
875:
859:
855:
851:
845:
843:
836:
831:
825:
821:
818:
813:
806:
802:
799:
798:0-88385-634-4
795:
791:
789:
782:
775:
770:
763:
758:
756:
744:September 23,
740:
736:
729:
727:
720:
715:
709:
704:
696:
692:
686:
678:
674:
668:
653:
649:
642:
626:
622:
618:
612:
601:September 26,
596:
592:
588:
582:
567:
563:
557:
553:
543:
540:
538:
535:
533:
530:
528:
525:
524:
518:
516:
511:
509:
505:
504:
498:
496:
492:
488:
484:
479:
476:
474:
470:
465:
463:
459:
455:
451:
447:
443:
439:
433:
429:
427:
423:
419:
415:
411:
407:
397:
395:
391:
387:
386:Putnam Fellow
383:
379:
374:
372:
368:
364:
360:
356:
352:
348:
347:New York City
338:
336:
332:
328:
324:
320:
316:
307:
301:
298:
297:
295:
291:
288:
285:
283:
279:
272:
271:
267:
265:
261:
255:
252:
250:
247:
244:
243:
241:
237:
234:
230:
227:
223:
220:
216:
209:
206:
203:
200:
197:
194:
191:
186:
183:
180:
177:
174:
171:
168:
165:
162:
159:
156:
153:
150:
147:
144:
141:
140:Putnam Fellow
138:
137:
135:
131:
128:
124:
120:
116:
112:
108:
105:
101:
97:
93:
88:
84:
81:
77:
72:
68:
67:New York City
62:(age 65)
52:
48:
41:
36:
29:
26:
22:
1553:
1522:Szelepcsényi
1423:Subhash Khot
1398:
1299:
1298:
1192:
1188:
1182:
1172:September 9,
1170:. Retrieved
1166:
1157:
1145:. Retrieved
1141:
1138:"Peter Shor"
1132:
1123:December 11,
1121:, retrieved
1115:
1109:
1097:. Retrieved
1090:the original
1077:
1064:
1058:
1046:. Retrieved
1041:
1038:"Peter Shor"
1032:
1020:. Retrieved
1015:
1006:
995:
980:
971:
961:
952:
942:
933:
920:
899:
881:
874:
862:. Retrieved
858:the original
853:
830:
812:
787:
781:
769:
742:. Retrieved
738:
714:
703:
695:the original
685:
667:
657:February 12,
655:. Retrieved
641:
631:February 12,
629:. Retrieved
625:the original
611:
599:. Retrieved
595:the original
581:
571:February 12,
569:. Retrieved
556:
512:
501:
499:
480:
477:
466:
444:at the 23rd
435:
431:
403:
396:algorithms.
375:
344:
314:
313:
287:Tom Leighton
268:
239:Institutions
218:
44:Shor in 2017
25:
1896:1959 births
1728:Roughgarden
1720:Koutsoupias
1608:SĂ©nizergues
1478:Gödel Prize
1405:Madhu Sudan
1167:NAE Website
1099:October 17,
1044:. MIT CSAIL
691:"ICS Prize"
450:Gödel Prize
394:bin-packing
173:Dirac Medal
158:Gödel Prize
21:Peter Shore
1880:Categories
1636:Zaharoglou
1578:Goldwasser
1494:Goldwasser
1399:Peter Shor
972:sigact.org
911:2208.09964
652:ACM SIGACT
487:ACM Fellow
371:Yugoslavia
56:1959-08-14
32:Peter Shor
1856:Brakerski
1828:G. Tardos
1732:É. Tardos
1698:Wigderson
1480:laureates
1225:226243008
1147:March 28,
864:April 22,
414:Bell Labs
327:factoring
249:Bell Labs
111:Shor code
79:Education
1850:Richerby
1798:McSherry
1774:Spielman
1750:Franklin
1708:Mitchell
1690:Reingold
1684:Spielman
1670:Razborov
1618:Schapire
1532:Sinclair
1518:Immerman
1217:33139910
891:14107348
820:Archived
739:MIT News
521:See also
115:CSS code
71:New York
1834:Bulatov
1788:O'Hearn
1784:Brookes
1656:Agrawal
1650:Szegedy
1624:Herlihy
1602:Szegedy
1590:Motwani
1538:Halpern
1506:Rackoff
1365:winners
1272:at the
1197:Bibcode
1048:May 19,
1022:May 19,
1016:Catalog
936:: 1361.
408:at the
333:at the
187:(2018)
1866:(2022)
1860:Gentry
1852:(2021)
1830:(2020)
1820:(2019)
1814:(2018)
1808:(2017)
1802:Nissim
1790:(2016)
1780:(2015)
1770:(2014)
1756:(2013)
1742:(2012)
1716:(2011)
1714:HĂĄstad
1710:(2010)
1700:(2009)
1694:Vadhan
1686:(2008)
1676:(2007)
1674:Rudich
1666:(2006)
1664:Saxena
1652:(2005)
1646:Matias
1638:(2004)
1632:Shavit
1620:(2003)
1614:Freund
1610:(2002)
1604:(2001)
1586:Lovász
1566:(2000)
1564:Wolper
1556:(1999)
1550:(1998)
1544:(1997)
1534:(1996)
1528:Jerrum
1524:(1995)
1514:(1994)
1512:HĂĄstad
1508:(1993)
1498:Micali
1437:(2022)
1431:(2018)
1425:(2014)
1419:(2010)
1413:(2006)
1407:(2002)
1401:(1998)
1395:(1994)
1389:(1990)
1383:(1986)
1377:(1982)
1223:
1215:
1189:Nature
1042:People
889:
803:
796:
503:Nature
400:Career
275:(1985)
273:
264:Thesis
225:Fields
210:(2025)
204:(2023)
192:(2019)
181:(2018)
166:(2002)
160:(1999)
148:(1998)
142:(1978)
133:Awards
73:, U.S.
1824:Moser
1818:Dinur
1812:Regev
1806:Smith
1794:Dwork
1764:Lotem
1760:Fagin
1746:Boneh
1740:Ronen
1736:Nisan
1704:Arora
1660:Kayal
1598:Sudan
1594:Safra
1574:Feige
1570:Arora
1560:Vardi
1542:Moses
1502:Moran
1490:Babai
1308:with
1221:S2CID
1093:(PDF)
1086:(PDF)
1069:(PDF)
1018:. MIT
930:(PDF)
906:arXiv
548:Notes
473:CSAIL
1846:Dyer
1842:Chen
1778:Teng
1768:Naor
1754:Joux
1680:Teng
1642:Alon
1628:Saks
1582:Lund
1554:Shor
1548:Toda
1324:and
1246:DBLP
1213:PMID
1174:2021
1149:2021
1125:2019
1101:2011
1050:2024
1024:2024
887:OCLC
866:2010
801:ISBN
794:ISBN
746:2022
659:2007
633:2007
603:2010
573:2007
382:B.S.
353:and
50:Born
1838:Cai
1286:at
1244:at
1205:doi
1193:587
469:MIT
438:HSP
416:in
369:in
96:PhD
1882::
1862:/
1858:/
1848:/
1844:/
1840:/
1836:/
1826:/
1804:/
1800:/
1796:/
1786:/
1776:/
1766:/
1762:/
1752:/
1748:/
1738:/
1734:/
1730:/
1726:/
1722:/
1706:/
1696:/
1692:/
1682:/
1672:/
1662:/
1658:/
1648:/
1644:/
1634:/
1630:/
1626:/
1616:/
1600:/
1596:/
1592:/
1588:/
1584:/
1580:/
1576:/
1572:/
1562:/
1540:/
1530:/
1520:/
1504:/
1500:/
1496:/
1492:/
1320:,
1316:,
1312:,
1219:.
1211:.
1203:.
1191:.
1165:.
1140:.
1040:.
1014:.
987:,
970:.
951:.
932:.
852:.
841:^
792:,
754:^
737:.
725:^
675:.
650:.
619:.
589:.
564:.
475:.
231:,
87:BS
69:,
58:)
1470:e
1463:t
1456:v
1355:e
1348:t
1341:v
1295:.
1266:.
1260:.
1254:.
1227:.
1207::
1199::
1176:.
1151:.
1103:.
1052:.
1026:.
974:.
914:.
908::
893:.
868:.
773:'
764:.
748:.
679:.
661:.
635:.
605:.
575:.
98:)
94:(
89:)
85:(
54:(
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.