Написанная известным теоретиком в области Скоттом Ааронсоном, эта книга ведет читателя в путь через самые глубокие идеи математики, информатики и физики.
Полная открытий, споров и философских перспектив, эта книга затрагивает поразительное разнообразие тем. Она начинается с античного Демокрита и следует далее через логику и теорию множеств, вычислимость и теорию сложности, квантовые вычисления, криптографию, информационное содержание квантовых состояний и интепретацию квантовой механики.
В ней также содержатся обширные дискуссии относительно путешествий во времени, парадокса Ньюкома, антропного принципа и взглядов Роджера Пенроуза.
Неформальный стиль Ааронсона делает эту поразительную книгу доступной для читателей с научной подготовкой, а также для студентов и исследователей, работающих в области физики, информатики, математики и философии.
Об авторе
Скотт Ааронсон — доцент кафедры электротехники и вычислительных систем Массачусетского технологического института. Он считается одним из ведущих теоретиков в области квантовой сложности в мире и хорошо известен как своими работами в области квантовых вычислений и теории вычислительной сложности, так и своим популярным блогом ShtetlOptimized. Профессор Ааронсон также создал Зоопарк сложности — онлайн-энциклопедию теории вычислительной сложности, и является автором популярных статей для Scientifi c American и The New York Times. За свои исследования и популяризаторские работы он был удостоен многочисленных наград, включая американскую Премию президента для начинающих ученых и инженеров и Премию Алана Уотермана.
Первые 30 страниц книги