| 词条 | Cristopher Moore |
| 释义 |
|name = Cristopher Moore |image = |image_size = |caption = |birth_date = {{b-da|March 12, 1968}} |birth_place = American |death_date = |death_place = |residence = United States |nationality = |ethnicity = |field = Computer Science and Physics |work_institutions = Santa Fe Institute |alma_mater = Cornell University |doctoral_advisor = Philip Holmes |doctoral_students = Aaron Clauset |known_for = |author_abbrev_bot = |author_abbrev_zoo = |influences = |influenced = |prizes = |footnotes = |signature = }} Cristopher David Moore, known as Cris Moore, (born March 12, 1968 in New Brunswick, New Jersey)[1] is an American computer scientist, mathematician, and physicist. He is resident faculty at the Santa Fe Institute, and was formerly a full professor at the University of New Mexico. BiographyMoore did his undergraduate studies at Northwestern University.[1] He earned his Ph.D. in 1991 from Cornell University under the supervision of Philip Holmes.[2] 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. 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 Santa Fe Institute.[1] Moore has also served on the Santa Fe, New Mexico city council from 1994 to 2002, affiliated with the Green Party of New Mexico.[1][3] ResearchIn 1993, Moore found a novel solution to the three-body problem, showing that it is possible in Newtonian mechanics for three equal-mass bodies to follow each other around a shared orbit along a figure-eight shaped curve.{{sfn|Moore|1993}} Moore's results were found through numerical computations, and they were made mathematically rigorous in 2000 by Alain Chenciner and Richard Montgomery and shown computationally to be stable by Carlès Simo. Later researchers showed that similar solutions to the three-body problem are also possible under general relativity, 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 cuboctahedron.[4][5][6][7] In 2001, Moore and J. M. Robson showed that the problem of tiling one polyomino with copies of another is NP-complete.{{sfn|Moore|Robson|2001}}[8] Moore has also been active in the field of network science, with many notable publications in the field. In work with Aaron Clauset, David Kempe, and Dimitris Achlioptas, Moore showed that the appearance of power laws in the degree distribution of networks can be illusory: network models such as the Erdős–Rényi model, whose degree distribution does not obey a power law, may nevertheless appear to exhibit one when measured using traceroute-like tools.{{sfn|Achlioptas|Clauset|Kempe|Moore|2005}}[9] In work with Clauset and Mark Newman, Moore developed a probabilistic model of hierarchical clustering for complex networks, and showed that their model predicts clustering robustly in the face of changes to the link structure of the network.{{sfn|Clauset|Newman|Moore|2004}}{{sfn|Clauset|Moore|Newman|2008}}[10][11] Other topics in Moore's research include modeling undecidable problems by physical systems,{{sfn|Moore|1990}}[12] phase transitions in random instances of the Boolean satisfiability problem,{{sfn|Achlioptas|Moore|2002}} the unlikelihood of success in the search for extraterrestrial intelligence due to the indistinguishability of advanced signaling technologies from random noise,{{sfn|Lachmann|Newman|Moore|2004}}[13][14] the inability of certain types of quantum algorithm to solve graph isomorphism,{{sfn|Moore|Russell|Sniady|2007}} and attack-resistant quantum cryptography.{{sfn|Dinh|Moore|Russell|2011}}[15] Awards and honorsIn 2013, Moore became the inaugural member of the Zachary Karate Club Club.[16] In 2014, Moore was elected as a Fellow of the American Physical Society for his fundamental contributions at the interface between nonlinear physics, statistical physics and computer science, including complex network analysis, phase transitions in NP-complete problems, and the computational complexity of physical simulation. [17] In 2015 he was elected as a fellow of the American Mathematical Society.[18]In 2017 he was elected as a Fellow of the American Association for the Advancement of Science.[19] Selected publications
| last = Moore | first = Cristopher | doi = 10.1103/PhysRevLett.64.2354 | issue = 20 | journal = Physical Review Letters | pages = 2354–2357 | pmid = 10041691 | title = Unpredictability and undecidability in dynamical systems | volume = 64 | year = 1990|bibcode = 1990PhRvL..64.2354M }}.
| last = Moore | first = Cristopher | bibcode = 1993PhRvL..70.3675M | doi = 10.1103/PhysRevLett.70.3675 | issue = 24 | journal = Physical Review Letters | pages = 3675–3679 | pmid = 10053934 | title = Braids in classical dynamics | url = http://tuvalu.santafe.edu/~moore/braids-prl.pdf | volume = 70 | year = 1993}}.
| last1 = Moore | first1 = Cristopher | last2 = Crutchfield | first2 = James P. | author2-link = James Crutchfield | doi = 10.1016/S0304-3975(98)00191-1 | issue = 1–2 | journal = Theoretical Computer Science | mr = 1756213 | pages = 275–306 | title = Quantum automata and quantum grammars | volume = 237 | year = 2000}}.
|last1 = Moore |first1 = C. |last2 = Robson |first2 = J. M. |arxiv = math/0003039 |doi = 10.1007/s00454-001-0047-6 |issue = 4 |journal = Discrete and Computational Geometry |mr = 1863810 |pages = 573–590 |title = Hard tiling problems with simple tiles |url = http://www.santafe.edu/media/workingpapers/00-03-019.pdf |volume = 26 |year = 2001 |access-date = 2012-03-10 |archive-url = https://web.archive.org/web/20130617140921/http://www.santafe.edu/media/workingpapers/00-03-019.pdf# |archive-date = 2013-06-17 |dead-url = yes |df = }}.
| last1 = Achlioptas | first1 = D. | last2 = Moore | first2 = C. | arxiv = cond-mat/0209622 | contribution = The asymptotic order of the random k-SAT threshold | doi = 10.1109/SFCS.2002.1182003 | pages = 779–788 | title = Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science (FOCS '02) | year = 2002}}.
| last1 = Lachmann | first1 = Michael | last2 = Newman | first2 = M. E. J. | author2-link = Mark Newman | last3 = Moore | first3 = Cristopher | bibcode = 2004AmJPh..72.1290L | doi = 10.1119/1.1773578 | issue = 10 | journal = American Journal of Physics | pages = 1290–1293 | title = The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise | url = http://tuvalu.santafe.edu/~moore/ajp.pdf | volume = 72 | year = 2004|arxiv = cond-mat/9907500 }}.
| last1 = Clauset | first1 = Aaron | last2 = Newman | first2 = M. E. J. | author2-link = Mark Newman | last3 = Moore | first3 = Cristopher | arxiv = cond-mat/0408187 | bibcode = 2004PhRvE..70f6111C | doi = 10.1103/PhysRevE.70.066111 | issue = 6 | journal = Physical Review E | page = 066111 | title = Finding community structure in very large networks | url = http://www.ece.unm.edu/ifis/papers/community-moore.pdf | volume = 70 | year = 2004}}.
| last1 = Achlioptas | first1 = Dimitris | last2 = Clauset | first2 = Aaron | last3 = Kempe | first3 = David | last4 = Moore | first4 = Cristopher | arxiv = cond-mat/0503087 | contribution = On the bias of traceroute sampling: or, power-law degree distributions in regular graphs | doi = 10.1145/1060590.1060693 | pages = 694–703 | title = Proceedings of the 37th ACM Symposium on Theory of Computing (STOC '05) | year = 2005}}.
| last1 = Moore | first1 = Cristopher | last2 = Russell | first2 = Alexander | last3 = Sniady | first3 = Piotr | contribution = On the impossibility of a quantum sieve algorithm for graph isomorphism | doi = 10.1145/1250790.1250868 | pages = 536–545 | title = Proceedings of the 39th ACM Symposium on Theory of Computing (STOC '07) | year = 2007| arxiv = quant-ph/0612089}}.
| last1 = Clauset | first1 = Aaron | last2 = Moore | first2 = Cristopher | last3 = Newman | first3 = M. E. J. | author3-link = Mark Newman | arxiv = 0811.0484 | bibcode = 2008Natur.453...98C | doi = 10.1038/nature06830 | issue = 7191 | journal = Nature | pages = 98–101 | title = Hierarchical structure and the prediction of missing links in networks | url = http://www-personal.umich.edu/~mejn/papers/cmn08.pdf | volume = 453 | year = 2008 | pmid=18451861}}.
| last1 = Dinh | first1 = Hang | last2 = Moore | first2 = Cristopher | last3 = Russell | first3 = Alexander | contribution = McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks | doi = 10.1007/978-3-642-22792-9_43 | pages = 761–779 | publisher = Springer | series = Lecture Notes in Computer Science | title = Advances in Cryptology – Crypto 2011 | year = 2011}}.
| last1 = Moore | first1 = Cristopher | last2 = Mertens | first2 = Stephan | isbn = 978-0-19-923321-2 | location = Oxford | mr = 2849868 | publisher = Oxford University Press | title = The Nature of Computation | year = 2011}}. References1. ^1 2 3 Curriculum vitae, retrieved 2012-03-10. 2. ^{{mathgenealogy|name=Cristopher David Moore|id=111264}} 3. ^{{citation|title=Greens in N.M. weigh Nader presidential bid|journal=Denver Post|date=April 2, 1996}}. 4. ^{{citation|title=Feature Column: A new solution to the three body problem – and more|first=Bill|last=Casselman|publisher=American Mathematical Society|url=http://www.ams.org/featurecolumn/archive/orbits1.html}}. 5. ^{{citation|title=MathTrek: Strange Orbits|first=Ivars|last=Petersen|url=http://www.sciencenews.org/view/generic/id/6465/title/Strange_Orbits|publisher=ScienceNews|date=April 7, 2001, updated August 13, 2005}}. 6. ^{{citation|url=http://news.sciencemag.org/sciencenow/2007/05/04-02.html|title=Trick Three-Planet Orbit Remains True|first=Adrian|last=Cho|date=4 May 2007|journal=Science Now|deadurl=yes|archiveurl=https://web.archive.org/web/20110814131227/http://news.sciencemag.org/sciencenow/2007/05/04-02.html|archivedate=14 August 2011|df=}}. 7. ^{{citation|title=Himmlisches Ballett|first=Christoph|last=Pöppe|journal=Spektrum der Wissenschaft|date=January 2005|pages=98–99|language=German}}. 8. ^{{citation|first=Ivars|last=Petersen|title=Math Trek: Tiling with Polyominoes|date=September 25, 1999|journal=Science News|url=http://www.sciencenews.org/pages/sn_arc99/9_25_99/mathland.htm}}. 9. ^{{citation|title=Wanted: An Accurate Map of the Internet|date=June 10, 2005|first=Sara|last=Robinson|journal=SIAM News|volume=38|issue=5}}. 10. ^{{citation|title=MathTrek: Communities of Communities of ...|first=Julie|last=Rehmeyer|journal=ScienceNews|url=http://www.sciencenews.org/view/generic/id/32822/title/Math_Trek__Communities_of_Communities_of_|date=June 2, 2008}}. 11. ^{{citation|title=Networks: Teasing out the missing links|first=Sid|last=Redner|journal=Nature|volume=453|pages=47–48|date=1 May 2008|doi=10.1038/453047a|bibcode = 2008Natur.453...47R|pmid=18451851}}. 12. ^{{citation|title=Undecidable dynamics|last=Bennett|first=Charles H.|authorlink=Charles H. Bennett (computer scientist)|journal=Nature|volume=346|issue=6285|pages=606–607|year=1990|doi=10.1038/346606a0|bibcode=1990Natur.346..606B|url=http://tuvalu.santafe.edu/~moore/bennett.pdf}}. 13. ^{{citation|journal=ScienceDaily|url=https://www.sciencedaily.com/releases/2004/12/041203100937.htm|title=Hello, Hello, Earth?|date=December 3, 2004}}. 14. ^{{citation|title=Is It Time to Scrap SETI?|date=December 9, 2004|publisher=ABC News|url=http://abcnews.go.com/Technology/DyeHard/story?id=311101&page=1}}. 15. ^{{citation|first=Julie|last=Rehmeyer|title=Math Trek: New system offers way to defeat decryption by quantum computers|date=July 25, 2011|journal=Science News|url=http://tuvalu.santafe.edu/~moore/SNPrimeMcEliece.pdf}}. 16. ^{{citation|title=Zachary Karate Club CLUB prize|url=http://networkkarate.tumblr.com}} 17. ^{{citation|title=2014 APS Fellow record|date=December 14, 2014|url=http://www.aps.org/programs/honors/fellowships/archive-all.cfm?initial=&year=2014&unit_id=&institution=Santa+Fe+Institute}} 18. ^{{citation|url=http://www.ams.org/profession/ams-fellows/new-fellows|title=2016 Class of the Fellows of the AMS|publisher=American Mathematical Society|accessdate=2015-11-16}}. 19. ^{{citation|url=https://www.aaas.org/page/2017-fellows|title=2017 Fellows|publisher=American Association for the Advancement of Science|accessdate=2017-11-22|archive-url=https://web.archive.org/web/20171201044752/https://www.aaas.org/page/2017-fellows#|archive-date=2017-12-01|dead-url=yes|df=}} External links
15 : Living people|1968 births|People from New Brunswick, New Jersey|People from Santa Fe, New Mexico|American computer scientists|Theoretical computer scientists|Cellular automatists|New Mexico Greens|Northwestern University alumni|Cornell University alumni|University of New Mexico faculty|Fellows of the American Association for the Advancement of Science|Fellows of the American Physical Society|Fellows of the American Mathematical Society|Santa Fe Institute people |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。