Девид Дойч - Структура реальности

Однако математики – это достаточно нетипичные физические объекты. Почему мы должны допускать, что их передача при выполнении вычислений – предел вычислительных задач? Оказывается, что не должны. Как я объясню в главе 9, квантовые компьютеры могут выполнять вычисления, которые ни один математик (человек) никогда, даже в принципе, не сможет выполнить. В работе Тьюринга неявно выражено его ожидание, что то, что «естественно сочли бы вычислимым», могло бы, по крайней мере в принципе, быть вычисленным и в природе. Это ожидание эквивалентно более сильной физической версии гипотезы Черча-Тьюринга. Математик Роджер Пенроуз предложил назвать его принципом Тьюринга:

Принцип Тьюринга (для абстрактных компьютеров, имитирующих физические объекты)

Существует абстрактный универсальный компьютер, репертуар которого включает любые вычисления, которые может осуществить любой физически возможный объект.

Тьюринг считал, что «универсальный компьютер», о котором идет речь, – это универсальная машина Тьюринга. Чтобы принять во внимание более широкий репертуар квантовых компьютеров, я сформулировал принцип в такой форме, которая точно не определяет, какой частный «абстрактный компьютер» выполняет вычисления.

Приведенным мной доказательством существования сред Кантгоуту я, в сущности, обязан Тьюрингу. Как я уже сказал, он не думал непосредственно о виртуальной реальности, но «среда, которую можно передать», относится к классу математических вопросов, ответ на которые можно вычислить. Эти вопросы вычислимы. Все остальные вопросы – вопросы, ответы на которые невозможно вычислить, называются невычислимыми. Если вопрос невычислим, это не значит, что на него нет ответа или что этот ответ в каком-то смысле плохо определен или сомнителен. Напротив, это значит, что у этого вопроса определенно есть ответ. Дело просто в том, что физически, даже в принципе не существует способа получить этот ответ (или точнее, поскольку человек всегда может высказать удачную, неподдающуюся проверке догадку, доказать, что это и есть ответ). Например, простые двойники – это два простых числа, разность которых равна 2, например, 3 и 5 или 11 и 13. Математики тщетно пытались ответить на вопрос, существует ли бесконечно много таких пар или их количество все же конечно. Неизвестно даже, вычислим ли этот вопрос. Предположим, что нет. Это все равно, что сказать, что ни один человек и ни один компьютер никогда не смогут создать доказательство существования конечного или бесконечного количества простых двойников. Но даже в этом случае ответ на этот вопрос существует: можно сказать определенно, что есть либо наибольшая пара простых двойников, либо бесконечно большое количество таких пар; другого варианта не существует. Вопрос остается четко определенным, несмотря на то, что, возможно, мы никогда не узнаем ответа.

Что касается виртуальной реальности: ни один физически возможный генератор виртуальной реальности не сможет передать среду, в которой ответы на невычислимые вопросы даются по запросу пользователя. Такие среды относятся к средам Кантгоуту. Верно и обратное: каждая среда Кантгоуту соответствует классу математических вопросов («что произошло бы далее в среде, определенной так-то и так-то?»), на которые физически невозможно дать ответ.

Несмотря на то, что невычислимых вопросов бесконечно больше, чем вычислимых, они относятся к разряду эзотерических. Это не случайно. Так происходит потому, что разделы математики, которые мы склонны считать в меньшей степени эзотерическими, – это разделы. отражение которых мы видим в поведении физических объектов в знакомых ситуациях. В таких случаях мы часто можем воспользоваться этими физическими объектами, чтобы ответить на вопросы о соответствующих математических отношениях. Например, мы можем считать на пальцах, потому что физика пальцев естественным образом имитирует арифметику целых чисел от нуля до десяти.

Вскоре была доказана идентичность репертуаров трех очень разных абстрактных компьютеров, определенных Тьюрингом, Черчем и Постом. Таковыми же являются и репертуары всех абстрактных моделей математического вычисления, которые с тех пор предлагались. Это считается аргументом в поддержку гипотезы Черча-Тьюринга и универсальности универсальной машины Тьюринга. Однако, вычислительная мощность абстрактных машин не имеет никакого отношения к тому, что вычислимо в реальности. Масштаб виртуальной реальности и ее расширенное применение для постижимости природы и других аспектов структуры реальности зависит от того, реализуемы ли необходимые компьютеры физически. В частности, любой настоящий универсальный компьютер должен быть физически реализуем сам по себе. Это ведет к более определенному варианту принципа Тьюринга: