Анатолий Анисимов - Компьютерная лингвистика для всех: Мифы. Алгоритмы. Язык

Модификацию парадокса «Лжец» используют и для доказательства существования алгоритмически неразрешимых проблем. Схема рассуждений в этом случае такова. Пусть имеется некоторый язык, в котором задаются алгоритмы. Предположим для простоты, что алгоритмы — это некоторые математические машины, перерабатывающие входную информацию в дискретные такты времени. Это могут быть машины Тьюринга или другие преобразователи. Такое предположение не нарушает общности. Язык определяет правила строгого описания таких машин. Проблема считается алгоритмически разрешимой, если существует алгоритм (машина, задаваемая в рассматриваемом языке), который за конечное число тактов работы отвечает на вопрос проблемы. В этом случае вместо человеческого «Я лгу» алгоритм заставляют «говорить» другие машинные варианты этой фразы, например «Я никогда не останавливаюсь», что означает, что при любом входе алгоритм работает бесконечно долго. Предполагая, что свойство «Я никогда не останавливаюсь» в классе всех алгоритмов распознаваемо каким-то конкретным алгоритмом, заставив этот алгоритм рассматривать самого себя, опять быстро получим ситуацию антиномии «Лжец». Отсюда следует, что такого алгоритма не существует, т. е. получим доказательство существования неразрешимости проверки некоторых свойств в классе алгоритмов. Затем из неразрешимости одной простой проблемы математики смогли получить доказательства неразрешимости других, более интересных и сложных математических проблем.

Парадокс «Лжец» создает ситуацию, которую так любят писатели-фантасты. В рассказе «Лжец» американский писатель А. Азимов описывает неразрешимую ситуацию. Специалист по психологии роботов Сьюзен Кэлвин поставила перед роботом Эрби неразрешимую проблему. Решение ее приводило к нарушению первого закона робототехники: «Робот не может причинить вред человеку».

«— Ты не можешь сказать, — медленно повторяла Кэлвин, — потому что это их огорчит, а ты не должен их огорчать. Но если ты не скажешь, это тоже их огорчит, так что ты должен сказать. А если ты скажешь, ты их огорчишь, а ты не должен, так что ты не можешь сказать. Но если ты не скажешь, ты причинишь им вред, так что ты должен. Но если ты скажешь, ты причинишь вред, так что ты не должен. Но если ты не скажешь, ты…» [59] 59 Азимов А. Три закона робототехники//Сб. науч. — фантаст. рассказов / Пер. с англ. — М.:Мир, 1979,—С. 164–165.

В итоге Эрби, не выдержав, превратился в бесформенную кучу металла.

Физиологов еще со времен Линнея волнует вопрос: в чем отличие мышления человека и животных? Сам Линней демонстративно признавал, что он не может указать черты, разделяющей человека и обезьяну.

В наши дни известны эксперименты ученых по обучению обезьян жестовому и знаковому языку. Начали их американские психологи Б. и А. Гарднеры. Они обучали группу шимпанзе американскому языку глухонемых, известному под названием «амслан». Обезьяны, используя свои подражательные способности, освоили несколько сотен слов в этом языке и могли самостоятельно давать новые имена вещам и строить нетривиальные грамматически правильные конструкции. Например, семилетняя шимпанзе Уошу, однажды увидев самолет, сказала знаками: «Покатай меня на самолете». Шимпанзе Люси, попробовав арбуз, самостоятельно определила его как «фрукт для питья», а горькую редиску как «плакать больно пища». Постаревшую Люси отпустили в заповедник на острове в Сенегале. Неизвестно, как она справлялась там с миссионерскими обязанностями среди других обезьян, но в литературе описан забавный случай. Однажды заповедник инспектировал известный защитник природы Б. Гржимек. К нему подошла шимпанзе и жестами просигналила: «Здравствуй, учитель! Я — Люси. Нет ли у тебя чего-нибудь вкусненького?» Обучали обезьян и специальному компьютерному языку. В этом варианте животные могли обращаться с компьютером, установленном в питомнике, в любое время суток. Однажды ночью шимпанзе Лана набрала на дисплее фразу: «Пожалуйста, машина, почеши Лану». В другой раз эта же гениальная обезьяна трудилась над составлением какой-то фразы. Инструктор все время со своего терминала вставлял в предложение слова, делавшие его бессмысленным. Лана немного понаблюдала за ним. Затем набрала фразу: «Пожалуйста, Тим, выйди из комнаты».

Язык обезьян напоминает раннюю детскую речь, которую человек воспринимает как вполне интеллектуальную. Некоторые специалисты подвергают критике успехи обучения обезьян — они считают, что это только проявления подражательного рефлекса. Критика базируется на том факте, что обезьяны испытывают трудности при создании отрицательных и вопросительных предложений. Например, вопрос Люси к Гржимеку вполне может быть объяснен устойчивым рефлексом, выработанным у Люси в годы обучения. Легко представить, как любимица Люси быстро усвоила последовательность жестов, в ответ на которые получала что-нибудь вкусное. Однако многие считаю;, что обезьяны в самом деле обладают значительными языковыми способностями. Они умеют задавать вопросы и давать отрицательные ответы. Но сможет ли обезьяна когда-нибудь самостоятельно сказать: «Я лгу»? Именно в этой антиномии отличие языка человека от языка животных. Вот черта, разделяющая человека и остальной животный мир. И если когда-нибудь появится порода лживых обезьян, осознавших собственную ложь, их придется включить в разряд обезьян разумных.

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

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