Квантовые вычисления со времён Демокрита
brights_russia


В книге «Квантовые вычисления со времён Демокрита» рассматривается множество интересных и фундаментальных вопросов в контексте темы P vs. NP, одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Теория вычисления сложности, — на первый взгляд сугубо прикладная дисциплина, позволяет по-новому взглянуть на фундаментальные проблемы математики и квантовой физики, проблему индукции, искусственного интеллекта, рациональности, свободы воли, антропный принцип и многие другие извечные вопросы: https://goo.gl/jJ9MM3

Само возможное разрешение вопроса о равенстве или неравенстве классов сложности P и NP будет иметь глубокие последствия. Словами Скотта Ааронсона:

«Если P=NP, то мир был бы cовсем не таким, каким мы обычно его себе представляем. "Творческие прорывы" не имели бы особого значения, поскольку не было бы фундаментальной разницы между поиском решения и его проверкой. Каждый, кто способен оценить симфонию, был бы Моцартом. Каждый, кто понимает пошаговые рассуждения, был бы Гауссом. Каждый, кто может распознать хорошую инвестиционную стратегию, был бы Уорреном Баффетом. Эту проблему можно сформулировать и в дарвиновских терминах: если мы живём в такого рода вселенной, то почему, учитывая нашу эволюционную историю, мы всё ещё не можем использовать это преимущество?»

В качестве ознакомительной приводится глава «Пенроуз», посвящённая следующим вопросам: возможно ли создать искусственный интеллект; имеют ли отношение принципы работы квантовых компьютеров к функционированию мозга человека; может ли наш интеллект быть алгоритмическим; возможно ли в принципе свести сознание к вычислительным процессам.

?

Log in

No account? Create an account