Цитата из книги «Квантовые вычисления со времен Демокрита» Скотт Ааронсонпоказать все Добавить
Полезно разбить теорию вычислительной сложности на исторические эпохи:
1950-е гг.: поздний тьюрингозой
1960-е гг.: заря асимптотического века
1971 г.: астероид Кука - Левина; вымирание диагоналозавров
начало 1970-х гг.: Карпийский взрыв
1978 г.: ранний криптозой
1980-е гг.: рандомизейская эра
1993 г.: извержение вулкана Разборудич; вымирание комбинатавров
1994 г.: нашествие квантодактилей
с середины 1990-х гг. до наших дней: дерандомизейская эра.
Написанная известным теоретиком в области квантовых вычислений Скоттом Ааронсоном, эта книга проведет вас через поразительное разнообразие тем, исследуя самые глубокие идеи математики, информатики и физики от теории множеств, вычислительной сложности, квантовых вычислений до интерпретации квантовой механики. Кроме того, вы познакомитесь с дискуссиями относительно путешествий во времени, парадокса Ньюкома, антропного принципа и взглядов британского физика и математика Роджера Пенроуза. ...