Кристофер Мур
Кристофер Мур | |
|---|---|
| Рожденный | 12 марта 1968 г. ( 56 лет) |
| Национальность | Американский |
| Альма-матер | Северо-Западный университет (бакалавр наук, 1986 г.) Корнельский университет (доктор философии, 1991 г.) |
| Научная карьера | |
| Поля | Информатика и физика |
| Учреждения | Институт Санта-Фе |
| Докторантура | Филип Холмс |
| Докторанты | Аарон Клаузет |
Кристофер Дэвид Мур , известный как Крис Мур (родился 12 марта 1968 года в Нью-Брансуике, Нью-Джерси ) [1] — американский учёный-компьютерщик, математик и физик. Он является постоянным преподавателем Института Санта-Фе , а ранее был профессором Университета Нью-Мексико . Он является избранным членом Американского физического общества , Американского математического общества и Американской ассоциации содействия развитию науки .
Биография [ править ]
Мур учился на бакалавриате в Северо-Западном университете , который окончил в 1986 году. [1] Он получил докторскую степень. в 1991 году из Корнеллского университета под руководством Филипа Холмса . [2] После получения докторской степени в Институте Санта-Фе он поступил в институт в качестве научного сотрудника в 1998 году, а в 2000 году перешел в Университет Нью-Мексико в качестве доцента. Он получил должность там в 2005 году. В 2007 году он снова стал профессором-исследователем в Институте Санта-Фе, сохранив при этом свою принадлежность к Университету Нью-Мексико, а в 2008 году он был назначен профессором UNM. Его основная должность была на факультете компьютерных наук, а также на кафедре физики и астрономии UNM. В 2012 году Мур покинул Университет Нью-Мексико и стал постоянным преподавателем Института Санта-Фе . [1]
Мур также работал в городском совете Санта-Фе, штат Нью-Мексико , с 1994 по 2002 год, будучи членом Партии зеленых Нью-Мексико . [1] [3]
Исследования [ править ]
В 1993 году Мур нашел новое решение проблемы трех тел возможно, , показав, что в механике Ньютона чтобы три тела одинаковой массы следовали друг за другом по общей орбите вдоль кривой в форме восьмерки. [4] Результаты Мура были получены посредством численных вычислений, они были математически строгими в 2000 году Аленом Ченсинером и Ричардом Монтгомери, а их вычислительная стабильность была показана Карлесом Симо. Более поздние исследователи показали, что аналогичные решения проблемы трёх тел также возможны в рамках общей теории относительности — более точного описания Эйнштейном воздействия гравитации на движущиеся тела. После своей первоначальной работы над этой проблемой Мур сотрудничал с Майклом Науенбергом, чтобы найти множество сложных орбит для систем из более чем трех тел, включая одну систему, в которой двенадцать тел прослеживают четыре экваториальных цикла кубооктаэдра . [5] [6] [7] [8]
В 2001 году Мур и Джон М. Робсон показали, что задача замощения одного полимино копиями другого является NP-полной . [9] [10]
Мур также активно работал в области сетевых наук , опубликовав множество заметных публикаций в этой области. В работе с Аароном Клаузетом , Дэвидом Кемпе и Димитрисом Ахлиоптасом Мур показал, что появление степенных законов в распределении степеней сетей может быть иллюзорным: сетевые модели, такие как модель Эрдеша-Реньи , распределение степеней которых не подчиняется степенному закону. , тем не менее, может показаться, что он проявляется при измерении с использованием инструментов, подобных трассировке . [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]
Избранные публикации [ править ]
- Мур, Кристофер (1990), «Непредсказуемость и неразрушаемость в динамических системах», « Письма по физическим обзорам » , 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, Бибкод : 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 , номер 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 : 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 .
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б с д Биографические данные , получено 31 мая 2023 г.
- ^ Кристофер Дэвид Мур в проекте «Математическая генеалогия»
- ^ «Зеленые в Нью-Мексико взвешивают кандидатуру Нейдера на пост президента», Denver Post , 2 апреля 1996 г.
- ^ Мур 1993 .
- ^ Кассельман, Билл, Тематическая колонка: Новое решение проблемы трех тел – и многое другое , Американское математическое общество .
- ^ Петерсен, Иварс (13 августа 2005 г.) [7 апреля 2001 г.], MathTrek: Strange Orbits , ScienceNews .
- ^ Чо, Адриан (4 мая 2007 г.), «Трюк с трехпланетной орбитой остается верным» , Science Now , заархивировано из оригинала 14 августа 2011 г.
- ^ Поппе, Кристоф (январь 2005 г.), «Небесный балет», Spectrum of Science (на немецком языке): 98–99 .
- ^ Мур и Робсон 2001 .
- ^ Петерсен, Иварс (25 сентября 1999 г.), «Математический путь: мозаика с полимино» , Science News .
- ^ Ахлиоптас и др. 2005 .
- ^ Робинсон, Сара (10 июня 2005 г.), «Разыскивается: точная карта Интернета», SIAM News , 38 (5) .
- ^ Клаузет, Ньюман и Мур, 2004 .
- ^ Клаузет, Мур и Ньюман, 2008 .
- ^ Ремейер, Джули (2 июня 2008 г.), «MathTrek: сообщества сообществ…» , ScienceNews .
- ^ Реднер, Сид (1 мая 2008 г.), «Сети: поиск недостающих звеньев», Nature , 453 (7191): 47–48, Bibcode : 2008Natur.453...47R , doi : 10.1038/453047a , PMID 18451851 , S2CID 205037682 .
- ^ Мур 1990 .
- ^ Беннетт, Чарльз Х. (1990), «Неразрешимая динамика» (PDF) , Nature , 346 (6285): 606–607, Бибкод : 1990Natur.346..606B , doi : 10.1038/346606a0 , S2CID 4329071 .
- ^ Ахлиоптас и Мур 2002 .
- ^ Лахманн, Ньюман и Мур 2004 .
- ^ «Привет, здравствуй, Земля?» , ScienceDaily , 3 декабря 2004 г.
- ^ Пришло ли время отказаться от SETI? , ABC News , 9 декабря 2004 г.
- ^ Мур, Рассел и Сниади 2007 .
- ^ Динь, Мур и Рассел, 2011 .
- ^ Ремейер, Джули (25 июля 2011 г.), «Math Trek: новая система предлагает способ победить расшифровку с помощью квантовых компьютеров» (PDF) , Science News .
- ^ Приз Клуба Закари Каратэ КЛУБА
- ^ Запись стипендиата APS 2014 г. , 14 декабря 2014 г.
- ^ Класс членов AMS , Американское математическое общество , 2016 г. , получено г. 16 ноября 2015
- ^ Стипендиаты 2017 г. , Американская ассоциация содействия развитию науки, заархивировано из оригинала 1 декабря 2017 г. , получено 22 ноября 2017 г.
Внешние ссылки [ править ]
- Домашняя страница Института Санта-Фе
- Цитаты в Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Живые люди
- 1968 года рождения
- Люди из Нью-Брансуика, Нью-Джерси
- Люди из Санта-Фе, Нью-Мексико
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- Сотовые автоматы
- Нью-Мексико Гринс
- Выпускники Северо-Западного университета
- Выпускники Корнеллского университета
- Преподаватели Университета Нью-Мексико
- Члены Американской ассоциации содействия развитию науки
- Члены Американского физического общества
- Члены Американского математического общества
- Сотрудники Института Санта-Фе
- Сетевые учёные