Cristopher Moore - Cristopher Moore - Wikipedia

Cristopher Moore
narozený12. března 1968 (1968-03-12) (stáří52)
americký
Alma materCornell University
Vědecká kariéra
PolePočítačová věda a Fyzika
InstituceInstitut Santa Fe
Doktorský poradcePhilip Holmes
DoktorandiAaron Clauset

Cristopher David Moore, známý jako Cris Moore, (narozen 12. března 1968 v New Brunswick, New Jersey )[1] je americký počítačový vědec, matematik a fyzik. Je rezidentní fakultou Institut Santa Fe, a dříve byl řádným profesorem na University of New Mexico.

Životopis

Moore absolvoval vysokoškolské studium na Northwestern University.[1] Získal titul Ph.D. v roce 1991 od Cornell University pod dohledem Philip Holmes.[2] Po postdoktorských studiích v institutu v Santa Fe nastoupil do ústavu jako člen výzkumné fakulty v roce 1998 a v roce 2000 se přestěhoval na University of New Mexico. V roce 2007 se znovu stal profesorem výzkumu v institutu v Santa Fe při zachování své univerzity v Novém Mexiku a v roce 2008 byl povýšen na řádného profesora na UNM. Jeho primární jmenování bylo na katedře informatiky se společným jmenováním na katedře fyziky a astronomie UNM. V roce 2012 Moore opustil University of New Mexico a stal se rezidentem fakulty na plný úvazek v Institut Santa Fe.[1]

Moore také sloužil na Santa Fe, Nové Mexiko městská rada od roku 1994 do roku 2002 přidružená k Strana zelených v Novém Mexiku.[1][3]

Výzkum

V roce 1993 našel Moore nové řešení problém se třemi těly, což ukazuje, že je to možné v Newtonovská mechanika pro tři tělesa se stejnou hmotností, aby se navzájem sledovaly kolem společné oběžné dráhy podél křivky ve tvaru osmičky.[4] Mooreovy výsledky byly nalezeny pomocí numerických výpočtů a byly matematicky pečlivě provedeny v roce 2000 Alainem Chencinerem a Richardem Montgomerym a výpočtově ukázány jako stabilní Carlès Simo. Pozdější vědci ukázali, že podobná řešení problému se třemi těly jsou také možná pod obecná relativita, Einsteinův přesnější popis účinků gravitace na pohybující se tělesa. Po své původní práci na problému spolupracoval Moore s Michaelem Nauenbergem na nalezení mnoha složitých drah pro systémy více než tří těles, včetně jednoho systému, ve kterém dvanáct těl vystopovalo čtyři rovníkové cykly a cuboctahedron.[5][6][7][8]

V roce 2001 Moore a J. M. Robson ukázali, že je problém obkladat jeden polyomino s kopiemi jiného je NP-kompletní.[9][10]

Moore byl také aktivní v oblasti síťová věda, s mnoha významnými publikacemi v této oblasti. V práci s Aaron Clauset, David Kempe, a Dimitris Achlioptas, Moore ukázal, že vzhled mocenské zákony v rozdělení stupňů z sítí může být iluzorní: síťové modely, jako je Erdős – Rényiho model, jehož distribuce stupně se neřídí zákonem o moci, se může při měření s použitím jevit jako projev jednoho traceroute -jako nástroje.[11][12] Při práci s Clausetem a Mark Newman, Moore vyvinul pravděpodobnostní model hierarchické shlukování pro složité sítě a ukázal, že jejich model robustně předpovídá shlukování tváří v tvář změnám ve struktuře propojení sítě.[13][14][15][16]

Mezi další témata Moorova výzkumu patří modelování nerozhodnutelné problémy fyzickými systémy,[17][18]fázové přechody v náhodných případech Booleovský problém uspokojivosti,[19]nepravděpodobnost úspěchu v EU hledat mimozemskou inteligenci kvůli nerozeznatelnosti pokročilých signalizačních technologií od náhodného šumu,[20][21][22]neschopnost určitých typů kvantový algoritmus vyřešit izomorfismus grafu,[23]a odolné vůči útokům kvantová kryptografie.[24][25]

