Скотт Ааронсон
Скотт Ааронсон | |
|---|---|
 Ааронсон в 2011 году | |
| Рожденный | Скотт Джоэл Ааронсон 21 мая 1981 г. |
| Национальность | Американский |
| Альма-матер | |
| Известный | |
| Супруг | Дана Мошковитц |
| Награды | |
| Научная карьера | |
| Поля | Теория сложности вычислений , квантовые вычисления |
| Учреждения | |
| Докторантура | Умеш Вазирани |
| Веб-сайт | Скоттаронсон |
Скотт Джоэл Ааронсон (родился 21 мая 1981 г.) [1] — американский ученый-теоретик в области информатики , заведующий кафедрой компьютерных наук к 100-летию компании Schlumberger в Техасском университете в Остине . Его основными областями исследований являются теория сложности вычислений и квантовые вычисления .
Личная жизнь
[ редактировать ]Ааронсон женат на ученом-компьютерщике Дане Мошковитц . [2] Ааронсон идентифицирует себя как еврей . [3] [4] [5]
Ранняя жизнь и образование
[ редактировать ]Ааронсон вырос в Соединенных Штатах , хотя он провел год в Азии, когда его отец — научный писатель, ставший руководителем отдела по связям с общественностью, — был направлен в Гонконг . [6] Там он поступил в школу, которая позволила ему пропустить несколько лет обучения математике, но по возвращении в США он обнаружил, что его образование ограничивает его возможности, он получает плохие оценки и имеет стычки с учителями. Он поступил в Школу Кларксона, программу обучения одаренных людей , проводимую Университетом Кларксона , которая позволила Ааронсону подать заявление в колледж еще на первом году обучения в средней школе. [6] Его приняли в Корнельский университет , где он получил степень бакалавра компьютерных наук в 2000 году. [7] и где он проживал в Теллурайд-Хаусе . [8] Затем он поступил в Калифорнийский университет в Беркли на степень доктора философии, которую получил в 2004 году под руководством Умеша Вазирани . [9]
Ааронсон проявлял способности к математике с раннего возраста, изучая исчисление в возрасте 11 лет, спровоцированный символами в учебнике для няни. Он открыл для себя компьютерное программирование в 11 лет и почувствовал, что отстает от сверстников, которые программировали уже много лет. Частично из-за того, что Ааронсон увлекся высшей математикой до того, как заняться компьютерным программированием, его тянуло к теоретическим вычислениям, особенно к теории сложности вычислений . В Корнелле он заинтересовался квантовыми вычислениями и посвятил себя изучению сложности вычислений и квантовых вычислений. [6]
Карьера
[ редактировать ]После получения докторской степени в Институте перспективных исследований и Университете Ватерлоо в 2007 году он занял должность преподавателя в Массачусетском технологическом институте. [7] Его основная область исследований — квантовые вычисления и теория сложности вычислений в целом.
Летом 2016 года он перешел из Массачусетского технологического института в Техасский университет в Остине в качестве профессора компьютерных наук Дэвида Дж. Брутона-младшего, посвященного столетнему юбилею, и директора-основателя нового квантового информационного центра UT в Остине. [2] Летом 2022 года он объявил, что в течение года будет работать в OpenAI над теоретическими основами безопасности ИИ . [10] [11]
Награды
[ редактировать ]- Ааронсон — один из двух лауреатов Премии Алана Т. Уотермана 2012 года . [12]
- Награды за лучшую студенческую работу на конференции по вычислительной сложности за статьи «Ограничения квантовых советов и односторонняя связь» (2004 г.) [13] и «Сложность квантового сертификата» (2003). [14] [15]
- Премия Дэнни Левина за лучшую студенческую работу на симпозиуме по теории вычислений за статью «Нижние границы локального поиска с помощью квантовых аргументов» (2004). [16]
- 2009 г. Президентская премия за раннюю карьеру ученых и инженеров [17]
- , 2009 г. Исследовательская стипендия Слоана [18]
- 2017 Следователь Саймонса [19]
- Он был избран членом ACM в 2019 году «за вклад в квантовые вычисления и сложность вычислений». [20]
- Он был награжден премией ACM в области вычислений 2020 года «за новаторский вклад в квантовые вычисления». [21]
Популярное произведение
[ редактировать ]Он является основателем Complexity Zoo вики-сайта , который каталогизирует все классы вычислительной сложности . [22] [23] Является автором блога «Shtetl-Optimized». [24]
В интервью Scientific American он отвечает, почему его блог называют штетл-оптимизированным , и о своей озабоченности прошлым:
Штетлы — еврейские деревни в до Холокоста Восточной Европе . Отсюда родом все мои предки — некоторые вообще из того же места ( Витебска ), что и Марк Шагал , нарисовавший скрипача на крыше . В детстве я много раз смотрел «Скрипача» — и фильм, и пьесу. И каждый раз возникал толчок узнавания, типа: «Так вот в этом мире я был создан, чтобы жить. Все аспекты моей личности, которые сегодня выделяют меня как странного, — навязчивое чтение, буквальный подход и даже раскачивание». туда и обратно — они, вероятно, у меня есть, потому что тогда они сделали бы меня лучшим знатоком Талмуда или что-то в этом роде».
— Скотт Ааронсон [25]
Он также написал эссе «Кто может назвать большее число?». [26] Последняя работа, широко распространенная в академической информатике , использует концепцию чисел занятого бобра , описанную Тибором Радо, чтобы проиллюстрировать пределы вычислимости в педагогической среде.
Он также преподавал обзорный курс для аспирантов «Квантовые вычисления со времен Демокрита». [27] примечания к которым доступны в Интернете и опубликованы в виде книги издательством Cambridge University Press . [28] Он объединяет разрозненные темы в единое целое, включая квантовую механику , сложность, свободу воли, путешествия во времени , антропный принцип и многое другое. Многие из этих междисциплинарных применений вычислительной сложности были позже подробно описаны в его статье «Почему философы должны заботиться о вычислительной сложности». [29] С тех пор Ааронсон опубликовал книгу под названием «Квантовые вычисления со времен Демокрита», основанную на этом курсе.
Статья Ааронсона «Пределы квантовых компьютеров» была опубликована в журнале Scientific American . [30] и он был приглашенным докладчиком в 2007 году на конференции Института фундаментальных вопросов науки . [31] Ааронсона часто цитируют в неакадемической прессе, такой как Science News , [32] Возраст , [33] ЗДНет , [34] Слэшдот , [35] Новый учёный , [36] Нью-Йорк Таймс , [37] и Форбс . журнал [38]
Ссылки
[ редактировать ]- ^ Ааронсон, Скотт. «Скотт Ааронсон» . Квики.
- ^ Jump up to: Перейти обратно: а б Shetl-Optimized, «От Бостона до Остина» , 28 февраля 2016 г.
- ^ «Заявление еврейских ученых, выступающих против «судебной реформы» в Израиле» . Shtetl-Оптимизированный . 16 февраля 2023 г. . Проверено 28 марта 2023 г.
- ^ «Заявление о обеспокоенности – подписавшие стороны» . сайты.google.com . Проверено 28 марта 2023 г.
- ^ «Сэм Бэнкман-Фрид и геометрия совести» . Shtetl-Оптимизированный . 13 ноября 2022 г. . Проверено 28 марта 2023 г.
Мы с SBF оба выросли ботаниками в американских еврейских семьях среднего класса...
- ^ Jump up to: Перейти обратно: а б с Хардести, Ларри (7 апреля 2014 г.). «Комплексонавт» . mit.edu . Проверено 12 апреля 2014 г.
- ^ Jump up to: Перейти обратно: а б Резюме с сайта Ааронсона
- ^ Ааронсон, Скотт (5 декабря 2017 г.). «Быстрые» . Shtetl-Оптимизированный . Проверено 30 января 2018 г.
- ^ Скотт Джоэл Ааронсон в проекте «Математическая генеалогия»
- ^ «OpenAI разрабатывает водяной знак для идентификации работы по своему текстовому ИИ GPT» . Новый учёный . 2022 . Проверено 31 декабря 2022 г.
- ^ «Открой ИИ!» . Shtetl-Оптимизированный . 17 июня 2022 г. Проверено 31 декабря 2022 г.
- ^ NSF удостоит двух молодых исследователей в области вычислительных наук премией Алана Т. Уотермана , Национальный научный фонд , 8 марта 2012 г., получено 8 марта 2012 г.
- ^ Ааронсон, Скотт (2004). Ограничения квантовых консультаций и односторонней связи . Конференция по сложности вычислений. стр. 320–332.
- ^ Ааронсон, Скотт (2003). Сложность квантового сертификата . Конференция по сложности вычислений. стр. 171–178.
- ^ «Будущие и прошлые конференции» . Конференция по сложности вычислений.
- ^ Премия Дэнни Левина за лучшую студенческую работу . АКМ.
- ^ «Президентская премия за раннюю карьеру для ученых и инженеров: сведения о получателе: Скотт Ааронсон» . НФС.
- ^ «Шесть младших преподавателей названы научными сотрудниками Слоана» . Новости МТИ . 17 февраля 2009 года . Проверено 18 марта 2024 г.
- ^ Лауреаты премии следователей Саймонса , Фонд Саймонса
- ^ Стипендиаты ACM 2019 года отмечены за далеко идущие достижения, определяющие эпоху цифровых технологий , Ассоциация вычислительной техники , получено 11 декабря 2019 г.
- ^ 2020 , Ассоциация вычислительной техники , данные получены 14 апреля 2021 г.
- ^ Автоматы, вычислимость и сложность Элейн Рич (2008) ISBN 0-13-228806-0 , с. 589, раздел «Зоопарк Сложности»
- ↑ Страница «Зоопарк сложности» (первоначально) на Qwiki (вики по квантовой физике, Стэнфордский университет )
- ^ «Штетл-Оптимизированный» . scottaaronson.com . Проверено 23 января 2014 г.
- ^ Хорган, Джон. «Скотт Ааронсон отвечает на каждый смехотворно большой вопрос, который я ему задаю» . Научный американец . Проверено 9 июня 2021 г.
- ^ Ааронсон, Скотт. «Кто назовет большее число?» . личный академический сайт . Электротехника и информатика, Массачусетский технологический институт . Проверено 2 января 2014 г.
- ^ «PHYS771 Квантовые вычисления со времен Демокрита» . scottaaronson.com . Проверено 23 января 2014 г.
- ^ «Квантовые вычисления Демокрит :: Квантовая физика, квантовая информация и квантовые вычисления» . Кембридж.орг . Проверено 23 января 2014 г.
- ^ Ааронсон, Скотт (2011). «Почему философы должны заботиться о сложности вычислений». arXiv : 1108.1791v3 [ CC cs. СС ].
- ^ Ааронсон, Скотт (февраль 2008 г.). «Пределы квантовых компьютеров». Научный американец . 298 (3): 50–7. Бибкод : 2008SciAm.298c..62A . doi : 10.1038/scientificamerican0308-62 . ПМИД 18357822 .
- ^ Конференция Института фундаментальных вопросов науки . Научное шоу . Радио АВС . 18 августа 2007 года . Проверено 1 декабря 2008 г.
- ^ Петерсон, Иварс (20 ноября 1999 г.). «Квантовые игры» . Новости науки . 156 (21). Научная служба: 334–335. дои : 10.2307/4012018 . JSTOR 4012018 . Проверено 1 декабря 2008 г.
- ^ Франклин, Роджер (17 ноября 2002 г.). «Теория двузначных чисел получает два пальца» . Возраст . Мельбурн . Проверено 1 декабря 2008 г.
- ^ Судья Питер (9 ноября 2007 г.). «Квантовый компьютер D-Wave готов к последней демонстрации» . ЗДНет . CNET . Архивировано из оригинала 26 декабря 2008 года . Проверено 1 декабря 2008 г.
- ^ Доусон, Кейт (29 ноября 2008 г.). «Улучшение освещения информатики в Википедии» . Слэшдот . Проверено 1 декабря 2008 г.
- ^ Брукс, Майкл (31 марта 2007 г.). «Вне времени: квантово-гравитационный компьютер» . Новый учёный (2597).
- ^ Понтин, Джейсон (8 апреля 2007 г.). «Гигантский скачок вперед в вычислительной технике? Может быть, и нет» . Нью-Йорк Таймс . Проверено 1 декабря 2008 г.
- ^ Гомес, Ли (12 декабря 2008 г.). «Ваше мировоззрение невычислимо» . Форбс . Архивировано из оригинала 14 декабря 2008 года.
Внешние ссылки
[ редактировать ]| Международный | |
|---|---|
| Национальный | |
| академики | |
| Художники | |
| Другой | |
- 1981 года рождения
- Американские эмигранты в Гонконге
- Выпускники Корнеллского университета
- Члены Ассоциации вычислительной техники 2019 г.
- Приглашенные ученые Института перспективных исследований
- Американские учёные-евреи
- Живые люди
- Инженерный факультет Массачусетского технологического института
- Ученые в области квантовой информации
- Лауреаты Президентской премии за заслуги перед учеными и инженерами
- Научные блоггеры
- Научные писатели XXI века
- Саймонс Следователь
- Американские ученые-теоретики-компьютерщики
- Выпускники инженерного колледжа Калифорнийского университета в Беркли
- Техасский университет на факультете Остина
- Слоанские научные сотрудники