Американский ученый-компьютерщик
Кристофер Дэвид Мур , известный как Крис Мур (родился 12 марта 1968 года в Нью-Брансуике, штат Нью-Джерси ) [1] — американский учёный-компьютерщик, математик и физик. Он является постоянным преподавателем Института Санта-Фе , а ранее был профессором Университета Нью-Мексико .
биография
Мур учился на бакалавриате в Северо-Западном университете , который окончил в 1986 году. [1] Он получил степень доктора философии. в 1991 году из Корнеллского университета под руководством Филипа Холмса . [2] После получения докторской степени в Институте Санта-Фе он присоединился к институту в качестве научного сотрудника в 1998 году и перешел в Университет Нью-Мексико в 2000 году в качестве доцента. Он получил там должность в 2005 году. В 2007 году он снова стал профессором-исследователем в Институте Санта-Фе, сохранив при этом свою принадлежность к Университету Нью-Мексико, а в 2008 году он был назначен профессором UNM. Его основная должность была на факультете компьютерных наук, а также на кафедре физики и астрономии UNM. В 2012 году Мур покинул Университет Нью-Мексико и стал постоянным преподавателем Института Санта-Фе . [1]
Мур также работал в городском совете Санта-Фе, штат Нью-Мексико , с 1994 по 2002 год, будучи членом Партии зеленых Нью-Мексико . [1] [3]
Исследовать
В 1993 году Мур нашел новое решение проблемы трех тел , показав, что в механике Ньютона возможно, чтобы три тела одинаковой массы следовали друг за другом по общей орбите вдоль кривой в форме восьмерки. Результаты Мура были получены посредством численных вычислений, они были математически строгими в 2000 году Аленом Ченсинером и Ричардом Монтгомери, а их вычислительная стабильность была показана Карлесом Симо. Более поздние исследователи показали, что аналогичные решения проблемы трёх тел также возможны в рамках общей теории относительности — более точного описания Эйнштейном воздействия гравитации на движущиеся тела. После своей первоначальной работы над этой проблемой Мур сотрудничал с Майклом Науенбергом, чтобы найти множество сложных орбит для систем из более чем трех тел, включая одну систему, в которой двенадцать тел прослеживают четыре экваториальных цикла кубооктаэдра . [5] [6] [7] [8]
В 2001 году Мур и Джон М. Робсон показали, что проблема замощения одного полимино копиями другого является NP-полной . [10]
Мур также активно работал в области сетевых наук , опубликовав множество заметных публикаций в этой области. В работе с Аароном Клаузетом , Дэвидом Кемпе и Димитрисом Ахлиоптасом Мур показал, что появление степенных законов в распределении степеней сетей может быть иллюзорным: сетевые модели, такие как модель Эрдеша-Реньи , распределение степеней которых не подчиняется степенному закону. , тем не менее может проявляться при измерении с использованием инструментов, подобных трассировке . [12] В работе с Клаузетом и Марком Ньюманом Мур разработал вероятностную модель иерархической кластеризации для сложных сетей и показал, что их модель надежно предсказывает кластеризацию перед лицом изменений в структуре каналов сети. [15] [16]
Другие темы исследований Мура включают моделирование неразрешимых проблем с помощью физических систем, [18] фазовые переходы в случайных случаях задачи булевой выполнимости ,
маловероятность успеха в поисках внеземного разума из-за неразличимости продвинутой сигнализации. технологии от случайного шума, [21] [22]
неспособность некоторых типов квантовых алгоритмов решать изоморфизм графов ,
и устойчивая к атакам квантовая криптография . [25]
Награды и отличия
В 2013 году Мур стал первым членом клуба Zachary Karate Club . [26]
В 2014 году Мур был избран членом Американского физического общества за его фундаментальный вклад в области взаимодействия нелинейной физики, статистической физики и информатики, включая комплексный сетевой анализ, фазовые переходы в NP-полных задачах и вычислительную технику. сложность физического моделирования.[27] В 2015 году он был избран членом Американского математического общества . [28]
В 2017 году он был избран членом Американской ассоциации содействия развитию науки . [29]
Избранные публикации
- Мур, Кристофер (1990), «Непредсказуемость и неразрешимость в динамических системах», Physical Review Letters , 64 (20): 2354–2357, Бибкод : 1990PhRvL..64.2354M, doi : 10.1103/PhysRevLett.64.2354, PMID 10041691.
- Мур, Кристофер (1993), «Косы в классической динамике» (PDF) , Physical Review Letters , 70 (24): 3675–3679, Бибкод : 1993PhRvL..70.3675M, doi : 10.1103/PhysRevLett.70.3675, PMID 10053934, в архиве из оригинала (PDF) от 8 октября 2018 г. , получено 11 марта 2012 г..
- Мур, Кристофер; Крачфилд, Джеймс П. (2000), «Квантовые автоматы и квантовые грамматики», Theoretical Computer Science , 237 (1–2): 275–306, arXiv : quant-ph/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) 17 июня 2013 г. , получено 10 марта 2012 г..
- Ахлиоптас, Д.; Мур, К. (2002), «Асимптотический порядок случайного порога k-SAT», Труды 43-го симпозиума IEEE по основам информатики (FOCS '02) , стр. 779–788, arXiv : cond-mat/ 0209622 , номер документа : 10.1109/SFCS.2002.1182003, S2CID 5206330.
- Лахманн, Майкл; Ньюман, MEJ ; Мур, Кристофер (2004), «Физические пределы связи, или Почему любая достаточно развитая технология неотличима от шума» (PDF) , American Journal of Physics , 72 (10): 1290–1293, arXiv : cond-mat/9907500 , Бибкод : 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 : cond-mat/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 , Конспекты лекций по информатике, Springer, стр. 761–779, doi : 10.1007/978-3-642 -22792-9_43.
- Мур, Кристофер; Мертенс, Стефан (2011), Природа вычислений , Оксфорд: Oxford University Press, ISBN 978-0-19-923321-2, МР 2849868.
Рекомендации
- ^ abcd Curriculum vitae, получено 31 мая 2023 г.
- ^ Кристофер Дэвид Мур в проекте «Математическая генеалогия»
- ^ «Зеленые в Нью-Мексико взвешивают кандидатуру Надера на пост президента», Denver Post , 2 апреля 1996 г..
- ^ Кассельман, Билл, Тематическая колонка: Новое решение проблемы трех тел - и многое другое, Американское математическое общество..
- ↑ Петерсен, Иварс (13 августа 2005 г.) [7 апреля 2001 г.], MathTrek: Strange Orbits, ScienceNews.
- ↑ Чо, Адриан (4 мая 2007 г.), «Трюк с трехпланетной орбитой остается верным», Science Now , заархивировано из оригинала 14 августа 2011 г..
- ^ Поппе, Кристоф (январь 2005 г.), "Himlisches Ballett", Spektrum der Wissenschaft (на немецком языке): 98–99.
- ↑ Петерсен, Иварс (25 сентября 1999 г.), «Математический путь: мозаика с полимино», Science News.
- ↑ Робинсон, Сара (10 июня 2005 г.), «Разыскивается: точная карта Интернета», SIAM News , 38 (5).
- ^ Ремейер, Джули (2 июня 2008 г.), «MathTrek: сообщества сообществ ...», ScienceNews.
- ^ Реднер, Сид (1 мая 2008 г.), «Сети: поиск недостающих звеньев», Nature , 453 (7191): 47–48, Bibcode : 2008Natur.453...47R, doi : 10.1038/453047a , PMID 18451851, S2CID 205037682.
- ^ Беннетт, Чарльз Х. (1990), «Неразрешимая динамика» (PDF) , Nature , 346 (6285): 606–607, Бибкод : 1990Natur.346..606B, doi : 10.1038/346606a0 , S2CID 4329071.
- ^ «Привет, привет, Земля?», ScienceDaily , 3 декабря 2004 г..
- ↑ Пришло ли время отказаться от SETI?, ABC News , 9 декабря 2004 г..
- ↑ Ремейер, Джули (25 июля 2011 г.), «Математический путь: новая система предлагает способ победить расшифровку с помощью квантовых компьютеров» (PDF) , Science News.
- ^ Приз Клуба Закари Каратэ КЛУБА
- ^ Запись стипендиата APS 2014 г., 14 декабря 2014 г.
- ^ Класс членов AMS, Американское математическое общество , 2016 г., получено 16 ноября 2015 г..
- ↑ Стипендиаты 2017 г., Американская ассоциация содействия развитию науки, заархивировано из оригинала 1 декабря 2017 г. , получено 22 ноября 2017 г.
Внешние ссылки
- Домашняя страница Института Санта-Фе
- Цитаты в Google Scholar