Кристофер Мур
Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску
Кристофер Мур
Родился12 марта 1968 г. (возраст  ( 1968-03-12 )53)
Американец
НациональностьСоединенные Штаты Америки
Альма-матерСеверо-Западный университет (BS)
Корнельский университет (доктор философии, 1991)
Научная карьера
ПоляКомпьютерные науки и физика
УчрежденияИнститут Санта-Фе
ДокторантФилип Холмс
ДокторантыАарон Клаузет

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

биография

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

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

Исследовательская работа

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

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

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

Другие темы исследования Мура включают моделирование неразрешимых проблем физическими системами, [17] [18] фазовые переходы в случайных случаях задачи логической выполнимости , [19] маловероятность успеха в поисках внеземного разума из-за неразличимости передовых сигналов. технологии от случайного шума, [20] [21] [22], неспособность определенных типов квантовых алгоритмов решать изоморфизм графов , [23] и устойчивая к атакам квантовая криптография . [24] [25]

Награды и почести

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

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

  • Мур, 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 , hdl : 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.

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

  1. ^ a b c d Curriculum vitae , получено 10 марта 2012 г.
  2. ^ Cristopher Дэвид Мур на Математическая генеалогия
  3. ^ "Зеленые в Нью-Мексико взвешивают кандидатуру Надера", Denver Post , 2 апреля 1996 г..
  4. ^ Мур 1993 .
  5. ^ Кассельман, Билл, Рубрика: Новое решение проблемы трех тел - и многое другое , Американское математическое общество..
  6. ^ Петерсен, Иварс (7 апреля 2001 г., обновлено 13 августа 2005 г.), MathTrek: Strange Orbits , ScienceNews Проверьте значения даты в: |date=( помощь ) .
  7. ↑ Чо, Адриан (4 мая 2007 г.), «Уловка с трехпланетной орбитой остается верной» , Science Now , заархивировано из оригинала 14 августа 2011 г..
  8. ^ Поппе, Christoph (январь 2005), "Himmlisches Ballett", Spektrum дер Wissenschaft (на немецком языке ): 98-99.
  9. ^ Мур и Робсон 2001 .
  10. ↑ Петерсен, Иварс (25 сентября 1999 г.), "Math Trek: Tiling with Polyominoes" , Science News.
  11. ^ Achlioptas et al. 2005 .
  12. ↑ Робинсон, Сара (10 июня 2005 г.), «Разыскивается: точная карта Интернета», SIAM News , 38 (5).
  13. ^ Clauset, Newman & Moore 2004 .
  14. ^ Клаузет, Мур и Ньюман 2008 .
  15. ^ Rehmeyer, Джули (2 июня 2008), "MathTrek: Общины общин ..." , ScienceNews.
  16. ^ Реднер, Сид (1 мая 2008 г.), «Сети: выявление недостающих звеньев», Nature , 453 (7191): 47–48, Bibcode : 2008Natur.453 ... 47R , doi : 10.1038 / 453047a , PMID 18451851 , S2CID 205037682  .
  17. ^ Мур 1990 .
  18. ^ Беннетт, Чарльз Х. (1990), "Неразрешимая динамика" (PDF) , Nature , 346 (6285): 606-607, Bibcode : 1990Natur.346..606B , DOI : 10.1038 / 346606a0 , S2CID 4329071  .
  19. ^ Achlioptas & Moore 2002 .
  20. Перейти ↑ Lachmann, Newman & Moore 2004 .
  21. ^ "Привет, Привет, Земля?" , ScienceDaily , 3 декабря 2004 г..
  22. ^ Пришло время отказаться от SETI? , ABC News , 9 декабря 2004 г..
  23. ^ Мур, Рассел и Sniady 2007 .
  24. ^ Дин, Мур и Рассел 2011 .
  25. ^ Rehmeyer, Жюли (25 июля 2011), "Math Trek: Новая система предлагает способ поражения расшифровки с помощью квантовых компьютеров" (PDF) , Science News .
  26. ^ Приз Zachary Каратэ клуб КЛУБ
  27. ↑ 2014 APS Fellow record , 14 декабря 2014 г.
  28. ↑ 2016 Class of the Fellows of the AMS , American Mathematical Society , извлечено 16 ноября 2015 г..
  29. ^ 2017 Fellows , Американская ассоциация развития науки, заархивировано из оригинала 01.12.2017 , извлечено 22.11.2017.

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

  • Домашняя страница в Институте Санта-Фе
  • Цитаты в Google Scholar
Источник « https://en.wikipedia.org/w/index.php?title=Cristopher_Moore&oldid=1021909228 »
Contribute a better translation