Ceny a vyznamenání

V roce 2013 se Moore stal inauguračním členem Zachary Karate Club Klub.[26]V roce 2014 byl Moore zvolen Fellow of the Americká fyzická společnost za jeho základní příspěvky na rozhraní mezi nelineární fyzikou, statistickou fyzikou a informatikou, včetně komplexní síťové analýzy, fázových přechodů v NP-úplných problémech a výpočetní složitosti fyzikální simulace.[27] V roce 2015 byl zvolen jako chlapík z Americká matematická společnost.[28]V roce 2017 byl zvolen Fellow of the Americká asociace pro rozvoj vědy.[29]

Vybrané publikace

Reference

  1. ^ A b C d Životopis, vyvoláno 2012-03-10.
  2. ^ Cristopher David Moore na Matematický genealogický projekt
  3. ^ "Zelení v N.M. váží prezidentskou nabídku Nadera", Denver Post, 2. dubna 1996.
  4. ^ Moore 1993.
  5. ^ Casselman, Bill, Sloupec funkcí: Nové řešení problému se třemi těly - a další, Americká matematická společnost.
  6. ^ Petersen, Ivars (7. dubna 2001, aktualizováno 13. srpna 2005), MathTrek: Strange Orbits, ScienceNews Zkontrolujte hodnoty data v: | datum = (Pomoc).
  7. ^ Cho, Adrian (4. května 2007), „Kolední oběžná dráha tří planet zůstává pravdivá“, Věda teď, archivovány z originál dne 14. srpna 2011.
  8. ^ Pöppe, Christoph (leden 2005), „Himmlisches Ballett“, Spektrum der Wissenschaft (v němčině): 98–99.
  9. ^ Moore & Robson 2001.
  10. ^ Petersen, Ivars (25. září 1999), „Math Trek: Tiling with Polyominoes“, Vědecké zprávy.
  11. ^ Achlioptas et al. 2005.
  12. ^ Robinson, Sara (10. června 2005), „Hledá se: přesná mapa internetu“, Novinky SIAM, 38 (5).
  13. ^ Clauset, Newman & Moore 2004.
  14. ^ Clauset, Moore & Newman 2008.
  15. ^ Rehmeyer, Julie (2. června 2008), „MathTrek: Komunity komunit ...“, ScienceNews.
  16. ^ Redner, Sid (1. května 2008), „Networks: Teasing out the missing links“, Příroda, 453 (7191): 47–48, Bibcode:2008Natur.453 ... 47R, doi:10.1038 / 453047a, PMID  18451851.
  17. ^ Moore 1990.
  18. ^ Bennett, Charles H. (1990), „Nerozhodnutelná dynamika“ (PDF), Příroda, 346 (6285): 606–607, Bibcode:1990 Natur.346..606B, doi:10.1038 / 346606a0.
  19. ^ Achlioptas & Moore 2002.
  20. ^ Lachmann, Newman & Moore 2004.
  21. ^ „Ahoj, ahoj, Zemi?“, ScienceDaily, 3. prosince 2004.
  22. ^ Je čas sešrotovat SETI?, ABC News, 9. prosince 2004.
  23. ^ Moore, Russell & Sniady 2007.
  24. ^ Dinh, Moore & Russell 2011.
  25. ^ Rehmeyer, Julie (25. července 2011), „Math Trek: Nový systém nabízí způsob, jak porazit dešifrování kvantovými počítači“ (PDF), Vědecké zprávy.
  26. ^ Cena KLUBU Zachary Karate Club
  27. ^ Záznam 2014 APS Fellow, 14. prosince 2014
  28. ^ 2016 Třída členů AMS, Americká matematická společnost, vyvoláno 2015-11-16.
  29. ^ 2017 Fellows, Americká asociace pro rozvoj vědy, archivovány od originál dne 2017-12-01, vyvoláno 2017-11-22

externí odkazy