Кристофер Мур - Cristopher Moore

Кристофер Дэвид Мур , известный как Крис Мур (родился 12 марта 1968 года в Нью-Брансуике, штат Нью-Джерси ), американский ученый-компьютерщик, математик и физик. Он является постоянным преподавателем Института Санта-Фе , а ранее был профессором Университета Нью-Мексико .

биография

Мур учился на бакалавриате в Северо-Западном университете . Он получил докторскую степень. в 1991 году из Корнельского университета под руководством Филипа Холмса . После докторантуры в Институте Санта-Фе он присоединился к институту в качестве члена исследовательского факультета в 1998 году, а в 2000 году перешел в Университет Нью-Мексико в качестве доцента. Он получил там должность в 2005 году. В 2007 году он снова стал профессором-исследователем в Институте Санта-Фе, сохранив при этом свою принадлежность к Университету Нью-Мексико, а в 2008 году он стал профессором UNM. Его основное назначение было в Департаменте компьютерных наук с совместным назначением в Департаменте физики и астрономии UNM. В 2012 году Мур оставил Университет Нью-Мексико и стал постоянным преподавателем в Институте Санта-Фе .

Мур также работал в городском совете Санта-Фе, штат Нью-Мексико, с 1994 по 2002 год, входя в партию зеленых Нью-Мексико .

Исследовать

В 1993 году Мур нашел новое решение проблемы трех тел , показав, что в механике Ньютона три тела одинаковой массы могут следовать друг за другом по общей орбите по кривой в форме восьмерки. Результаты Мура были получены с помощью численных расчетов, математически точными они были сделаны в 2000 году Аленом Шенсинером и Ричардом Монтгомери, а их устойчивость с помощью вычислений была подтверждена Карлесом Симо. Позже исследователи показали, что аналогичные решения проблемы трех тел также возможны в рамках общей теории относительности , более точного описания Эйнштейном воздействия гравитации на движущиеся тела. После своей первоначальной работы над проблемой Мур сотрудничал с Майклом Науэнбергом, чтобы найти множество сложных орбит для систем, состоящих из более чем трех тел, включая одну систему, в которой двенадцать тел прослеживают четыре экваториальных цикла кубооктаэдра .

В 2001 году Мур и Дж. М. Робсон показали, что задача о мозаике одного полимино копиями другого является NP-полной .

Мур также активно работал в области сетевой науки , опубликовав множество заметных публикаций в этой области. В работе с Аароном Clauset , Дэвид Кемп и Димитрис Achlioptas , Мур показал , что появление степенных законов в распределении степени из сетей может быть иллюзорным: сетевые модели , такие как модель Эрдеша-Реньи , степень которого распределение не подчиняется степенному закону , тем не менее, может показаться, что он проявляется при измерении с использованием инструментов, подобных traceroute . В сотрудничестве с Клаузе и Марком Ньюманом Мур разработал вероятностную модель иерархической кластеризации для сложных сетей и показал, что их модель надежно предсказывает кластеризацию перед лицом изменений в структуре ссылок в сети.

Другие темы исследования Мура включают моделирование неразрешимых проблем физическими системами, фазовые переходы в случайных случаях задачи логической выполнимости , маловероятность успеха в поисках внеземного разума из-за неотличимости передовых сигнальных технологий от случайного шума, невозможность определенных типы квантовых алгоритмов для решения изоморфизма графов и устойчивая к атакам квантовая криптография .

Награды и отличия

В 2013 году Мур стал первым членом клуба Zachary Karate Club. В 2014 году Мур был избран членом Американского физического общества за его фундаментальный вклад на стыке нелинейной физики, статистической физики и информатики, включая сложный сетевой анализ, фазовые переходы в NP-полных задачах и вычислительную сложность физических моделирование. В 2015 году он был избран в качестве коллег из Американского математического общества . В 2017 году он был избран членом Американской ассоциации развития науки .

Избранные публикации

