Из Википедии, бесплатной энциклопедии
  (Перенаправлено из Complexity Zoo )
Перейти к навигации Перейти к поиску
Скотт Ааронсон
Скотт Ааронсон retouched.jpg
Родившийся
Скотт Джоэл Ааронсон

( 1981-05-21 )21 мая 1981 г. (39 лет)
Филадельфия , Пенсильвания , США
НациональностьАмериканец
Альма-матер
Известен
Награды
Научная карьера
ПоляТеория сложности вычислений , квантовые вычисления
Учреждения
ДокторантУмеш Вазирани
Интернет сайтwww .scottaaronson .com / blog /

Скотт Джоэл Ааронсон (родился 21 мая 1981 г.) [1] - американский ученый-теоретик в области информатики и столетний профессор компьютерных наук Дэвида Дж. Брутона-младшего в Техасском университете в Остине . Его основные области исследований - квантовые вычисления и теория вычислительной сложности .

Ранняя жизнь и образование [ править ]

Ааронсон вырос в Соединенных Штатах, хотя он провел год в Азии, когда его отец - научный писатель, ставший руководителем по связям с общественностью - был отправлен в Гонконг . [2] Он поступил в школу, которая позволила ему пропустить несколько лет по математике, но по возвращении в США он обнаружил, что его образование ограничено, получаются плохие оценки и возникают проблемы с учителями. Он поступил в школу Кларксона, программу для одаренных молодых людей, проводимую Кларксонским университетом , которая позволила Ааронсону подавать документы в колледжи только на первом году обучения в средней школе. [2] Он был принят в Корнельский университет , где в 2000 году получил степень бакалавра компьютерных наук.[3] и где он проживал в Доме Теллурайда . [4] Затем он поступил в Калифорнийский университет в Беркли , чтобы получить степень доктора философии, которую он получил в 2004 году под руководством Умеша Вазирани . [5]

Ааронсон проявил способности к математике с раннего возраста, изучая математику в возрасте 11 лет, спровоцированный символами в учебнике для няни. Он открыл для себя компьютерное программирование в 11 лет и почувствовал, что отстал от сверстников, которые уже много лет занимались программированием. Отчасти из-за того, что Ааронсон занялся продвинутой математикой до того, как заняться компьютерным программированием, его тянуло к теоретическим вычислениям, особенно к теории сложности вычислений . В Корнелле он заинтересовался квантовыми вычислениями и посвятил себя вычислительной сложности и квантовым вычислениям . [2]

Карьера [ править ]

После получения докторской степени в Институте перспективных исследований и Университете Ватерлоо он занял должность преподавателя в Массачусетском технологическом институте в 2007 году. [3] Его основная область исследований - квантовые вычисления и теория вычислительной сложности в целом.

Летом 2016 года он перешел из Массачусетского технологического института в Техасский университет в Остине в качестве столетнего профессора компьютерных наук Дэвида Дж. Брутона-младшего и в качестве директора-основателя нового центра квантовой информации в Остине. [6]

Награды [ править ]

  • Ааронсон - один из двух победителей Премии Алана Т. Уотермана 2012 года . [7]
  • Награды за лучшую студенческую работу на конференции по вычислительной сложности за работы «Ограничения квантовых советов и односторонней связи» (2004 г.) [8] и «Сложность квантовых сертификатов» (2003 г.). [9] [10]
  • Премия Дэнни Левина за лучшую студенческую работу на симпозиуме по теории вычислений за работу «Нижние границы для локального поиска с помощью квантовых аргументов» (2004 г.). [11]
  • 2017 Simons Investigator [12]
  • Он был избран членом ACM в 2019 году «за вклад в квантовые вычисления и вычислительную сложность». [13]

Популярная работа [ править ]

