192:. After postdoctoral studies at the Santa Fe Institute, he joined the institute as a research faculty member in 1998, and moved to the University of New Mexico in 2000 as an assistant professor. He received tenure there in 2005. In 2007 he became a research professor at the Santa Fe Institute again, while retaining his University of New Mexico affiliation, and in 2008 he was promoted to full professor at UNM. His primary appointment was in the Department of Computer Science, with a joint appointment in the UNM Department of Physics and Astronomy. In 2012, Moore left the University of New Mexico and became full-time resident faculty at the
236:, Einstein's more accurate description of the effects of gravitation on moving bodies. After his original work on the problem, Moore collaborated with Michael Nauenberg to find many complex orbits for systems of more than three bodies, including one system in which twelve bodies trace out the four equatorial cycles of a
1619:
223:
for three equal-mass bodies to follow each other around a shared orbit along a figure-eight shaped curve. Moore's results were found through numerical computations, and they were made mathematically rigorous in 2000 by
349:
and computer science, including complex network analysis, phase transitions in NP-complete problems, and the computational complexity of physical simulation. In 2015 he was elected as a
1629:
358:
169:
750:
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher (2005), "On the bias of traceroute sampling: or, power-law degree distributions in regular graphs",
1624:
1589:
1472:
1574:
590:
1614:
1579:
314:
1604:
1286:
900:
Dinh, Hang; Moore, Cristopher; Russell, Alexander (2011), "McEliece and
Niederreiter cryptosystems that resist quantum Fourier sampling attacks",
472:
1584:
928:
298:
for complex networks, and showed that their model predicts clustering robustly in the face of changes to the link structure of the network.
787:
Moore, Cristopher; Russell, Alexander; Sniady, Piotr (2007), "On the impossibility of a quantum sieve algorithm for graph isomorphism",
528:
520:
1634:
1609:
1066:
1199:
788:
751:
409:
310:
1594:
1494:
1030:
981:
354:
165:
317:
due to the indistinguishability of advanced signaling technologies from random noise, the inability of certain types of
1639:
283:
1514:
1599:
632:"The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise"
286:, whose degree distribution does not obey a power law, may nevertheless appear to exhibit one when measured using
232:
by Carlès Simo. Later researchers showed that similar solutions to the three-body problem are also possible under
1093:
342:
204:
161:
149:
54:
1394:
157:
295:
181:
1564:
267:
1388:
1045:
1569:
1307:
1230:
856:
714:
656:
467:
424:
380:
326:
200:
346:
338:
302:
275:
220:
1367:
1325:
1256:
1122:
888:
846:
812:
794:
775:
757:
738:
704:
672:
646:
614:
596:
563:
537:
507:
481:
263:
233:
216:
193:
185:
153:
152:) is an American computer scientist, mathematician, and physicist. He is resident faculty at the
107:
75:
1248:
1071:
924:
880:
730:
440:
396:
322:
318:
1315:
1298:
1238:
1221:
905:
872:
864:
837:
804:
767:
722:
664:
606:
547:
491:
432:
388:
306:
229:
114:
93:
1076:
938:
571:
559:
503:
934:
555:
499:
279:
255:
225:
1548:
1488:
1024:
689:
1311:
1234:
860:
718:
660:
589:
Achlioptas, D.; Moore, C. (2002), "The asymptotic order of the random k-SAT threshold",
428:
384:
1434:
829:
495:
371:
Moore, Cristopher (1990), "Unpredictability and undecidability in dynamical systems",
1558:
1260:
259:
237:
189:
129:
119:
676:
592:
Proceedings of the 43rd IEEE Symposium on
Foundations of Computer Science (FOCS '02)
567:
1442:
1372:
1329:
1127:
816:
742:
618:
511:
892:
779:
448:
910:
1204:
1051:
995:
825:
685:
627:
436:
392:
291:
248:
1290:
726:
610:
551:
345:
for his fundamental contributions at the interface between nonlinear physics,
287:
977:
1435:"Math Trek: New system offers way to defeat decryption by quantum computers"
808:
771:
271:
244:
1252:
1154:
Robinson, Sara (June 10, 2005), "Wanted: An
Accurate Map of the Internet",
884:
734:
631:
444:
400:
965:
17:
1520:
876:
799:
762:
709:
651:
601:
486:
868:
830:"Hierarchical structure and the prediction of missing links in networks"
243:
In 2001, Moore and John M. Robson showed that the problem of tiling one
790:
Proceedings of the 39th ACM Symposium on Theory of
Computing (STOC '07)
753:
Proceedings of the 37th ACM Symposium on Theory of
Computing (STOC '05)
97:
668:
1519:, American Association for the Advancement of Science, archived from
1320:
1219:
Redner, Sid (1 May 2008), "Networks: Teasing out the missing links",
542:
350:
1542:
1243:
1457:
1026:
Feature Column: A new solution to the three body problem – and more
1620:
Fellows of the
American Association for the Advancement of Science
851:
904:, Lecture Notes in Computer Science, Springer, pp. 761–779,
258:, with many notable publications in the field. In work with
1141:
1091:
Pöppe, Christoph (January 2005), "Himmlisches
Ballett",
228:
and
Richard Montgomery and shown computationally to be
184:, graduating in 1986. He earned his Ph.D. in 1991 from
203:, city council from 1994 to 2002, affiliated with the
690:"Finding community structure in very large networks"
1354:
359:
170:
125:
113:
103:
89:
69:
61:
39:
32:
1408:
1185:
1173:
337:In 2013, Moore became the inaugural member of the
301:Other topics in Moore's research include modeling
470:(2000), "Quantum automata and quantum grammars",
1420:
341:. In 2014, Moore was elected as a Fellow of the
1342:
993:"Greens in N.M. weigh Nader presidential bid",
1200:"MathTrek: Communities of Communities of ..."
215:In 1993, Moore found a novel solution to the
8:
1630:Fellows of the American Mathematical Society
919:Moore, Cristopher; Mertens, Stephan (2011),
357:. In 2017 he was elected as a Fellow of the
282:can be illusory: network models such as the
1108:
294:, Moore developed a probabilistic model of
254:Moore has also been active in the field of
156:, and was formerly a full professor at the
29:
1319:
1242:
909:
850:
798:
761:
708:
650:
600:
541:
485:
1625:Fellows of the American Physical Society
1590:American theoretical computer scientists
521:"Hard tiling problems with simple tiles"
315:search for extraterrestrial intelligence
1067:"Trick Three-Planet Orbit Remains True"
951:
180:Moore did his undergraduate studies at
1121:Petersen, Ivars (September 25, 1999),
290:-like tools. In work with Clauset and
270:, Moore showed that the appearance of
1575:People from New Brunswick, New Jersey
1273:
1010:
313:, the unlikelihood of success in the
7:
1490:2016 Class of the Fellows of the AMS
1123:"Math Trek: Tiling with Polyominoes"
1044:Petersen, Ivars (August 13, 2005) ,
961:
959:
957:
955:
902:Advances in Cryptology – Crypto 2011
73:Northwestern University (B.S., 1986)
923:, Oxford: Oxford University Press,
824:Clauset, Aaron; Moore, Cristopher;
529:Discrete and Computational Geometry
25:
1433:Rehmeyer, Julie (July 25, 2011),
1355:Lachmann, Newman & Moore 2004
519:Moore, C.; Robson, J. M. (2001),
219:, showing that it is possible in
160:. He is an elected Fellow of the
1615:University of New Mexico faculty
1580:People from Santa Fe, New Mexico
1409:Moore, Russell & Sniady 2007
1198:Rehmeyer, Julie (June 2, 2008),
1186:Clauset, Moore & Newman 2008
1174:Clauset, Newman & Moore 2004
1605:Northwestern University alumni
1459:Zachary Karate Club CLUB prize
1421:Dinh, Moore & Russell 2011
410:"Braids in classical dynamics"
311:Boolean satisfiability problem
1:
1495:American Mathematical Society
1031:American Mathematical Society
982:Mathematics Genealogy Project
496:10.1016/S0304-3975(98)00191-1
355:American Mathematical Society
199:Moore has also served on the
166:American Mathematical Society
1585:American computer scientists
911:10.1007/978-3-642-22792-9_43
688:; Moore, Cristopher (2004),
630:; Moore, Cristopher (2004),
473:Theoretical Computer Science
1343:Achlioptas & Moore 2002
639:American Journal of Physics
437:10.1103/PhysRevLett.70.3675
393:10.1103/PhysRevLett.64.2354
309:in random instances of the
148:, (born March 12, 1968, in
27:American computer scientist
1656:
1065:Cho, Adrian (4 May 2007),
727:10.1103/PhysRevE.70.066111
408:Moore, Cristopher (1993),
247:with copies of another is
1635:Santa Fe Institute people
1610:Cornell University alumni
1545:at the Santa Fe Institute
1390:Is It Time to Scrap SETI?
1094:Spektrum der Wissenschaft
921:The Nature of Computation
611:10.1109/SFCS.2002.1182003
552:10.1007/s00454-001-0047-6
343:American Physical Society
205:Green Party of New Mexico
188:under the supervision of
162:American Physical Society
150:New Brunswick, New Jersey
135:
82:
55:New Brunswick, New Jersey
1047:MathTrek: Strange Orbits
158:University of New Mexico
1109:Moore & Robson 2001
968:, retrieved 2023-05-31.
809:10.1145/1250790.1250868
772:10.1145/1060590.1060693
417:Physical Review Letters
373:Physical Review Letters
325:, and attack-resistant
296:hierarchical clustering
182:Northwestern University
1474:2014 APS Fellow record
1368:"Hello, Hello, Earth?"
1291:"Undecidable dynamics"
1142:Achlioptas et al. 2005
978:Cristopher David Moore
142:Cristopher David Moore
468:Crutchfield, James P.
365:Selected publications
305:by physical systems,
1595:Cellular automatists
793:, pp. 536–545,
756:, pp. 694–703,
595:, pp. 779–788,
327:quantum cryptography
303:undecidable problems
201:Santa Fe, New Mexico
1477:, December 14, 2014
1312:1990Natur.346..606B
1287:Bennett, Charles H.
1235:2008Natur.453...47R
869:10.1038/nature06830
861:2008Natur.453...98C
719:2004PhRvE..70f6111C
661:2004AmJPh..72.1290L
626:Lachmann, Michael;
466:Moore, Cristopher;
429:1993PhRvL..70.3675M
385:1990PhRvL..64.2354M
347:statistical physics
339:Zachary Karate Club
276:degree distribution
268:Dimitris Achlioptas
221:Newtonian mechanics
1640:Network scientists
1397:, December 9, 2004
1376:, December 3, 2004
1097:(in German): 98–99
234:general relativity
217:three-body problem
194:Santa Fe Institute
186:Cornell University
154:Santa Fe Institute
108:Santa Fe Institute
76:Cornell University
1600:New Mexico Greens
1551:in Google Scholar
1306:(6285): 606–607,
1079:on 14 August 2011
1023:Casselman, Bill,
930:978-0-19-923321-2
697:Physical Review E
669:10.1119/1.1773578
645:(10): 1290–1293,
423:(24): 3675–3679,
379:(20): 2354–2357,
333:Awards and honors
323:graph isomorphism
319:quantum algorithm
307:phase transitions
284:Erdős–Rényi model
139:
138:
126:Doctoral students
84:Scientific career
16:(Redirected from
1647:
1531:
1530:
1529:
1528:
1511:
1505:
1503:
1502:
1501:
1485:
1479:
1478:
1469:
1463:
1462:
1454:
1448:
1446:
1439:
1430:
1424:
1418:
1412:
1406:
1400:
1398:
1385:
1379:
1377:
1364:
1358:
1352:
1346:
1340:
1334:
1332:
1323:
1321:10.1038/346606a0
1295:
1283:
1277:
1271:
1265:
1263:
1246:
1216:
1210:
1208:
1195:
1189:
1183:
1177:
1171:
1165:
1163:
1151:
1145:
1139:
1133:
1131:
1118:
1112:
1106:
1100:
1098:
1088:
1082:
1080:
1075:, archived from
1062:
1056:
1054:
1041:
1035:
1033:
1020:
1014:
1008:
1002:
1000:
990:
984:
975:
969:
966:Curriculum vitae
963:
941:
914:
913:
895:
854:
845:(7191): 98–101,
834:
826:Newman, M. E. J.
819:
802:
800:quant-ph/0612089
782:
765:
763:cond-mat/0503087
745:
712:
710:cond-mat/0408187
694:
686:Newman, M. E. J.
684:Clauset, Aaron;
679:
654:
652:cond-mat/9907500
636:
628:Newman, M. E. J.
621:
604:
602:cond-mat/0209622
584:
583:
582:
576:
570:, archived from
545:
525:
514:
489:
487:quant-ph/9707031
480:(1–2): 275–306,
461:
460:
459:
453:
447:, archived from
414:
403:
115:Doctoral advisor
94:Computer Science
50:
48:
34:Cristopher Moore
30:
21:
1655:
1654:
1650:
1649:
1648:
1646:
1645:
1644:
1555:
1554:
1539:
1534:
1526:
1524:
1513:
1512:
1508:
1499:
1497:
1487:
1486:
1482:
1471:
1470:
1466:
1456:
1455:
1451:
1437:
1432:
1431:
1427:
1419:
1415:
1407:
1403:
1387:
1386:
1382:
1366:
1365:
1361:
1353:
1349:
1341:
1337:
1293:
1285:
1284:
1280:
1272:
1268:
1244:10.1038/453047a
1229:(7191): 47–48,
1218:
1217:
1213:
1197:
1196:
1192:
1184:
1180:
1172:
1168:
1153:
1152:
1148:
1140:
1136:
1120:
1119:
1115:
1107:
1103:
1090:
1089:
1085:
1064:
1063:
1059:
1043:
1042:
1038:
1022:
1021:
1017:
1009:
1005:
999:, April 2, 1996
992:
991:
987:
976:
972:
964:
953:
949:
931:
918:
899:
832:
823:
786:
749:
692:
683:
634:
625:
588:
580:
578:
574:
523:
518:
465:
457:
455:
451:
412:
407:
370:
367:
335:
256:network science
226:Alain Chenciner
213:
178:
74:
70:Alma mater
57:
52:
46:
44:
35:
28:
23:
22:
15:
12:
11:
5:
1653:
1651:
1643:
1642:
1637:
1632:
1627:
1622:
1617:
1612:
1607:
1602:
1597:
1592:
1587:
1582:
1577:
1572:
1567:
1557:
1556:
1553:
1552:
1546:
1538:
1537:External links
1535:
1533:
1532:
1506:
1480:
1464:
1449:
1425:
1413:
1401:
1380:
1359:
1347:
1335:
1278:
1266:
1211:
1190:
1178:
1166:
1146:
1134:
1113:
1101:
1083:
1057:
1036:
1015:
1003:
985:
970:
950:
948:
945:
944:
943:
929:
916:
897:
821:
784:
747:
681:
623:
586:
536:(4): 573–590,
516:
463:
405:
366:
363:
334:
331:
212:
209:
177:
174:
137:
136:
133:
132:
127:
123:
122:
117:
111:
110:
105:
101:
100:
91:
87:
86:
80:
79:
71:
67:
66:
63:
59:
58:
53:
43:March 12, 1968
41:
37:
36:
33:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1652:
1641:
1638:
1636:
1633:
1631:
1628:
1626:
1623:
1621:
1618:
1616:
1613:
1611:
1608:
1606:
1603:
1601:
1598:
1596:
1593:
1591:
1588:
1586:
1583:
1581:
1578:
1576:
1573:
1571:
1568:
1566:
1565:Living people
1563:
1562:
1560:
1550:
1547:
1544:
1541:
1540:
1536:
1523:on 2017-12-01
1522:
1518:
1517:
1510:
1507:
1496:
1492:
1491:
1484:
1481:
1476:
1475:
1468:
1465:
1461:
1460:
1453:
1450:
1445:
1444:
1436:
1429:
1426:
1422:
1417:
1414:
1410:
1405:
1402:
1396:
1392:
1391:
1384:
1381:
1375:
1374:
1369:
1363:
1360:
1356:
1351:
1348:
1344:
1339:
1336:
1331:
1327:
1322:
1317:
1313:
1309:
1305:
1301:
1300:
1292:
1288:
1282:
1279:
1275:
1270:
1267:
1262:
1258:
1254:
1250:
1245:
1240:
1236:
1232:
1228:
1224:
1223:
1215:
1212:
1207:
1206:
1201:
1194:
1191:
1187:
1182:
1179:
1175:
1170:
1167:
1161:
1157:
1150:
1147:
1143:
1138:
1135:
1130:
1129:
1124:
1117:
1114:
1110:
1105:
1102:
1096:
1095:
1087:
1084:
1078:
1074:
1073:
1068:
1061:
1058:
1053:
1049:
1048:
1040:
1037:
1032:
1028:
1027:
1019:
1016:
1012:
1007:
1004:
998:
997:
989:
986:
983:
979:
974:
971:
967:
962:
960:
958:
956:
952:
946:
940:
936:
932:
926:
922:
917:
912:
907:
903:
898:
894:
890:
886:
882:
878:
877:2027.42/62623
874:
870:
866:
862:
858:
853:
848:
844:
840:
839:
831:
827:
822:
818:
814:
810:
806:
801:
796:
792:
791:
785:
781:
777:
773:
769:
764:
759:
755:
754:
748:
744:
740:
736:
732:
728:
724:
720:
716:
711:
706:
703:(6): 066111,
702:
698:
691:
687:
682:
678:
674:
670:
666:
662:
658:
653:
648:
644:
640:
633:
629:
624:
620:
616:
612:
608:
603:
598:
594:
593:
587:
577:on 2013-06-17
573:
569:
565:
561:
557:
553:
549:
544:
539:
535:
531:
530:
522:
517:
513:
509:
505:
501:
497:
493:
488:
483:
479:
475:
474:
469:
464:
454:on 2018-10-08
450:
446:
442:
438:
434:
430:
426:
422:
418:
411:
406:
402:
398:
394:
390:
386:
382:
378:
374:
369:
368:
364:
362:
360:
356:
352:
348:
344:
340:
332:
330:
328:
324:
320:
316:
312:
308:
304:
299:
297:
293:
289:
285:
281:
277:
273:
269:
265:
261:
260:Aaron Clauset
257:
252:
250:
246:
241:
239:
238:cuboctahedron
235:
231:
227:
222:
218:
210:
208:
206:
202:
197:
195:
191:
190:Philip Holmes
187:
183:
175:
173:
171:
167:
163:
159:
155:
151:
147:
143:
134:
131:
130:Aaron Clauset
128:
124:
121:
120:Philip Holmes
118:
116:
112:
109:
106:
102:
99:
95:
92:
88:
85:
81:
78:(Ph.D., 1991)
77:
72:
68:
64:
60:
56:
51:(age 56)
42:
38:
31:
19:
1525:, retrieved
1521:the original
1516:2017 Fellows
1515:
1509:
1498:, retrieved
1489:
1483:
1473:
1467:
1458:
1452:
1443:Science News
1441:
1428:
1416:
1404:
1389:
1383:
1373:ScienceDaily
1371:
1362:
1350:
1338:
1303:
1297:
1281:
1269:
1226:
1220:
1214:
1203:
1193:
1181:
1169:
1159:
1155:
1149:
1137:
1128:Science News
1126:
1116:
1104:
1092:
1086:
1077:the original
1070:
1060:
1046:
1039:
1025:
1018:
1006:
994:
988:
973:
920:
901:
842:
836:
789:
752:
700:
696:
642:
638:
591:
579:, retrieved
572:the original
543:math/0003039
533:
527:
477:
471:
456:, retrieved
449:the original
420:
416:
376:
372:
336:
300:
253:
242:
214:
198:
179:
145:
141:
140:
104:Institutions
83:
1570:1968 births
1205:ScienceNews
1072:Science Now
1052:ScienceNews
996:Denver Post
292:Mark Newman
264:David Kempe
249:NP-complete
144:, known as
62:Nationality
1559:Categories
1527:2017-11-22
1500:2015-11-16
1274:Moore 1990
1011:Moore 1993
947:References
581:2012-03-10
458:2012-03-11
288:traceroute
272:power laws
168:, and the
146:Cris Moore
47:1968-03-12
18:Cris Moore
1549:Citations
1543:Home page
1261:205037682
1156:SIAM News
852:0811.0484
321:to solve
245:polyomino
176:Biography
1395:ABC News
1289:(1990),
1253:18451851
885:18451861
828:(2008),
735:15697438
677:14963488
568:10710727
445:10053934
401:10041691
280:networks
211:Research
65:American
1330:4329071
1308:Bibcode
1231:Bibcode
980:at the
939:2849868
857:Bibcode
817:8416060
743:8977721
715:Bibcode
657:Bibcode
619:5206330
560:1863810
512:3175396
504:1756213
425:Bibcode
381:Bibcode
353:of the
274:in the
98:Physics
45: (
1328:
1299:Nature
1259:
1251:
1222:Nature
937:
927:
893:278058
891:
883:
838:Nature
815:
780:785270
778:
741:
733:
675:
617:
566:
558:
510:
502:
443:
399:
351:fellow
266:, and
230:stable
164:, the
90:Fields
1438:(PDF)
1326:S2CID
1294:(PDF)
1257:S2CID
889:S2CID
847:arXiv
833:(PDF)
813:S2CID
795:arXiv
776:S2CID
758:arXiv
739:S2CID
705:arXiv
693:(PDF)
673:S2CID
647:arXiv
635:(PDF)
615:S2CID
597:arXiv
575:(PDF)
564:S2CID
538:arXiv
524:(PDF)
508:S2CID
482:arXiv
452:(PDF)
413:(PDF)
1249:PMID
925:ISBN
881:PMID
731:PMID
441:PMID
397:PMID
96:and
40:Born
1316:doi
1304:346
1239:doi
1227:453
1162:(5)
906:doi
873:hdl
865:doi
843:453
805:doi
768:doi
723:doi
665:doi
607:doi
548:doi
492:doi
478:237
433:doi
389:doi
278:of
1561::
1493:,
1440:,
1393:,
1370:,
1324:,
1314:,
1302:,
1296:,
1255:,
1247:,
1237:,
1225:,
1202:,
1160:38
1158:,
1125:,
1069:,
1050:,
1029:,
954:^
935:MR
933:,
887:,
879:,
871:,
863:,
855:,
841:,
835:,
811:,
803:,
774:,
766:,
737:,
729:,
721:,
713:,
701:70
699:,
695:,
671:,
663:,
655:,
643:72
641:,
637:,
613:,
605:,
562:,
556:MR
554:,
546:,
534:26
532:,
526:,
506:,
500:MR
498:,
490:,
476:,
439:,
431:,
421:70
419:,
415:,
395:,
387:,
377:64
375:,
361:.
329:.
262:,
251:.
240:.
207:.
196:.
172:.
1504:.
1447:.
1423:.
1411:.
1399:.
1378:.
1357:.
1345:.
1333:.
1318::
1310::
1276:.
1264:.
1241::
1233::
1209:.
1188:.
1176:.
1164:.
1144:.
1132:.
1111:.
1099:.
1081:.
1055:.
1034:.
1013:.
1001:.
942:.
915:.
908::
896:.
875::
867::
859::
849::
820:.
807::
797::
783:.
770::
760::
746:.
725::
717::
707::
680:.
667::
659::
649::
622:.
609::
599::
585:.
550::
540::
515:.
494::
484::
462:.
435::
427::
404:.
391::
383::
49:)
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.