Скотт Джоэл Ааронсон (родился 21 мая 1981 г.) [1] — американский ученый-теоретик в области информатики , заведующий кафедрой компьютерных наук к столетию компании Schlumberger в Техасском университете в Остине . Его основными областями исследований являются теория сложности вычислений и квантовые вычисления .
Ааронсон женат на ученом-компьютерщике Дане Мошковитц . [2] Ааронсон идентифицирует себя как еврей . [3] [4] [5]
Ааронсон вырос в Соединенных Штатах , хотя он провел год в Азии , когда его отец — научный писатель , ставший руководителем отдела по связям с общественностью, — был направлен в Гонконг . [6] Там он поступил в школу, которая позволила ему пропустить несколько лет обучения математике, но по возвращении в США он обнаружил, что его образование ограничивает его возможности, он получает плохие оценки и имеет стычки с учителями. Он поступил в Школу Кларксона, программу обучения одаренных людей , проводимую Университетом Кларксона , которая позволила Ааронсону подать заявление в колледж еще на первом году обучения в средней школе. [6] Его приняли в Корнелльский университет , где он получил степень бакалавра компьютерных наук в 2000 году, [7] и где он проживал в Теллурайд-Хаусе . [8] Затем он поступил в Калифорнийский университет в Беркли , чтобы получить докторскую степень, которую он получил в 2004 году под руководством Умеша Вазирани . [9]
Ааронсон проявлял способности к математике с раннего возраста, изучая исчисление в возрасте 11 лет, спровоцированный символами в учебнике для няни. Он открыл для себя компьютерное программирование в 11 лет и почувствовал, что отстает от сверстников, которые программировали уже много лет. Частично из-за того, что Ааронсон увлекся высшей математикой до того, как заняться компьютерным программированием, его тянуло к теоретическим вычислениям, особенно к теории сложности вычислений . В Корнелле он заинтересовался квантовыми вычислениями и посвятил себя изучению сложности вычислений и квантовых вычислений. [6]
После получения докторской степени в Институте перспективных исследований и Университете Ватерлоо в 2007 году он занял должность преподавателя в Массачусетском технологическом институте. [7] Его основной областью исследований являются квантовые вычисления и теория сложности вычислений в целом.
Летом 2016 года он перешел из Массачусетского технологического института в Техасский университет в Остине в качестве профессора компьютерных наук Дэвида Дж. Брутона-младшего, посвященного столетнему юбилею, и директора-основателя нового квантового информационного центра UT в Остине. [2] Летом 2022 года он объявил, что в течение года будет работать в OpenAI над теоретическими основами безопасности ИИ . [10] [11]
Он является основателем вики-сайта 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] The Age , [33] ZDNet , [34] Slashdot , [35] New Scientist , [36] The New York Times , [ 37] и журнал Forbes . [38]
Мы с SBF оба выросли ботанистыми детьми в американских еврейских семьях среднего класса...