ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда - Хофштадтер Даглас Р. (читать полные книги онлайн бесплатно .txt) 📗
Третье правило нашей системы:
ПРАВИЛО III: Если в какой-либо строчке встречается III, вы можете получить новую строчку, где вместо III будет U.
Примеры.
Из UMIIIMU вы можете получить UMUMU.
Из MIIII вы можете получить MIU (а также MUI).
Из IIMII вы не можете, применяя правило III, получить ничего нового. (Все три I должны стоять подряд.)
Ни в коем случае нельзя думать, что это правило можно применять в обратном порядке, как в следующем примере:
Из MU можно получить MIII. <= Это неверно.
Все правила читаются только в одном направлении, слева направо.
Последнее правило нашей системы:
ПРАВИЛО IV: Если в какой-либо строчке встречается последовательность UU, вы можете ее опустить.
Из UUU можно получить U. Из MUUUIII можно получить MUIII.
Теперь у вас есть все, что нужно, чтобы попытаться вывести MU. Не волнуйтесь, если у вас не будет получаться; просто попробуйте поиграть с системой и постарайтесь схватить суть головоломки MU. Надеюсь, что вы получите удовольствие!
Ответ на головоломку MU вы найдете дальше в тексте. Сейчас для нас важен сам процесс поиска решения. Возможно, что вы уже попытались это сделать; если так, то теперь у вас оказалась целая коллекция строчек. Подобные строчки, выведенные путем применения правил, называются теоремами. Термин «теорема», разумеется, широко используется в математике и имеет там совсем другое значение: какое-либо утверждение на естественном языке, доказанное с помощью строгих рассуждений (например, Теорема Зенона о «невозможности» движения или Теорема Эвклида о бесконечном количестве простых чисел). Однако в формальных системах теоремы — не утверждения, а лишь строчки символов. Такие теоремы не доказываются, а просто производятся автоматически при помощи неких типографских правил. Чтобы подчеркнуть это важное отличие, в дальнейшем, говоря о «теоремах» в обыденном значении, я буду писать это слово с заглавной буквы: Теорема — это утверждение на каком-либо естественном языке, которое было доказано с помощью логических рассуждений. Слово «теорема», написанное с маленькой буквы, будет употребляться в техническом значении: теорема — это строчка, выводимая в какой-либо формальной системе. В этих терминах головоломка MU состоит в том, чтобы выяснить, является ли MU теоремой системы MIU.
В начале этой главы я «подарил» вам теорему MI. Такая «дареная» теорема называется аксиомой. Также и в этом случае, техническое значение этого слова отличается от повседневного. Формальная система может иметь ноль, одну, несколько и даже бесконечное множество аксиом. Далее в книге приводятся примеры формальных систем всех трех видов.
Каждая формальная система обладает набором правил обращения с символами, таких, как четыре правила системы MIU. Подобные правила называются порождающими правилами или правилами вывода; в дальнейшем я буду пользоваться обоими терминами.
И, наконец, последний термин — вывод. Ниже приводится вывод теоремы MUIIU:
(1) MI аксиома
(2) MII из (1) по правилу II
(3) MIIII из (2) по правилу II
(4) MIIIIU из (3) по правилу I
(5) MUIU из (4) по правилу III
(6) MUIUUIU из (5) по правилу II
(7) MUIIU из (6) по правилу IV
Выводом теоремы называется последовательное, шаг за шагом, объяснение того, как можно получить данную теорему согласно правилам формальной системы. Понятие вывода основывается на понятии доказательства, являясь, однако, лишь его дальним родственником. Было бы странным утверждать, что мы доказали строчку MUIIU; скорее, мы ее вывели.
Большинство читателей, пытаясь решить головоломку MU, начинает выводить теоремы наобум и смотрят, что при этом получается. Вскоре, однако, они замечают, что полученные теоремы обладают некими свойствами; в этот момент в работу включается разум. Возможно, что пока вы не вывели несколько теорем, для вас не было очевидным, что все они будут начинаться с M. В какой-то момент вы заметили некую закономерность и смогли ее объяснить, исходя из правил они таковы; что каждая новая теорема наследует первую букву предыдущей. В результате первые буквы всех теорем восходят к первой букве нашей единственной аксиомы MI — и это доказательство того, что все теоремы системы MIU должны начинаться с M.
То, что произошло, очень важно. Это указывает на одно из различий между человеком и машиной. Было бы возможно — и даже весьма нетрудно — запрограммировать компьютер на вывод теорем системы MIU; мы можем включить в программу команду, велящую машине не останавливаться, пока она не выведет U. Читатель уже знает, что компьютер, запрограммированный таким образом, не остановится никогда.
В этом нет ничего удивительного. Но что, если бы вы попросили вывести U одного из ваших приятелей? Вы не удивились бы, если бы он через некоторое время подошел к вам, жалуясь, что он никак не может избавиться от M, и что эти поиски — сумасбродная затея.
Даже не очень сообразительный человек не может не заметить закономерности в том, что он делает; эти наблюдения помогают ему лучше понять поставленную перед ним задачу. Компьютерная программа, которую мы только что упомянули, этого сделать не может.
Когда я сказал, что этот факт показывает различие между человеком и машиной, я имел в виду следующее: компьютер возможно запрограммировать таким образом, что тот никогда не заметит даже самых очевидных закономерностей в том, что он делает; человеку, однако, свойственно подмечать определенные закономерности в его занятиях. Все это читатель, конечно, знал и раньше. Если вы возьмете калькулятор, нажмете на 1, прибавите 1, снова прибавите 1, и будете делать то же самое еще много раз подряд, калькулятор никогда не научится делать этого сам; однако любой человек очень быстро заметил бы схему в ваших действиях Еще один простой пример: автомобиль, как бы долго и хорошо его не водили, никогда не научится избегать аварий и никогда не выучит даже самые частые маршруты своего хозяина.
Таким образом, различие в том, что машина может не делать наблюдений, в то время как для человека это невозможно. Заметьте, что я не говорю, что вообще никакие машины не способны делать сложных наблюдений; я имею в виду лишь некоторые из них. Я также не хочу сказать, что все люди способны делать сложные наблюдения; на самом деле, многие из них весьма ненаблюдательны. Но машины, в отличие от людей, могут быть сделаны совершенно ненаблюдательными. На самом деле, большинство машин, созданных до сих пор, весьма близки к полной ненаблюдательности; именно поэтому, многие считают, что отсутствие наблюдательности — одна из основных характеристик машин. Например, говоря о «механической» работе, мы не имеем в виду, что люди не могут с ней справиться; мы хотим сказать, что только машина способна безропотно проделывать такую работу снова и снова.
Человеческому интеллекту свойственно умение, выпрыгивая за пределы системы, смотреть на то, что он делает, со стороны; при этом он ищет — и часто находит — какую-либо схему, закономерность. В то же время, сказав, что разум способен взглянуть на свою работу со стороны, я не говорю, что он делает это всегда. Зачастую, однако, для этого бывает достаточно лишь небольшого толчка. Например, человеку, читающему книгу, может захотеться спать. Вместо того, чтобы дочитать книгу до конца, он, скорее всего, отложит ее в сторону и потушит свет. При этом он «выходит из системы»; нам это кажется вполне естественным. Другой пример: человек А смотрит телевизор. В комнату входит человек Б и показывает явное неудовольствие ситуацией. Человек А может решить, что он понимает, в чем дело, и попытаться исправить положение, выходя из данной системы (той программы телевизора, которую он смотрел) и переключая телевизор на другой канал в поисках лучшей передачи. Б, однако, может иметь в виду более радикальный «выход из системы» — а именно, вообще выключить телевизор! В некоторых случаях только редкие личности могут заметить систему, управляющую жизнью многих людей — систему, никогда раньше таковой не считавшуюся. Подобные личности зачастую посвящают жизнь тому, чтобы убедить остальных, что система действительно существует, и что из нее необходимо выйти!
