كريستوفر مور

كريستوفر ديفيد مور ، المعروف باسم كريس مور ، (مواليد 12 مارس 1968، في نيو برونزويك، نيو جيرسي ) ^{[ 1 ]} هو عالم حاسوب ورياضيات وفيزياء أمريكي. وهو عضو هيئة تدريس مقيم في معهد سانتا فيه ، وكان سابقًا أستاذًا متفرغًا في جامعة نيو مكسيكو . وهو زميل منتخب في الجمعية الفيزيائية الأمريكية ، والجمعية الرياضية الأمريكية ، والجمعية الأمريكية لتقدم العلوم .

أكمل مور دراسته الجامعية في جامعة نورث وسترن ، وتخرج منها عام ١٩٨٦. ^{[ ١ ]} وحصل على درجة الدكتوراه عام ١٩٩١ من جامعة كورنيل تحت إشراف فيليب هولمز . ^{[ ٢ ]} بعد دراسات ما بعد الدكتوراه في معهد سانتا فيه، انضم إلى المعهد كعضو هيئة تدريس باحث عام ١٩٩٨، وانتقل إلى جامعة نيو مكسيكو عام ٢٠٠٠ كأستاذ مساعد. وحصل على التثبيت الأكاديمي هناك عام ٢٠٠٥. وفي عام ٢٠٠٧، عاد أستاذاً باحثاً في معهد سانتا فيه، مع احتفاظه بانتمائه إلى جامعة نيو مكسيكو، وفي عام ٢٠٠٨ رُقّي إلى أستاذ في جامعة نيو مكسيكو. وكان تعيينه الأساسي في قسم علوم الحاسوب، مع تعيين مشترك في قسم الفيزياء وعلم الفلك بجامعة نيو مكسيكو. وفي عام ٢٠١٢، غادر مور جامعة نيو مكسيكو وانضم إلى هيئة التدريس بدوام كامل في معهد سانتا فيه . ^{[ ١ ]}

كما شغل مور منصب عضو في مجلس مدينة سانتا فيه، نيو مكسيكو ، من عام 1994 إلى عام 2002، وكان منتسباً إلى حزب الخضر في نيو مكسيكو . ^{[ 1 ] [ 3 ]}

في عام 1993، توصل مور إلى حل مبتكر لمسألة الأجسام الثلاثة ، مُبينًا أنه من الممكن، في الميكانيكا النيوتونية، أن تتبع ثلاثة أجسام متساوية الكتلة بعضها بعضًا في مدار مشترك على شكل منحنى على هيئة الرقم ثمانية. ^{[ 4 ]} وقد تم التوصل إلى نتائج مور من خلال حسابات عددية، ثم جرى إضفاء الدقة الرياضية عليها في عام 2000 على يد آلان شينسينر وريتشارد مونتغمري، وأثبت كارليس سيمو استقرارها حسابيًا . وأظهر باحثون لاحقون أن حلولًا مماثلة لمسألة الأجسام الثلاثة ممكنة أيضًا في ظل النسبية العامة ، وهي وصف أينشتاين الأكثر دقة لتأثيرات الجاذبية على الأجسام المتحركة. بعد عمله الأصلي على هذه المسألة، تعاون مور مع مايكل ناونبرغ لإيجاد العديد من المدارات المعقدة لأنظمة تضم أكثر من ثلاثة أجسام، بما في ذلك نظام واحد ترسم فيه اثنا عشر جسمًا الدورات الاستوائية الأربع لمكعب ثماني الأوجه . ^{[ 5 ] [ 6 ] [ 7 ] [ 8 ]}

في عام 2001، أظهر مور وجون إم. روبسون أن مشكلة تبليط أحد متعددات الأشكال بنسخ من متعدد آخر هي مسألة NP-كاملة . ^{[ 9 ] [ 10 ]}