• Мур, Cristopher (1990), "Непредсказуемость и неразрешимость в динамических системах", Physical Review Letters , 64 (20): 2354-2357, Bibcode : 1990PhRvL..64.2354M , DOI : 10,1103 / PhysRevLett.64.2354 , PMID  10041691.
• Мур, Кристофер (1993), «Косы в классической динамике» (PDF) , Physical Review Letters , 70 (24): 3675–3679, Bibcode : 1993PhRvL..70.3675M , doi : 10.1103 / PhysRevLett.70.3675 , PMID  10053934.
• Мур, Кристофер; Кратчфилд, Джеймс П. (2000), "квантовые автоматы и квантовые грамматики", Теоретическая информатика , 237 (1-2): 275-306, Arxiv : Квант-фот / 9707031 , DOI : 10.1016 / S0304-3975 (98) 00191-1 , МР  1756213 , S2CID  3175396.
• Мур, С .; Робсон, Дж. М. (2001), «Проблемы с твердыми плитками с простыми плитками» (PDF) , Дискретная и вычислительная геометрия , 26 (4): 573–590, arXiv : math / 0003039 , doi : 10.1007 / s00454-001-0047-6 , MR  1863810 , S2CID  10710727 , архивируются от оригинала (PDF) на 2013-06-17 , извлекаются 2012-03-10.
• Achlioptas, D .; Мур, К. (2002), "Асимптотический порядок случайного порога k-SAT", Труды 43-го симпозиума IEEE по основам компьютерных наук (FOCS '02) , стр. 779–788, arXiv : cond-mat / 0209622 , DOI : 10,1109 / SFCS.2002.1182003 , S2CID  5206330.
• Лахманн, Майкл; Ньюман, MEJ ; Мур, Кристофер (2004), «Физические пределы коммуникации или почему любая достаточно продвинутая технология неотличима от шума» (PDF) , American Journal of Physics , 72 (10): 1290–1293, arXiv : cond-mat / 9907500 , Bibcode : 2004AmJPh..72.1290L , DOI : 10.1119 / 1,1773578 , S2CID  14963488.
• Клаузет, Аарон; Ньюман, MEJ ; Мур, Кристофер (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), «О предвзятости выборки трассировки: или степенные распределения степеней в регулярных графах», Труды 37-го симпозиума ACM по теории вычислений (STOC '05) , стр. 694–703, arXiv : конд-мат / 0503087 , DOI : 10,1145 / 1060590,1060693 , S2CID  785270.
• Мур, Кристофер; Рассел, Александр; Снади, Петр (2007), «О невозможности алгоритма квантового сита для изоморфизма графов», Труды 39-го симпозиума ACM по теории вычислений (STOC '07) , стр. 536–545, arXiv : Quant-ph / 0612089 , DOI : 10,1145 / 1250790,1250868 , S2CID  8416060.
• Клаузет, Аарон; Мур, Кристофер; Ньюман, MEJ (2008), «Иерархическая структура и прогнозирование недостающих звеньев в сетях» (PDF) , Nature , 453 (7191): 98–101, arXiv : 0811.0484 , Bibcode : 2008Natur.453 ... 98C , doi : 10,1038 / nature06830 , ЛВП : 2027,42 / 62623 , PMID  18451861 , S2CID  278058.
• Динь, Ханг; Мур, Кристофер; Рассел, Александр (2011), "МакЭлис и Нидеррейтер криптосистема , которые сопротивляются квантовые Фурье атаками выборочных", Успехи в криптографии - Crypto 2011 , Lecture Notes в области компьютерных наук, Springer, С. 761-779,. DOI : 10.1007 / 978-3-642 -22792-9_43.
• Мур, Кристофер; Мертенс, Стефан (2011), Природа вычислений , Оксфорд: Oxford University Press, ISBN 978-0-19-923321-2, Руководство по ремонту  2849868.

использованная литература

внешние ссылки

• Домашняя страница в Институте Санта-Фе
• Цитаты в Google Scholar