«наименьшее число, описание которого содержит не меньше тридцати одного слога».
Суть парадокса в том, что для описания этого самого числа используется фраза, состоящая всего из тридцатислогов! Этот и другие подобные парадоксы возникают благодаря тому обстоятельству, что ни один естественный язык не свободен от двусмысленностей и даже противоречий [27]. Наиболее прямолинейно эта языковая противоречивость проявляется в следующем парадоксальном утверждении:
«Это высказывание ложно».
Существует множество других парадоксов подобного рода, причем большинство из них гораздо более хитроумны.
Опасность получения парадокса возникает всякий раз, когда в рассуждении, как и в вышеприведенных примерах, присутствует сильный элемент самоотносимости. Кто-то, возможно, отметит, что элемент самоотносимости содержится и в гёделевском доказательстве. В самом деле, самоотносимость играет в теореме Гёделя определенную роль, как можно видеть в представленном в §2.5варианте доказательства Гёделя—Тьюринга. Однако парадоксальность не является непременным и обязательным атрибутом таких рассуждений, — хотя, конечно же, при наличии самоотносимости необходимо, во избежание ошибок, проявлять особую осторожность. Свою знаменитую теорему Гёдель сформулировал, вдохновившись одним известным самоотносимымлогическим парадоксом (так называемым парадоксом Эпименида). При этом ошибочное рассуждение, приводящее к парадоксу, Гёделю удалось трансформировать в логически безупречное доказательство. Так же и я приложил все старания к тому, чтобы заключения, к которым я пришел, основываясь на полученных Гёделем и Тьюрингом выводах, не оказались самоотносимыми в том смысле, который неизбежно приводит к парадоксу, хотя, справедливости ради, следует признать, что некоторые из моих рассуждений имеют с такими характерными парадоксами разительное и даже фамильное сходство.
Рассуждения, представленные в §3.14и, особенно, в §3.16, могут показаться не совсем состоятельными именно в этом отношении. Например, определение ☆ M -утверждения является в высшей степени самоотносимым, поскольку представляет собой сделанное роботом утверждение, причем осознаваемая истинность этого утверждения зависит от предположений самого робота относительно особенностей его первоначальной конструкции. Здесь можно, пожалуй, усмотреть неприятное сходство с утверждением «Все критяне — лжецы», прозвучавшим из уст критянина. И все же в этом смысле самоотносимыми ☆ M -утверждения не являются, так как на самом деле они ссылаются не на самих себя, а на некую гипотезу об исходной конструкции робота.
Предположим, что некто вообразил себя роботом, пытающимся установить истинность какого-то конкретного четко сформулированного Π 1-высказывания P 0. Робот, возможно, окажется неспособен непосредственно установить, является ли высказывание P 0в действительности истинным, однако он может обратить внимание на то, что истинность P 0следует из предположения, что истинным является каждый член некоторого вполне определенного бесконечного класса Π 1-высказываний S 0(пусть это будут, скажем, теоремы формальной системы Q( M), или Q M ( M), или какой угодно другой системы). Робот не знает, на самом ли деле каждый член класса S 0является истинным, однако он замечает, что класс S 0есть часть результата некоторого вычисления, причем посредством этого вычисление осуществляется построение некоторой модели сообщества математических роботов, а результат S 0представляет собой семейство Π 1-высказываний, ☆-утверждаемых этими самыми моделируемыми роботами. Если механизмы, лежащие в основе этого сообщества роботов, совпадают с набором механизмов M, то высказывание P 0представляет собой пример ☆ M -утверждения. А наш робот придет к выводу, что еслион сам построен в соответствии с набором механизмов M, то высказывание P 0также должно быть истинным.
Рассмотрим случай с более тонким ☆ M -утверждением (обозначим его P 1): робот отмечает, что истинность P 1является следствием истинности всех членов другогокласса Π 1-высказываний (например, S 1), который можно получить из результата того же самого вычисления, моделирующего сообщество роботов (на основе механизмов M), только на этот раз существенная часть результата состоит из, скажем, тех Π 1-высказываний, истинность которых моделируемые роботы способны установить как следствие истинности всего класса S 0. Что же побудит нашего робота заключить, что истинность высказывания P 1есть непременное следствие допущения, что он построен в соответствии с механизмами M? Его рассуждение будет выглядеть приблизительно так: «Если в основе моей конструкции лежат механизмы M, то, как я уже установил ранее, необходимо признать, что класс S 0включает в себя только истинные высказывания; согласно же утверждениям моих моделируемых роботов, истинность каждого из высказываний класса S 1также следует из истинности всех высказываний класса S 0, равно как и истинность высказывания P 0. Таким образом, если предположить, что я и в самом деле построен в соответствии с теми же принципами, что и мои моделируемые роботы, то я должен признать, что каждый отдельный член класса S 1является истинным. А поскольку я понимаю, что истинность всех высказываний класса S 1 подразумевает истинность высказывания P 1я, должно быть, могу вывести и истинность P 1, исходя лишь из того же самого допущения относительно своей конструкции».
Далее можно перейти к еще более тонкому ☆ M -утверждению (скажем, P 2), которое возникает в том случае, когда робот замечает, что истинность P 2оказывается не чем иным, как следствием допущения истинности всех высказываний класса S 2, истинность же каждого члена S 2, если верить моделируемому сообществу роботов, является следствием истинности всех без исключения членов S 0и S 1. И здесь наш робот оказывается вынужден признать истинность P 2на том лишь основании, что он построен в соответствии с набором механизмов M. Эту цепочку можно, очевидно, продолжать и дальше, приводя ☆ M -утверждения все большей и большей тонкости ( P ω), истинность которых будет следовать из допущения истинности всех членов классов S 0, S 1, S 2, S 3, … и так далее, включая и классы с индексами более высокого порядка (см. возражение Q19и последующий комментарий). В общем случае, главной характеристикой ☆ M -утверждения для робота является осознание последним того обстоятельства, что коль скоро он предполагает, что механизмы, обусловливающие поведение моделируемых роботов, совпадают с механизмами, лежащими в основе его собственной конструкции, то ему ничего не остается, как заключить, что отсюда непременно следует истинность рассматриваемого утверждения (Π 1-высказывания). В этом рассуждении нет ничего от тех внутренне противоречивых методов рассуждения, к числу которых принадлежит, в частности, парадокс Рассела. Представленные ☆ M -утверждения строятся последовательно посредством стандартной математической процедуры трансфинитных ординалов (см. §2.10, комментарий к Q19). (Все эти ординалы счетны и далеки от тех логических неприятностей, которые постоянно сопутствуют обычным числам, «слишком большим» в том или ином смысле {48} ).