Он является основателем вики- сайта Complexity Zoo , который каталогизирует все классы вычислительной сложности . [14] [15] Он является автором популярного блога «Shtetl-Optimized» [16], а также эссе «Кто может назвать большее число?». [17] Последняя работа, широко распространенная в академической информатике , использует концепцию Busy Beaver Numbers, описанную Тибором Радо, чтобы проиллюстрировать пределы вычислимости в педагогической среде.

Он также читал обзорный курс для выпускников «Квантовые вычисления со времен Демокрита» [18], примечания к которому доступны в Интернете и были опубликованы в виде книги издательством Cambridge University Press . [19] Он объединяет разрозненные темы в единое целое, включая квантовую механику , сложность, свободу воли, путешествия во времени , антропный принцип и многое другое. Многие из этих междисциплинарных приложений вычислительной сложности были позже конкретизированы в его статье «Почему философы должны заботиться о вычислительной сложности». [20] С тех пор Ааронсон опубликовал книгу под названием « Квантовые вычисления со времен Демокрита». исходя из курса.

Статья Аронсон - х, «Пределы квантовых компьютеров», была опубликована в журнале Scientific American , [21] , и он был гостем на 2007 Основополагающие вопросы в науке института конференции. [22] Ааронсона часто цитируют в неакадемической прессе, такой как Science News , [23] The Age , [24] ZDNet , [25] Slashdot , [26] New Scientist , [27] The New York Times , [ 28] и журнал Forbes . [29]

Плагиат Love Communications [ править ]

Ааронсон был предметом внимания СМИ в октябре 2007 года, когда он обвинил австралийское рекламное агентство Love Communications в плагиате лекции [30], которую он написал по квантовой механике в их рекламе. [31] Он утверждал, что реклама Ricoh Australia сиднейским агентством Love Communications практически дословно присвоила содержание лекции. [32] Ааронсон получил электронное письмо от агентства, в котором утверждалось, что он обращался за юридической консультацией, и что они не верят, что нарушают его авторские права.

Недовольный, Ааронсон продолжил дело, и агентство урегулировало спор, не признавая правонарушений, сделав благотворительный взнос двум научным организациям по своему выбору. Относительно этого вопроса Ааронсон заявил: «Кто-то предложил [в моем блоге] эпизодическую роль с моделями, но если бы это было между этим и бесплатным принтером, я бы взял принтер». [31]

Личная жизнь [ править ]

Ааронсон женат на ученом-информатике Дане Мошковиц . [6]

Ссылки [ править ]

  1. ^ Ааронсон, Скотт. «Скотт Ааронсон» . Qwiki.
  2. ^ a b c Хардести, Ларри (7 апреля 2014 г.). «Комплексонавт» . mit.edu . Проверено 12 апреля 2014 .
  3. ^ a b Резюме с веб-сайта Ааронсона
  4. ↑ Ааронсон, Скотт (5 декабря 2017 г.). "Quickies" . Штетл-Оптимизированный . Проверено 30 января 2018 года .
  5. ↑ Скотт Джоэл Ааронсон в проекте « Математическая генеалогия»
  6. ^ a b Оптимизировано для Шетла, "От Бостона до Остина" , 28 февраля 2016 г.
  7. ↑ NSF удостоен награды Алана Т. Уотермана, награжденной двумя ранними исследователями в области вычислительной науки , Национальный научный фонд , 8 марта 2012 г., получено 8 марта 2012 г.
  8. ^ Ааронсон, Скотт (2004). Ограничения квантовых советов и односторонней связи . Конференция по вычислительной сложности. С. 320–332.
  9. ^ Ааронсон, Скотт (2003). Сложность квантового сертификата . Конференция по вычислительной сложности. С. 171–178.
  10. ^ «Будущие и прошедшие конференции» . Конференция по вычислительной сложности.
  11. ^ "Премия Дэнни Левина за лучшую студенческую работу" . ACM.
  12. ^ Simons Следователи Призеры , Фонд Simons
  13. ^ 2019 стипендиаты ACM, признанные за далеко идущие достижения, определяющие цифровую эпоху , Ассоциация вычислительной техники , получено 11 декабря 2019 г.
  14. ^ Автоматы, вычислимость и сложность Элейн Рич (2008) ISBN 0-13-228806-0 , стр. 589, секция «Зоопарк сложности» 
  15. ^ Страница Сложность зоопарка (первоначально) в Qwiki (квантовая физика вики, Stanford University )
  16. ^ "Штетл-Оптимизированный" . scottaaronson.com . Проверено 23 января 2014 .
  17. ^ Ааронсон, Скотт. «Кто может назвать большее число?» . академический персональный сайт . Электротехника и информатика, Массачусетский технологический институт . Проверено 2 января 2014 .
  18. ^ "PHYS771 Квантовые вычисления со времен Демокрита" . scottaaronson.com . Проверено 23 января 2014 .
  19. ^ "Демокрит квантовых вычислений :: Квантовая физика, квантовая информация и квантовые вычисления" . cambridge.org . Проверено 23 января 2014 .
  20. ^ Ааронсон, Скотт (2011). «Почему философы должны заботиться о вычислительной сложности». arXiv : 1108.1791v3 [ CC cs. CC ].
  21. ^ Ааронсон, Скотт (февраль 2008 г.). «Пределы квантовых компьютеров». Scientific American . 298 (3): 50–7. Bibcode : 2008SciAm.298c..62A . DOI : 10.1038 / Scientificamerican0308-62 . PMID 18357822 . 
  22. ^ "Основополагающие вопросы в конференции Института науки" . Научное шоу . ABC Radio . 18 августа 2007 . Проверено 1 декабря 2008 .
  23. ↑ Петерсон, Иварс (20 ноября 1999 г.). «Квантовые игры» . Новости науки . Научная служба. 156 (21): 334–335. DOI : 10.2307 / 4012018 . JSTOR 4012018 . Проверено 1 декабря 2008 . 
  24. ↑ Франклин, Роджер (17 ноября 2002 г.). «Теория двух цифр получает два пальца» . Возраст . Мельбурн . Проверено 1 декабря 2008 .
  25. ↑ Судья, Питер (9 ноября 2007 г.). «Квантовый компьютер D-Wave готов к последней демонстрации» . ZDNet . CNET . Архивировано из оригинального 26 декабря 2008 года . Проверено 1 декабря 2008 .
  26. ↑ Доусон, Кейт (29 ноября 2008 г.). «Улучшение охвата Википедией компьютерных наук» . Slashdot . Проверено 1 декабря 2008 .
  27. ↑ Брукс, Майкл (31 марта 2007 г.). «Вне времени: компьютер квантовой гравитации» . Новый ученый (2597).
  28. ^ Pontin, Джейсон (8 апреля 2007). «Гигантский скачок в вычислительной технике? Может быть, и нет» . Нью-Йорк Таймс . Компания "Нью-Йорк Таймс" . Проверено 1 декабря 2008 .
  29. ↑ Гомес, Ли (12 декабря 2008 г.). «Ваше мировоззрение не вычисляет» . Forbes .
  30. ^ "PHYS771 Лекция 9: Квантовая" . scottaaronson.com . Проверено 20 января 2017 .
  31. ^ a b Тадрос, Эдмунд (3 октября 2007 г.). «Рекламное агентство скопировало мои конспекты лекций: профессор» . Возраст . Мельбурн . Проверено 1 декабря 2008 .
  32. ^ Тадрос, Эдмунд (20 декабря 2007). «Рекламная компания урегулирует жалобу на плагиат» . Возраст . Мельбурн . Проверено 1 декабря 2008 .

Внешние ссылки [ править ]

  • Скотт Ааронсон в проекте « Математическая генеалогия»
  • Блог Ааронсона
  • Домашняя страница Ааронсона
  • Домашняя страница Квантового информационного центра UT Остина