Кристофер Мур - Википедия - Cristopher Moore
Кристофер Мур | |
---|---|
Родившийся | 12 марта 1968 г. | (возраст52)
Альма-матер | Корнелл Университет |
Научная карьера | |
Поля | Информатика и Физика |
Учреждения | Институт Санта-Фе |
Докторант | Филип Холмс |
Докторанты | Аарон Клаузет |
Кристофер Дэвид Мур, известный как Крис Мур, (родилась 12 марта 1968 г. в г. Нью-Брансуик, Нью-Джерси )[1] американский ученый-компьютерщик, математик и физик. Он является резидентом факультета Институт Санта-Фе, и ранее был профессором в Университет Нью-Мексико.
биография
Мур учился на бакалавриате в Северо-Западный университет.[1] Он получил докторскую степень. в 1991 из Корнелл Университет под присмотром Филип Холмс.[2] После докторантуры в Институте Санта-Фе он присоединился к институту в качестве члена исследовательского факультета в 1998 году и перешел в Университет Нью-Мексико в 2000 году. В 2007 году он снова стал профессором-исследователем в Институте Санта-Фе, сохранив свой университет. филиала Нью-Мексико, а в 2008 году он был назначен профессором UNM. Его основное назначение было в Департаменте компьютерных наук с совместным назначением в Департаменте физики и астрономии UNM. В 2012 году Мур оставил Университет Нью-Мексико и стал постоянным преподавателем Институт Санта-Фе.[1]
Мур также служил в Санта-Фе, Нью-Мексико городского совета с 1994 по 2002 год, входивший в Партия зеленых Нью-Мексико.[1][3]
Исследование
В 1993 году Мур нашел новое решение проблемы проблема трех тел, показывая, что это возможно в Ньютоновская механика чтобы три тела равной массы следовали друг за другом по общей орбите по кривой в форме восьмерки.[4] Результаты Мура были получены с помощью численных расчетов, а в 2000 году они были математически строгими Аленом Шенсинером и Ричардом Монтгомери, и с точки зрения вычислений они оказались равными. стабильный пользователя Carlès Simo. Позже исследователи показали, что аналогичные решения задачи трех тел возможны и при общая теория относительности, Более точное описание Эйнштейном воздействия гравитации на движущиеся тела. После своей первоначальной работы над проблемой Мур сотрудничал с Майклом Науэнбергом, чтобы найти множество сложных орбит для систем, состоящих из более чем трех тел, включая одну систему, в которой двенадцать тел прослеживают четыре экваториальных цикла одного тела. кубооктаэдр.[5][6][7][8]
В 2001 году Мур и Дж. М. Робсон показали, что проблема мозаичного полимино с копиями другого НП-полный.[9][10]
Мур также активно работал в области сетевая наука, со многими известными публикациями в этой области. В работе с Аарон Клаузет, Дэвид Кемпе, и Димитрис Ахлиоптас, Мур показал, что появление законы власти в распределение степеней из сети может быть иллюзорным: сетевые модели, такие как Модель Эрдеша – Реньи, распределение степеней которого не подчиняется степенному закону, тем не менее может показывать его при измерении с использованием трассировка -подобные инструменты.[11][12] В работе с Clauset и Марк Ньюман, Мур разработал вероятностную модель иерархическая кластеризация для сложных сетей и показали, что их модель надежно предсказывает кластеризацию перед лицом изменений в структуре ссылок в сети.[13][14][15][16]
Другие темы исследования Мура включают моделирование неразрешимые проблемы физическими системами,[17][18]фазовые переходы в случайных случаях Проблема логической выполнимости,[19]маловероятность успеха в поиск внеземного разума из-за неотличимости передовых сигнальных технологий от случайного шума,[20][21][22]невозможность определенных типов квантовый алгоритм решать изоморфизм графов,[23]и устойчивый к атакам квантовая криптография.[24][25]
Награды и отличия
В 2013 году Мур стал первым членом Захари Каратэ Клуб Клуб.[26]В 2014 году Мур был избран членом Американское физическое общество за его фундаментальный вклад на стыке нелинейной физики, статистической физики и информатики, включая сложный сетевой анализ, фазовые переходы в NP-полных задачах и вычислительную сложность физического моделирования.[27] В 2015 году был избран парень из Американское математическое общество.[28]В 2017 году он был избран членом Американская ассоциация развития науки.[29]
Избранные публикации
- Мур, Кристофер (1990), "Непредсказуемость и неразрешимость в динамических системах", Письма с физическими проверками, 64 (20): 2354–2357, Bibcode:1990ПхРвЛ..64.2354М, Дои:10.1103 / PhysRevLett.64.2354, PMID 10041691.
- Мур, Кристофер (1993), «Косы в классической динамике» (PDF), Письма с физическими проверками, 70 (24): 3675–3679, Bibcode:1993ПхРвЛ..70.3675М, Дои:10.1103 / PhysRevLett.70.3675, PMID 10053934.
- Мур, Кристофер; Кратчфилд, Джеймс П. (2000), «Квантовые автоматы и квантовые грамматики», Теоретическая информатика, 237 (1–2): 275–306, arXiv:Quant-ph / 9707031, Дои:10.1016 / S0304-3975 (98) 00191-1, МИСТЕР 1756213.
- Мур, С .; Робсон, Дж. М. (2001), «Проблемы с твердой плиткой с простой плиткой» (PDF), Дискретная и вычислительная геометрия, 26 (4): 573–590, arXiv:математика / 0003039, Дои:10.1007 / s00454-001-0047-6, МИСТЕР 1863810, заархивировано из оригинал (PDF) на 2013-06-17, получено 2012-03-10.
- Achlioptas, D .; Мур, К. (2002), "Асимптотический порядок случайного порога k-SAT", Материалы 43-го симпозиума IEEE по основам информатики (FOCS '02), стр. 779–788, arXiv:cond-mat / 0209622, Дои:10.1109 / SFCS.2002.1182003.
- Лахманн, Майкл; Ньюман, М. Э. Дж.; Мур, Кристофер (2004), «Физические пределы общения или почему любая достаточно продвинутая технология неотличима от шума» (PDF), Американский журнал физики, 72 (10): 1290–1293, arXiv:cond-mat / 9907500, Bibcode:2004AmJPh..72.1290L, Дои:10.1119/1.1773578.
- Клаузет, Аарон; Ньюман, М. Э. Дж.; Мур, Кристофер (2004), «Поиск структуры сообщества в очень больших сетях» (PDF), Физический обзор E, 70 (6): 066111, arXiv:cond-mat / 0408187, Bibcode:2004PhRvE..70f6111C, Дои:10.1103 / PhysRevE.70.066111, PMID 15697438.
- Ахлиоптас, Димитрис; Клаузет, Аарон; Кемпе, Дэвид; Мур, Кристофер (2005), «О смещении выборки трассировки: или степенные распределения степеней в регулярных графах», Материалы 37-го симпозиума ACM по теории вычислений (STOC '05), стр. 694–703, arXiv:cond-mat / 0503087, Дои:10.1145/1060590.1060693.
- Мур, Кристофер; Рассел, Александр; Sniady, Piotr (2007), "О невозможности алгоритма квантового решета для изоморфизма графов", Материалы 39-го симпозиума ACM по теории вычислений (STOC '07), стр. 536–545, arXiv:Quant-ph / 0612089, Дои:10.1145/1250790.1250868.
- Клаузет, Аарон; Мур, Кристофер; Ньюман, М. Э. Дж. (2008), «Иерархическая структура и прогнозирование недостающих звеньев в сетях» (PDF), Природа, 453 (7191): 98–101, arXiv:0811.0484, Bibcode:2008 Натур 453 ... 98C, Дои:10.1038 / природа06830, HDL:2027.42/62623, PMID 18451861.
- Динь, Ханг; Мур, Кристофер; Рассел, Александр (2011), «Криптосистемы Мак-Элиса и Нидеррейтера, которые противостоят атакам квантовой выборки Фурье», Достижения в криптологии - Crypto 2011, Конспект лекций по информатике, Springer, стр. 761–779, Дои:10.1007/978-3-642-22792-9_43.
- Мур, Кристофер; Мертенс, Стефан (2011), Природа вычислений, Оксфорд: Издательство Оксфордского университета, ISBN 978-0-19-923321-2, МИСТЕР 2849868.
Рекомендации
- ^ а б c d Биография Резюме, получено 10 марта 2012.
- ^ Кристофер Дэвид Мур на Проект "Математическая генеалогия"
- ^ «Зеленые в Н.М. взвешивают кандидатуру Надера», Denver Post, 2 апреля 1996 г..
- ^ Мур 1993.
- ^ Кассельман, Билл, Рубрика: Новое решение проблемы трех тел и многое другое, Американское математическое общество.
- ^ Петерсен, Иварс (7 апреля 2001 г., обновлено 13 августа 2005 г.), MathTrek: странные орбиты, НаукаНовости Проверить значения даты в:
| дата =
(помощь). - ^ Чо, Адриан (4 мая 2007 г.), "Трюк с трехпланетной орбитой остается верным", Наука сейчас, заархивировано из оригинал 14 августа 2011 г..
- ^ Пёппе, Кристоф (январь 2005 г.), «Himmlisches Ballett», Spektrum der Wissenschaft (на немецком языке): 98–99.
- ^ Мур и Робсон 2001.
- ^ Петерсен, Иварс (25 сентября 1999 г.), «Математический путь: мозаика из полимино», Новости науки.
- ^ Achlioptas et al. 2005 г..
- ^ Робинсон, Сара (10 июня 2005 г.), «Разыскивается: точная карта Интернета», Новости SIAM, 38 (5).
- ^ Клаузет, Ньюман и Мур, 2004 г..
- ^ Клаузет, Мур и Ньюман, 2008 г..
- ^ Рехмейер, Джули (2 июня 2008 г.), "MathTrek: Сообщества сообществ ...", НаукаНовости.
- ^ Реднер, Сид (1 мая 2008 г.), «Сети: выявление недостающих звеньев», Природа, 453 (7191): 47–48, Bibcode:2008 Натур.453 ... 47R, Дои:10.1038 / 453047a, PMID 18451851.
- ^ Мур 1990.
- ^ Беннет, Чарльз Х. (1990), «Неразрешимая динамика» (PDF), Природа, 346 (6285): 606–607, Bibcode:1990Натура.346..606Б, Дои:10.1038 / 346606a0.
- ^ Ахлиоптас и Мур 2002.
- ^ Лахманн, Ньюман и Мур, 2004 г..
- ^ "Привет, привет, Земля?", ScienceDaily, 3 декабря 2004 г..
- ^ Пришло время отказаться от SETI?, ABC News, 9 декабря 2004 г..
- ^ Мур, Рассел и Снайеди 2007.
- ^ Дин, Мур и Рассел 2011.
- ^ Рехмейер, Джули (25 июля 2011 г.), «Math Trek: новая система предлагает способ обойти расшифровку квантовыми компьютерами» (PDF), Новости науки.
- ^ Приз клуба Zachary Karate Club CLUB
- ^ 2014 год., 14 декабря 2014 г.
- ^ 2016 класс стипендиатов AMS, Американское математическое общество, получено 2015-11-16.
- ^ Стипендиаты 2017 г., Американская ассоциация развития науки, архив из оригинал на 2017-12-01, получено 2017-11-22
внешняя ссылка
- Домашняя страница в институте Санта-Фе
- Цитаты в Google Scholar