§ 2. Интуиционистская и многозначная логика

§ 2. Интуиционистская и многозначная логика

«Нет пророка в своем отечестве», — говорит старая пословица. Те, кого мы сейчас называем классиками, когда-то стояли наравне со своими современниками, и последние не скупились на критику.

Не успела классическая логика сложиться, окрепнуть и проявить свои потенции, как она сделалась объектом суровой критики, идущей с разных сторон. Одними из наиболее активных в этом отношении были интуиционисты во главе с голландским математиком Л. Брауэром.

Основные идеи интуиционизма

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

Допустим, что мы, рассматривая конечный набор чисел, доказали, что не все они четны. Отсюда по закону исключенного третьего следует, что по крайней мере одно из них нечетно. При этом утверждение о существовании такого числа можно подтвердить, предъявив это число. Но если бы рассматриваемое множество чисел было бесконечным, заключение о существовании среди них хотя бы одного нечетного числа оказалось бы непроверяемым. Тем самым осталось бы неясным, что означает в этом случае само слово «существование».

По выражению немецкого математика Г. Вейля, доказательства существования, опирающиеся на закон исключенного третьего, извещают мир о том, что сокровище существует, не указывая при этом местонахождение и не давая возможности воспользоваться им.

Таким образом, по убеждению интуиционистов, закон исключенного третьего не является универсальным, одинаково применимым в рассуждениях о любых объектах. Как не без иронии говорит Вейль, он «может быть верным для всемогущего и всезнающего существа, как бы обозревающего единым взглядом бесконечную последовательность натуральных чисел, но не для человеческой логики».

Выдвигая на первый план математическую интуицию, интуиционисты не придавали большого значения систематизации логических правил. Только в 1930 г. ученик Брауэра А. Рейтинг опубликовал работу с изложением особой интуиционистской логики. В этой логике не действует закон исключенного третьего, несомненный для классической логики. Отбрасывается также ряд других законов, позволяющих доказывать существование объектов, которые нельзя построить или вычислить. В число отвергаемых попадают, в частности, закон снятия.двойного отрицания («Если неверно, что не-А, то А») и закон приведения к абсурду, дающий право утверждать, что математический объект существует, если предположение о его несуществовании приводит к противоречию.

В дальнейшем идеи, касающиеся ограниченной приложимости закона исключенного третьего и близких ему способов математического доказательства, были развиты российскими математиками А.Н. Колмогоровым, В.А. Гливенко, А.А. Марковым и другими. В результате переосмысления основных предпосылок интуиционистской логики возникла конструктивная логика, также считающая неправомерным перенос ряда логических принципов, применимых в рассуждениях о конечных множествах, на область бесконечных множеств.

Многозначная логика

Классическая логика основывается на принципе, согласно которому каждое высказывание является либо истинным, либо ложным. Это так называемый принцип двузначности. Саму логику, допускающую только истину и ложь и не предполагающую ничего промежуточного между ними, обычно именуют двузначной. Ей противопоставляют многозначные системы. В последних наряду с истинными и ложными утверждениями допускаются также разного рода «неопределенные» утверждения, учет которых сразу же не только усложняет, но и меняет всю картину.

Принцип двузначности был известен еще Аристотелю, который не считал его, однако, универсальным и не распространял его действие на высказывания о будущем.

Два враждебных флота расположились друг против друга и выжидают утра и вместе с ним подходящего ветра. Будет ли завтра морская битва? Очевидно, что она или состоится, или же не состоится. Но по мысли Аристотеля, ни одно из этих двух предсказаний не является сегодня ни истинным, ни ложным. Нет еще твердой причины ни для того, чтобы битва произошла, ни для того, чтобы ее не случилось. Оба варианта возможны в равной мере, и все будет зависеть от дальнейшего хода событий. Могут измениться планы флотоводцев, может случиться буря и разметать флоты по морю. Пока же нельзя утверждать с определенностью ни то, что битва будет, ни то, что ей не бывать. Оба эти утверждения возможны, но ни одно из них не является сейчас ни истинным, ни ложным.

Аналогично обстоит дело с вопросом, будет ли данный плащ разрезан или нет. Все зависит от решения его хозяина, а оно может измениться в любой момент.

Аристотелю казалось, что высказывания о будущих случайных событиях, наступление которых зависит от воли человека, не являются ни истинными, ни ложными. Они не подчиняются принципу двузначности. Прошлое и настоящее однозначно определены и не подвержены изменению. Будущее же в определенной мере свободно для изменения и выбора.

Подход Аристотеля уже в древности вызвал ожесточенные споры. Высоко оценивал его Эпикур, допускавший существование случайных событий. Известный же древнегреческий логик Хрисипп, категорически отрицавший случайное, с Аристотелем не соглашался. Он считал принцип двузначности одним из основных положений не только всей логики, но и философии.

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

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

Первые многозначные логики построили независимо друг от друга польский логик Я. Лукасевич в 1920 г. и американский логик Э. Пост в 1921 г. С тех пор построены и исследованы десятки и сотни таких «логик».

Я. Лукасевичем была предложена трехзначная логика, основанная на предположении, что высказывания бывают истинными, ложными и возможными, или неопределенными. К последним были отнесены высказывания наподобие: «Я буду в Москве в декабре будущего года». Событие, описываемое этим высказыванием, сейчас никак не предопределено ни позитивно, ни негативно. Значит, высказывание не является ни истинным, ни ложным, оно только возможно.

Все законы трехзначной логики Лукасевича оказались также законами и классической логики; обратное, однако, не имело места. Ряд классических законов отсутствовал в трехзначной логике. Среди них были закон противоречия, закон исключенного третьего, законы косвенного доказательства и др. То, что закона противоречия не оказалось в трехзначной логике, не означало, конечно, что она была в каком-то смысле противоречива или некорректно построена.

Э. Пост подходил к построению многозначных логик чисто формально. Пусть 1 означает истину, а 0 — ложь. Естественно допустить тогда, что числа между единицей и нулем обозначают какие-то уменьшающиеся к нулю степени истины. '

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

Было много попыток содержательно обосновать многозначные логические системы. Однако до сих пор остается спорным, являются ли такие системы просто «интеллектуальным упражнением» или они все же говорят что-то о принципах нашего мышления.

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