كان مور نشطًا أيضًا في مجال علم الشبكات ، وله العديد من المنشورات البارزة في هذا المجال. في عملٍ مع آرون كلاوسيت ، وديفيد كيمبي ، وديميتريس أشليوبتاس ، بيّن مور أن ظهور قوانين القوة في توزيع درجات الشبكات قد يكون وهميًا: فنماذج الشبكات ، مثل نموذج إردوش-ريني ، الذي لا يخضع توزيع درجاته لقانون القوة، قد تبدو مع ذلك وكأنها تُظهره عند قياسها باستخدام أدوات مشابهة لـ traceroute . ^{[ 11 ] [ 12 ]} وفي عملٍ مع كلاوسيت ومارك نيومان ، طوّر مور نموذجًا احتماليًا للتجميع الهرمي للشبكات المعقدة، وأظهر أن نموذجهم يتنبأ بالتجميع بشكلٍ قوي في مواجهة التغييرات في بنية روابط الشبكة. ^{[ 13 ] [ 14 ] [ 15 ] [ 16 ]}

تشمل المواضيع الأخرى في أبحاث مور نمذجة المشكلات غير القابلة للحل بواسطة الأنظمة الفيزيائية، ^{[ 17 ] [ 18 ]} والتحولات الطورية في حالات عشوائية لمسألة الإرضاء البولياني ، ^{[ 19 ]} وقلة احتمالية النجاح في البحث عن ذكاء خارج الأرض بسبب عدم القدرة على تمييز تقنيات الإشارة المتقدمة عن الضوضاء العشوائية، ^{[ 20 ] [ 21 ] [ 22 ]} وعدم قدرة أنواع معينة من الخوارزميات الكمومية على حل تماثل الرسوم البيانية ، ^{[ 23 ]} والتشفير الكمومي المقاوم للهجوم . ^{[ 24 ] [ 25 ]}

في عام ٢٠١٣، أصبح مور العضو المؤسس لنادي زاكاري للكاراتيه . ^{[ ٢٦ ]} وفي عام ٢٠١٤، انتُخب مور زميلًا في الجمعية الفيزيائية الأمريكية لمساهماته الجوهرية في مجال التداخل بين الفيزياء غير الخطية والفيزياء الإحصائية وعلوم الحاسوب، بما في ذلك تحليل الشبكات المعقدة، والتحولات الطورية في مسائل NP-complete، والتعقيد الحسابي للمحاكاة الفيزيائية. ^{[ ٢٧ ]} وفي عام ٢٠١٥، انتُخب زميلًا في الجمعية الرياضية الأمريكية . ^{[ ٢٨ ]} وفي عام ٢٠١٧، انتُخب زميلًا في الجمعية الأمريكية لتقدم العلوم . ^{[ ٢٩ ]}

