Cristopher Moore - Cristopher Moore
Christopher Moore | |
---|---|
Doğmak | 12 Mart 1968 (yaş |
53)
Milliyet | Amerika Birleşik Devletleri |
gidilen okul | Northwestern Üniversitesi (BS) Cornell Üniversitesi (Ph.D., 1991) |
Bilimsel kariyer | |
Alanlar | Bilgisayar Bilimi ve Fizik |
kurumlar | Santa Fe Enstitüsü |
Doktora danışmanı | Philip Holmes |
Doktora öğrencileri | Aaron Cümlesi |
Cris Moore olarak bilinen Cristopher David Moore (12 Mart 1968, New Brunswick, New Jersey ), Amerikalı bir bilgisayar bilimcisi, matematikçi ve fizikçidir. Santa Fe Enstitüsü'nde öğretim üyesidir ve daha önce New Mexico Üniversitesi'nde profesörlük yapmıştır .
biyografi
Moore lisans eğitimini Northwestern Üniversitesi'nde yaptı . Doktora derecesini aldı. 1991 yılında Cornell Üniversitesi'nden Philip Holmes gözetiminde . Santa Fe Enstitüsü'nde doktora sonrası eğitiminden sonra, 1998 yılında enstitüye araştırma öğretim üyesi olarak katıldı ve 2000 yılında yardımcı doçent olarak New Mexico Üniversitesi'ne geçti. 2005'te orada görev yaptı. 2007'de New Mexico Üniversitesi'ne bağlılığını korurken Santa Fe Enstitüsü'nde yeniden araştırma profesörü oldu ve 2008'de UNM'de profesörlüğe terfi etti. Birincil ataması, UNM Fizik ve Astronomi Bölümü'nde ortak bir randevu ile Bilgisayar Bilimleri Bölümü'ndeydi. 2012'de Moore, New Mexico Üniversitesi'nden ayrıldı ve Santa Fe Enstitüsü'nde tam zamanlı yerleşik öğretim üyesi oldu .
Moore ayrıca 1994'ten 2002'ye kadar New Mexico Yeşiller Partisi'ne bağlı New Mexico belediye meclisi Santa Fe'de görev yaptı .
Araştırma
1993'te Moore, üç cisim problemine yeni bir çözüm buldu ve Newton mekaniğinde üç eşit kütleli cismin sekiz şekilli bir eğri boyunca ortak bir yörünge etrafında birbirini takip etmesinin mümkün olduğunu gösterdi . Moore'un sonuçları sayısal hesaplamalar yoluyla bulundu ve 2000 yılında Alain Chenciner ve Richard Montgomery tarafından matematiksel olarak kesinleştirildi ve Carlès Simo tarafından hesaplama açısından kararlı olduğu gösterildi . Daha sonra araştırmacılar, üç cisim problemine benzer çözümlerin , Einstein'ın yerçekiminin hareketli cisimler üzerindeki etkilerini daha doğru tanımlaması olan genel görelilik altında da mümkün olduğunu gösterdi . Sorun üzerinde yaptığı özgün çalışma sonrasında Moore oniki bedenlerini dört ekvatoral döngülerini dışarı iz ettiği bir sistemi de dahil üçten fazla organlarının sistemler için birçok karmaşık yörüngeler bulmak Michael Nauenberg ile işbirliği cuboctahedron .
2001'de Moore ve JM Robson, bir polyomino'yu diğerinin kopyalarıyla döşeme sorununun NP-tamamlandığını gösterdi .
Moore aynı zamanda ağ bilimi alanında da aktiftir ve bu alanda birçok kayda değer yayın bulunmaktadır. İle çalışmada Aaron Clauset , David Kempe ve Dimitris Achlioptas Moore görünümünü gösterdi güç yasaları içinde derecesi dağılımı arasında ağlar hayali olabilir: örneğin ağ modelleri erdos-Rényi modeline güç kanunu itaat etmez derece dağılımı, , yine de traceroute benzeri araçlar kullanılarak ölçüldüğünde bir tane sergiliyor gibi görünebilir . Clauset ve Mark Newman ile yaptığı çalışmada Moore , karmaşık ağlar için olasılıksal bir hiyerarşik kümeleme modeli geliştirdi ve modellerinin ağın bağlantı yapısındaki değişiklikler karşısında kümelemeyi sağlam bir şekilde öngördüğünü gösterdi.
Moore'un araştırmasındaki diğer konular arasında , fiziksel sistemler tarafından karar verilemez problemlerin modellenmesi , Boolean tatmin edilebilirlik probleminin rastgele örneklerinde faz geçişleri , gelişmiş sinyal teknolojilerinin rastgele gürültüden ayırt edilememesi nedeniyle dünya dışı zeka arayışında başarı ihtimali, grafik izomorfizmini çözmek için kuantum algoritması türleri ve saldırıya dayanıklı kuantum kriptografisi .
Ödüller ve onurlar
2013 yılında Moore, Zachary Karate Kulübü Kulübü'nün açılış üyesi oldu . Moore, 2014 yılında, doğrusal olmayan fizik, istatistiksel fizik ve bilgisayar bilimi arasındaki arayüzde, karmaşık ağ analizi, NP-tamamlanmış problemlerde faz geçişleri ve fizikselin hesaplama karmaşıklığı dahil olmak üzere, temel katkılarından dolayı Amerikan Fizik Derneği Üyesi olarak seçildi . simülasyon. 2015 yılında bir seçildi görevlisi arasında Amerikan Matematik Derneği . 2017 yılında Amerikan Bilimin İlerlemesi Derneği üyeliğine seçildi .
Seçilmiş Yayınlar
- Moore, Cristopher (1990), "Dinamik sistemlerde öngörülemezlik ve karar verilemezlik", Physical Review Letters , 64 (20): 2354–2357, Bibcode : 1990PhRvL..64.2354M , doi : 10.1103/PhysRevLett.64.2354 , PMID 10041691.
- Moore, Cristopher (1993), "Klasik dinamiklerde Örgüler" (PDF) , Fiziksel İnceleme Mektupları , 70 (24): 3675–3679, Bibcode : 1993PhRvL..70.3675M , doi : 10.1103/PhysRevLett.70.3675 , PMID 10053934.
- Moore, Cristopher; Crutchfield, James P. (2000), "Kuantum otomata ve kuantum gramerleri", Teorik Bilgisayar Bilimi , 237 (1-2): 275–306, arXiv : quant-ph/9707031 , doi : 10.1016/S0304-3975(98) 00191-1 , MR 1756213 , S2CID 3175396.
- Moore, C.; Robson, JM (2001), "Basit döşemelerle zor döşeme problemleri" (PDF) , Ayrık ve Hesaplamalı Geometri , 26 (4): 573–590, arXiv : math/0003039 , doi : 10.1007/s00454-001-0047-6 , MR 1863810 , S2CID 10710727 , orijinalinden arşivlendi (PDF) 2013-06-17 , alındı 2012-03-10.
- Achlioptas, D.; Moore, C. (2002), "Rastgele k-SAT eşiğinin asimptotik sırası", 43. IEEE Symposium on Foundations of Computer Science (FOCS '02) , s. 779–788, arXiv : cond-mat/ 0209622 , doi : 10.1109/SFCS.2002.1182003 , S2CID 5206330.
- Lachmann, Michael; Newman, MEJ ; Moore, Cristopher (2004), "İletişimin fiziksel sınırları veya Neden yeterince gelişmiş bir teknolojinin gürültüden ayırt edilemez olduğu" (PDF) , American Journal of Physics , 72 (10): 1290–1293, arXiv : cond-mat/9907500 , Bibcode : 2004AmJPh..72.1290L , doi : 10.1119/1.1773578 , S2CID 14963488.
- Clauset, Aaron; Newman, MEJ ; Moore, Cristopher (2004), "Çok büyük ağlarda topluluk yapısını bulma" (PDF) , Physical Review E , 70 (6): 066111, arXiv : cond-mat/0408187 , Bibcode : 2004PhRvE..70f6111C , doi : 10.1103/ PhysRevE.70.066111 , PMID 15697438 , S2CID 8977721.
- Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher (2005), "Traceroute örneklemesinin önyargısı üzerine: veya düzenli grafiklerde güç yasası derece dağılımları", 37. ACM Sempozyumu Bilgi İşlem Teorisi (STOC '05) , s. 694–703, arXiv : cond-mat/0503087 , doi : 10.1145/1060590.1060693 , S2CID 785270.
- Moore, Cristopher; Russel, İskender; Sniady, Piotr (2007), "Grafik izomorfizmi için bir kuantum elek algoritmasının imkansızlığı üzerine", 39. ACM Sempozyumu Bilgi İşlem Teorisi (STOC '07) , s. 536–545, arXiv : quant-ph/0612089 , doi : 10.1145/1250790.1250868 , S2CID 8416060.
- Clauset, Aaron; Moore, Cristopher; Newman, MEJ (2008), "Hiyerarşik yapı ve ağlardaki eksik bağlantıların tahmini" (PDF) , Nature , 453 (7191): 98–101, arXiv : 0811.0484 , Bibcode : 2008Natur.453...98C , doi : 10.1038/nature06830 , hdl : 2027.42/62623 , PMID 18451861 , S2CID 278058.
- Dinh, asın; Moore, Cristopher; Russell, Alexander (2011), "Kuantum Fourier örnekleme saldırılarına direnen McEliece ve Niederreiter kriptosistemleri", Kriptolojide Gelişmeler – Kripto 2011 , Bilgisayar Biliminde Ders Notları, Springer, s. 761–779, doi : 10.1007/978-3-642 -22792-9_43.
- Moore, Cristopher; Mertens, Stephan (2011), The Nature of Computation , Oxford: Oxford University Press, ISBN 978-0-19-923321-2, MR 2849868.