Скотт Джоэл Ааронсон (родился 21 мая 1981 года) — американский учёный-теоретик в области компьютерных наук и заведующий кафедрой компьютерных наук Schlumberger Centennial в Техасском университете в Остине . Его основными областями исследований являются теория сложности вычислений и квантовые вычисления .
Ааронсон женат на специалисте по информатике Дане Мошковиц . [3] Ааронсон идентифицирует себя как еврей . [4] [5] [6]
Ааронсон вырос в Соединенных Штатах , хотя он провел год в Азии , когда его отец — научный писатель, ставший руководителем по связям с общественностью, был отправлен в Гонконг . [7] Он поступил в школу там, которая позволила ему пропустить несколько лет вперед по математике, но по возвращении в США он обнаружил, что его образование ограничено, он получал плохие оценки и имел стычки с учителями. Он поступил в школу Кларксона, одаренную образовательную программу, проводимую Университетом Кларксона , что позволило Ааронсону подать заявление в колледжи, будучи только на первом году обучения в старшей школе. [7] Он был принят в Корнеллский университет , где он получил степень бакалавра в области компьютерных наук в 2000 году, [8] и где он проживал в Telluride House . [9] Затем он поступил в Калифорнийский университет в Беркли , чтобы получить докторскую степень, которую он получил в 2004 году под руководством Умеша Вазирани . [10]
Ааронсон проявил способности к математике с раннего возраста, самостоятельно изучив исчисление в возрасте 11 лет, спровоцированный символами в учебнике няни. Он открыл для себя компьютерное программирование в возрасте 11 лет и почувствовал, что отстает от сверстников, которые уже много лет занимались кодированием. Отчасти из-за того, что Ааронсон занялся высшей математикой до того, как заняться программированием, он почувствовал тягу к теоретическим вычислениям, в частности к теории сложности вычислений . В Корнелле он заинтересовался квантовыми вычислениями и посвятил себя вычислительной сложности и квантовым вычислениям. [7]
После получения докторской степени в Институте перспективных исследований и Университете Ватерлоо в 2007 году он занял должность преподавателя в Массачусетском технологическом институте. [8] Его основная область исследований — квантовые вычисления и теория сложности вычислений в целом.
Летом 2016 года он перешел из Массачусетского технологического института в Техасский университет в Остине в качестве профессора компьютерных наук имени Дэвида Дж. Брутона-младшего и директора-основателя нового Центра квантовой информации Техасского университета в Остине. [3] Летом 2022 года он объявил, что в течение года будет работать в OpenAI над теоретическими основами безопасности ИИ . [11] [12]
Он является основателем вики Complexity Zoo , которая каталогизирует все классы вычислительной сложности . [23] [24] Он является автором блога "Shtetl-Optimized". [25]
В интервью журналу Scientific American он отвечает, почему его блог называют оптимизированным для местечка , и о своей озабоченности прошлым:
Штетлы были еврейскими деревнями в Восточной Европе до Холокоста . Из них родом все мои предки — некоторые из них были из того же места ( Витебска ), что и Марк Шагал , нарисовавший скрипача на крыше . Я смотрел «Скрипача» много раз в детстве, и фильм, и пьесу. И каждый раз меня охватывало осознание, типа: «Так вот в каком мире я был создан, чтобы жить. Все аспекты моей личности, которые сегодня делают меня странным, одержимое чтение, буквализм и даже раскачивание взад-вперед — вероятно, они у меня есть, потому что тогда они сделали бы меня лучшим знатоком Талмуда или что-то в этом роде».
— Скотт Ааронсон [26]
Он также написал эссе «Кто может назвать большее число?». [27] Последняя работа, широко распространенная в академической информатике , использует концепцию чисел занятого бобра , описанную Тибором Радо, чтобы проиллюстрировать пределы вычислимости в педагогической среде.
Он также преподавал обзорный курс для выпускников «Квантовые вычисления со времен Демокрита» [28] , заметки к которому доступны онлайн, и который был опубликован в виде книги издательством Cambridge University Press . [29] Он объединяет разрозненные темы в единое целое, включая квантовую механику , сложность, свободу воли, путешествия во времени , антропный принцип и многое другое. Многие из этих междисциплинарных приложений вычислительной сложности были позже конкретизированы в его статье «Почему философы должны заботиться о вычислительной сложности». [30] С тех пор Ааронсон опубликовал книгу под названием « Квантовые вычисления со времен Демокрита», основанную на этом курсе.
Статья Ааронсона «Пределы квантовых компьютеров» была опубликована в журнале Scientific American , [31] а сам он был приглашенным докладчиком на конференции Института фундаментальных вопросов науки 2007 года . [32] Ааронсона часто цитируют в неакадемической прессе, такой как Science News , [33] The Age , [34] ZDNet , [35] Slashdot , [36] New Scientist , [37] The New York Times , [38] и журнал Forbes . [39]
SBF и я оба выросли занудными детьми в еврейских американских семьях среднего класса,...