Чаще всего единственная причина, по которой нам нужны эксперименты, заключается в том, что мы недостаточно умны.
Scott Joel Aaronson — американский теоретический информатик и профессор компьютерных наук имени Дэвида Дж. Брутона-младшего в Техасском университете в Остине. Его основные области исследований — квантовые вычисления и теория вычислительной сложности.
Ранняя жизнь и образование
Aaronson рос в Соединённых Штатах, хотя год прожил в Азии, когда его отец, писатель-популяризатор науки, ставший руководителем по связям с общественностью, был переведён в Hong Kong. Он поступил в школу там, которая позволяла ему перепрыгивать через несколько лет обучения математике, но по возвращении в США он обнаружил, что его образование было ограничительным, получал плохие оценки и конфликтовал с учителями. Он поступил в The Clarkson School, программу для одарённых молодых людей, управляемую Clarkson University, которая позволила Aaronson подать заявки в колледжи, находясь только на первом курсе средней школы. Он был принят в Cornell University, где получил степень бакалавра в области компьютерных наук в 2000 году и где проживал в Telluride House. Затем он поступил в Калифорнийский университет в Berkeley для получения докторской степени, которую получил в 2004 году под руководством Umesh Vazirani.
Aaronson проявил способности в математике с раннего возраста, самостоятельно изучив исчисление в возрасте 11 лет, спровоцированный символами в учебнике няни. Он открыл для себя компьютерное программирование в возрасте 11 лет и чувствовал, что отстаёт от сверстников, которые уже программировали годами. Отчасти потому, что Aaronson занялся продвинутой математикой до того, как начал заниматься компьютерным программированием, он почувствовал себя привлечённым к теоретическим вычислениям, особенно к теории вычислительной сложности. В Cornell он заинтересовался квантовыми вычислениями и посвятил себя теории вычислительной сложности и квантовым вычислениям.
Карьера
После постдокторских стажировок в Institute for Advanced Study и в University of Waterloo он занял должность преподавателя в MIT в 2007 году. Его основная область исследований — квантовые вычисления и теория вычислительной сложности в целом.
Летом 2016 года он перешёл из MIT в Техасский университет в Остине на должность профессора компьютерных наук имени Дэвида Дж. Брутона-младшего и основателя нового Центра квантовой информации UT Austin.
Награды
- Aaronson — один из двух победителей премии Alan T. Waterman Award 2012 года.
- Премии Best Student Paper на конференции Computational Complexity Conference за статьи «Limitations of Quantum Advice and One-Way Communication» 2004 и «Quantum Certificate Complexity» 2003.
- Премия Danny Lewin Best Student Paper на Symposium on Theory of Computing за статью «Lower Bounds for Local Search by Quantum Arguments» 2004.
- Simons Investigator 2017
- Он был избран стипендиатом ACM в 2019 году «за вклад в квантовые вычисления и теорию вычислительной сложности».
Популярные работы
Он является основателем вики-энциклопедии Complexity Zoo, в которой каталогизируются все классы вычислительной сложности. Он является автором широко читаемого блога «Shtetl-Optimized» и статьи «Who Can Name The Bigger Number?». Последняя работа, широко распространённая в академической информатике, использует концепцию чисел Busy Beaver, описанную Tibor Radó, чтобы проиллюстрировать пределы вычислимости в педагогической среде.
Он также преподавал курс на уровне аспирантуры «Quantum Computing Since Democritus», для которого доступны записи, и который был опубликован в виде книги издательством Cambridge University Press. Он переплетает разрозненные темы в единое целое, включая квантовую механику, сложность, свободу воли, путешествия во времени, антропный принцип и многое другое. Многие из этих междисциплинарных применений теории вычислительной сложности позже были развиты в его статье «Why Philosophers Should Care About Computational Complexity». После этого Aaronson опубликовал книгу под названием «Quantum Computing Since Democritus», основанную на этом курсе.
Статья Aaronson «The Limits of Quantum Computers» была опубликована в Scientific American, и он был приглашённым докладчиком на конференции Foundational Questions in Science Institute 2007 года. Aaronson часто цитируется в неакадемической прессе, такой как Science News, The Age, ZDNet, Slashdot, New Scientist, The New York Times и Forbes magazine.
Плагиат Love Communications
Aaronson привлёк внимание СМИ в октябре 2007 года, когда обвинил австралийское рекламное агентство Love Communications в плагиате лекции, которую он написал о квантовой механике, в их объявлении. Он утверждал, что коммерческое объявление для Ricoh Australia от базирующегося в Sydney агентства Love Communications почти дословно заимствовало содержание из его лекции. Aaronson получил электронное письмо от агентства, в котором говорилось, что они обратились за юридической консультацией и не считают, что нарушили его авторские права.
Неудовлетворённый, Aaronson продолжил дело, и агентство урегулировало спор, не признавая вину, сделав благотворительный взнос в две научные организации по его выбору. По этому поводу Aaronson заявил: «Кто-то предложил камею с моделями, но если это было выбором между этим и бесплатным принтером, я думаю, я выбрал бы принтер».
Личная жизнь
Aaronson женат на информатике Dana Moshkovitz.
