ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда - Хофштадтер Даглас Р.

Для иллюстрации правила замены возьмем высказывание «Либо туча зависла над горой, либо лунный луч проникает сквозь волны озера» — фраза, которую мог бы произнести дзен-буддистский мастер, пытаясь мысленно увидеть любимое озеро. Теперь держитесь крепче: правило замены утверждает, что это высказывание может быть заменено на мысль «Если туча не зависла над горой, то лунный луч проникает сквозь волны озера.» Это, может быть, и не Просветление, но это большее, что исчисление высказываний может нам предложить.

Игра с системой

Теперь давайте приложим эти правила к одной из предыдущих теорем и посмотрим, что у нас выйдет. Возьмем, к примеру, теорему :

старая теорема

контрапозиция

двойная тильда

замена

Новая теорема в интерпретации утверждает, что:

Либо этот разум Будда, либо этот разум не Будда.

Интерпретированная теорема снова оказалось истинным (хотя, может быть, и не таким уж удивительным) высказыванием.

Частичная интерпретация

Читая вслух теоремы исчисления высказываний, кажется естественным интерпретировать все, кроме атомов. Я называю это частичной интерпретацией. Например, частичной интерпретацией  было бы:

P или не P

Хотя P здесь и не высказывание, приведенное полувысказывание все же звучит как истинное, поскольку мы можем легко вообразить на месте P любое предложение — и форма этой частичной интерпретации уверяет нас, что, независимо от нашего выбора, результатом будет истинное высказывание. Именно это — центральная идея исчисления высказываний: оно производит теоремы, которые, будучи частично интерпретированными, производят «универсально истинные полувысказывания». Независимо от того, как мы дополним интерпретацию, у нас получатся истинные суждения.

Топор Ганто

Теперь мы можем проделать более сложное упражнение, основанное на дзен-буддистстком коане под названием «Топор Ганто». Вот его начало:

Однажды Токусан сказал своему ученику Ганто «В нашем монастыре есть два монаха, которые прожили здесь много лет. Иди и проверь их». Ганто взял топор и пошел в хижину, где монахи занимались медитацией. Он поднял топор со словами. «Если вы скажете хоть одно слово, я отрублю вам головы; и если вы не скажете ни слова, я все равно отрублю вам головы».[13]

Если вы скажете хоть одно слово, я прерву этот коан; и если вы не скажете ни слова, я все равно прерву этот коан — поскольку хочу перевести его в нашу нотацию. Пусть «вы скажете слово» будет P, а «я отрублю вам головы» — Q. Тогда угроза Ганто записывается как . Что, если бы эта угроза являлась бы аксиомой? Ответом на этот вопрос служит следующая фантазия:

  (1) [ проталкивание

  (2)   аксиома Ганто

  (3)   разделение

  (4)   контрапозиция

  (5)   разделение

  (6)   контрапозиция

  (7)   [ снова проталкивание

  (8)     ~Q посылка

  (9)     перенос строки 4

(10)     ~P отделение

(11)     перенос строки 6

(12)     ~~P отделение (строки 8 и 11)

(13)     объединение

(14)     ~ Де Морган

(15)   ] выталкивание

(16)    правило фантазии

(17)    контрапозиция

(18)   [ проталкивание

(19)     ~P посылка (и результат!)

(20)   ] выталкивание

(21)    правило фантазии

(22)    правило замены

(23)   Q отделение (строки 22 и 17)

(24) ] выталкивание

Этот пример показывает, насколько мощно исчисление высказываний. Всего лишь за 24 шага мы логически вывели, что Q — иными словами, головы будут отрублены! (Зловещая примета: последнее использованное нами правило было правилом «отделения»…) Теперь, скажете вы, нет смысла продолжать коан, так как исход уже известен. Однако я передумал и не буду его прерывать — в конце концов, это настоящий дзен-коан! Итак, вот конец этого рассказа:

Оба монаха продолжали медитировать как ни в чем не бывало, словно они ничего не слышали. Тогда Ганто опустил топор и воскликнул: «Вы — настоящие дзен-буддисты!» Затем он вернулся к Токусану и рассказал о случившемся. «Я понимаю вашу идею», — сказал тот, — «но скажите мне, какова их идея?» «Тозан мог бы принять их в ученики, — ответил Ганто, — но они не должны быть приняты в ученики Токусаном».[14]

Понимаете ли вы мою идею? А как насчет идеи дзена?

Имеется ли разрешающий алгоритм для теорем?

Исчисление высказываний дает нам набор правил для производства таких высказываний, которые были бы истинными в любом из возможных миров. Именно поэтому все его теоремы звучат так просто, кажется, что они совершенно лишены содержания! С такой точки зрения, исчисление высказываний должно казаться пустой тратой времени, поскольку оно сообщает нам абсолютно тривиальные вещи. С другой стороны, это делается путем определения формы универсально истинных высказываний, что представляет основные истины вселенной в новом свете. Они не только фундаментальны, но и регулярны: их можно произвести, используя определенный набор типографских правил. Иными словами, все они сделаны из одного теста. Можете поразмыслить над тем, возможно ли произвести также и дзен-буддисткие коаны, пользуясь набором типографских правил.

Весьма важным здесь является вопрос о разрешающей процедуре — а именно, существует ли некий механический метод отличения теорем от не-нетеорем? Если да, то это будет означать, что теоремы исчисления высказываний не только рекурсивно перечислимы, но и рекурсивны. Оказывается, что алгоритм разрешения существует, и довольно интересный — таблицы истинности. Изложение этого метода увело бы нас слишком далеко в сторону; вы можете найти его почти в любой книге по логике. А как насчет дзен-буддистских коанов? Может ли существовать такая механическая процедура разрешения, которая отличала бы настоящий дзен-коан от всех остальных вещей?

Откуда мы знаем, что система непротиворечива?

До сих пор, мы только предполагали, что все теоремы, интерпретированные должным образом, производят истинные высказывания. Но знаем ли мы это наверняка? Можем ли мы это доказать? Иными словами, заслуживают ли наши интерпретации («и» для «Λ» и так далее) того, чтобы именоваться «пассивными значениями» символов? На это существуют два различных взгляда, которые можно назвать «осторожным» и «неосторожным». Я представлю это взгляды так, как я их понимаю; пусть их выразителей зовут, соответствено, «Осторожность» и «Неосторожность».

Осторожность: Мы будем знать наверняка, что при нашей интерпретации все теоремы получаются истинными, только тогда, когда сможем это доказать. Это вдумчивый и осторожный способ действия.

Неосторожность: Напротив, ОЧЕВИДНО, что все теоремы получаются истинными. Если вы в этом сомневаетесь, взгляните еще раз на правила системы. Вы увидите, что каждое правило заставляет символ действовать точно также, как должно действовать слово, им представляемое. Например, правило объединения заставляет символ «Λ» действовать как «и»; правило отделения заставляет «э» действовать также, как слова «если … то», и так далее. Если только вы не похожи в этом отношении на Черепаху, то легко узнаете в каждом правиле кодификацию схем, которыми пользуетесь в собственных мыслях. Поэтому, если вы доверяете собственным мыслям, вы ОБЯЗАНЫ верить в то, что все теоремы в интерпретации выходят истинными. Таково мое мнение. Я не нуждаюсь в дальнейших доказательствах. Если вы считаете, что какая-нибудь теорема может получиться ложной, значит вы думаете, что какое-то из правил неверно. В таком случае, покажите мне, какое именно?