Модель вычислений Тьюринга и концепция природы задачи, кото­рую он решал, была наиболее близка к физике. Его абстрактный ком­пьютер, машина Тьюринга, представлял собой бумажную ленту, разде­ленную на квадраты, причем на каждом квадрате был написан один из конечного числа легко различимых символов. Вычисление осуществля­лось следующим образом: проверялся один квадрат, затем лента пере­мещалась вперед или назад, стирая или записывая один из символов в соответствии с простыми недвусмысленными правилами. Тьюринг доказал, что один конкретный компьютер такого типа, универсальная машина Тьюринга, имеет объединенный репертуар всех других машин Тьюринга. Он предположил, что этот репертуар в точности состоит из «каждой функции, которую естественно посчитали бы вычислимой». Он имел в виду вычислимой математиками.

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

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

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

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

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