• مور، كريستوفر (1990)، "عدم القدرة على التنبؤ وعدم القدرة على الحسم في الأنظمة الديناميكية"، رسائل المراجعة الفيزيائية ، 64 (20): 2354-2357 ، Bibcode : 1990PhRvL..64.2354M ، doi : 10.1103/PhysRevLett.64.2354 ، PMID 10041691 .
• مور، كريستوفر (1993)، "الضفائر في الديناميكا الكلاسيكية" (ملف PDF) ، رسائل المراجعة الفيزيائية ، 70 (24): 3675-3679 ، رمز Bibcode : 1993PhRvL..70.3675M ، doi : 10.1103/PhysRevLett.70.3675 ، PMID 10053934 ، مؤرشف من النسخة الأصلية (PDF) بتاريخ 2018-10-08 ، تم استرجاعه بتاريخ 2012-03-11 .
• مور، كريستوفر؛ كروتشيفيلد، جيمس ب. (2000)، "الأوتوماتا الكمومية والقواعد الكمومية"، علوم الحاسوب النظرية ، 237 ( 1-2 ): 275-306 ، arXiv : quant-ph/9707031 ، doi : 10.1016/S0304-3975(98)00191-1 ، MR 1756213 ، S2CID 3175396  .
• مور، سي.؛ روبسون، جيه إم (2001)، "مسائل التبليط الصعبة باستخدام البلاطات البسيطة" (ملف PDF) ، الهندسة المنفصلة والحسابية ، 26 (4): 573-590 ، arXiv : math/0003039 ، doi : 10.1007/s00454-001-0047-6 ، MR 1863810 ، S2CID 10710727 ، مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 17-06-2013 ، تم استرجاعه بتاريخ 10-03-2012  .
• أشليوبتاس، د.؛ مور، س. (2002)، "الرتبة التقاربية لعتبة k-SAT العشوائية"، وقائع الندوة الثالثة والأربعين لمعهد مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب (FOCS '02) ، الصفحات 779-788 ، arXiv : cond-mat/0209622 ، doi : 10.1109/SFCS.2002.1182003 ، ISBN  0-7695-1822-2، S2CID 5206330 .
• لاخمان، مايكل؛ نيومان، إم إي جيه ؛ مور، كريستوفر (2004)، "الحدود الفيزيائية للاتصالات أو لماذا لا يمكن تمييز أي تقنية متقدمة بما فيه الكفاية عن الضوضاء" (ملف PDF) ، المجلة الأمريكية للفيزياء ، 72 (10): 1290-1293 ، arXiv : cond-mat/9907500 ، Bibcode : 2004AmJPh..72.1290L ، doi : 10.1119/1.1773578 ، S2CID 14963488 .
• كلاوسيت، آرون؛ نيومان، إم إي جيه ؛ مور، كريستوفر (2004)، "إيجاد بنية المجتمع في الشبكات الكبيرة جدًا" (ملف PDF) ، مجلة Physical Review E ، 70 (6) 066111، arXiv : cond-mat/0408187 ، Bibcode : 2004PhRvE..70f6111C ، doi : 10.1103/PhysRevE.70.066111 ، PMID 15697438 ، S2CID 8977721  .
• أشليوبتاس، ديميتريس؛ كلاوسيت، آرون؛ كيمبي، ديفيد؛ مور، كريستوفر (2005)، "حول تحيز أخذ عينات مسار التتبع: أو، توزيعات درجة قانون القوة في الرسوم البيانية المنتظمة"، وقائع الندوة السابعة والثلاثين لجمعية الحوسبة الآلية حول نظرية الحوسبة (STOC '05) ، الصفحات 694-703 ، arXiv : cond-mat/0503087 ، doi : 10.1145/1060590.1060693 ، S2CID 785270  .
• مور، كريستوفر؛ راسل، ألكسندر؛ سنيادي، بيوتر (2007)، "حول استحالة خوارزمية غربلة كمومية لتماثل الرسوم البيانية"، وقائع الندوة التاسعة والثلاثين لجمعية آلات الحوسبة حول نظرية الحوسبة (STOC '07) ، الصفحات 536-545 ، arXiv : quant-ph/0612089 ، doi : 10.1145/1250790.1250868 ، ISBN  978-1-59593-631-8، S2CID 8416060 .
• كلاوسيت، آرون؛ مور، كريستوفر؛ نيومان، إم إي جيه (2008)، "البنية الهرمية والتنبؤ بالروابط المفقودة في الشبكات" (ملف PDF) ، مجلة نيتشر ، 453 (7191): 98-101 ، arXiv : 0811.0484 ، Bibcode : 2008Natur.453...98C ، doi : 10.1038/nature06830 ، hdl : 2027.42/62623 ، PMID 18451861 ، S2CID 278058  .
• دين، هانغ؛ مور، كريستوفر؛ راسل، ألكسندر (2011)، "أنظمة تشفير ماكليس ونيدررايتر المقاومة لهجمات أخذ عينات فورييه الكمومية"، التقدم في علم التشفير - كريبتو 2011 ، سلسلة محاضرات في علوم الحاسوب، المجلد  6841، سبرينغر، الصفحات 761-779 ، doi : 10.1007/978-3-642-22792-9_43 ، ISBN  978-3-642-22791-2.
• مور، كريستوفر؛ ميرتنز، ستيفان (2011)، طبيعة الحوسبة ، أكسفورد: مطبعة جامعة أكسفورد، ISBN 978-0-19-923321-2، MR 2849868 .

• الصفحة الرئيسية لمعهد سانتا فيه
• الاستشهادات في جوجل سكولار