ПАРАДОКС ЛОГИЧЕСКИЙ – рассуждение либо высказывание, в котором, пользуясь средствами, не выходящими (по видимости) за рамки логики, и посылками, которые кажутся заведомо приемлемыми, приходят к заведомо неприемлемому результату. Ввиду того, что парадоксы обнажают скрытые концептуальные противоречия и переводят их в прямые и открытые, они, согласно законам творческого мышления, помогают при развитии новых идей и концепций. Английский логик Рамсей предложил отличать логические парадоксы от парадоксов семантических, основанных не только на логике, но и на конкретной интерпретации понятий. Многие (причем самые принципиальные) парадоксы находятся на стыке данных двух групп. Таковы, напр., известный с эпохи античности парадокс «Лжец» или не менее известный парадокс Рассела: «пусть R – множество всех множеств, не являющихся собственными элементами, т.е. R = {x| х ∉ х}. Тогда R ∈ R означает, что R ∈ {х| х ∉ х}, а это означает, что R ∉ R.Т.о., R ∈ R эквивалентно R ∉ R».

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

Более тонко выявлена крайняя опасность автореференции (предложений, ссылающихся на самих себя) в парадоксе Карри, выявляющем глубинные логические корни, в частности парадоксов лжеца и Рассела. «Пусть A – произвольное высказывание. Пусть B – высказывание «Если B, то A». Допустим B. Тогда B = A. Значит, из B следует A в силу правила дедукции, и B доказано без всяких допущений. Но тогда доказано и A».

Т.о., Карри показал, что обычная импликация в любой системе с автореференцией позволяет вывести любое предложение, что является грубой формой противоречия (противоречивость по Карри.)

Теорема Гёделя о неполноте доказывается при помощи построения, по сути дела являющегося одним из парадоксов автореференции. А именно, строится формула, утверждающая свою собственную недоказуемость. Она не может быть доказана, потому что тогда мы получили бы прямое противоречие, она не может быть и опровергнута, потому что тогда мы получили бы доказательство ее недоказуемости и, следовательно, ее обоснование.

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

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

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

Примером нерефлексивного логического парадокса является следующий парадокс:

«Необходимо, что 9 больше 7. Число больших планет – 9. Значит, необходимо, что число больших планет больше семи». Данный парадокс также лежит на грани между семантическими и логическими. Конструкция данного парадокса использована в доказательстве теоремы Райса о неразрешимости нетривиальных свойств вычислимых функций (единственные свойства вычислимых функций, которые могут определяться программой – тождественно истинное и тождественно ложное) и теоремы о невозможности нетривиальных точных предсказателей, т.е. оракулы, которые не ошибаются, говорят либо только одну истину, либо одну ложь. Этот парадокс сыграл громадную стимулирующую роль при разработке тонких вопросов модальной логики с равенством. Ту же логическую структуру при формализации приобретает и известный парадокс утренней звезды, относящийся к семантическим.

Как логические парадоксы часто трактуются законы материальной импликации – «из лжи следует все, что угодно», и «истина следует из всего, что угодно», поскольку они позволяют получить формулы A ⇒ B, в которых A и B никак не связаны по смыслу.

Далее, отметим парадокс логического всеведения:

Если мы знаем A и A ⇒ B, то мы знаем В.Следовательно, мы знаем все следствия наших знаний, и в частности все логические тавтологии, что невозможно, поскольку их множество бесконечно (а для языка логики предикатов даже неразрешимо).

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

Еще один класс парадоксов, возникающих на границе логики и математики, основан на применении точных методов к неточным понятиям.

«Человек, у которого на голове нет ни одного волоса – лыс. Если у лысого вырастет еще один волосок, он останется лысым. Значит, все люди лысые».

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

Развитие современных логических методов привело к новым логическим парадоксам. Напр., Брауэр указал на следующий парадокс классического существования: в любой достаточно сильной классической теории имеется доказуемая формула вида ∃хA(х), для которой нельзя построить никакого конкретного t, такого, что доказуемо A(t).

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

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

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

И наконец, последний класс логических парадоксов возникает на границах между формализованными и неформализуемыми понятиями. Рассмотрим один из них (аргумент Саймона): «Все, что может быть выражено точно, может быть выражено на языке машин Тьюринга. Поэтому в гуманитарных науках могут рассматриваться лишь те модели, которые выразимы на языке машин Тьюринга. Более того, согласно методу диагонализации, любое точное возражение против данной точки зрения само переводится на язык машин Тьюринга и включается в нее».

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

Н.Н.Непейвода