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

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

В начале двадцатого века, проблемы подобного типа в основах математики вызвали живой интерес к кодификации методов логического мышления. Математики и философы начали сомневаться в том, что даже самые конкретные теории, такие, как теория чисел, построены на прочном фундаменте. Если парадоксы могли возникнуть в теории множеств, основанной на простых интуитивных понятиях, то почему бы им не проникнуть и в другие области математики? А что, если логические парадоксы, такие как парадокс Эпименида, свойственны математике в целом, и, таким образом, ставят всю ее под сомнение? Подобные проблемы тревожили в первую очередь тех — а их было немало — кто твердо верил в то, что математика — лишь один из разделов логики (или, наоборот, что логика — лишь один из разделов математики). Уже сам этот вопрос, «являются ли математика и логика отдельными и непохожими дисциплинами?», вызывал горячие споры.

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

Такая кодификация являлась основной идеей системы «Оснований математики» («ОМ»), авторы которой задались целью вывести всю математику из логики, причем без малейших противоречий! Многие восхищались их грандиозным трудом, но никто не был уверен в том, что 1) методы Рассела и Уайтхеда действительно описывают всю математику и 2) эти методы достаточно последовательны и корректны. Действительно ли при следовании этим методам никогда и не при каких условиях не могло возникнуть парадоксов?

Этот вопрос особенно тревожил знаменитого немецкого математика (и метаматематика) Дэвида Гильберта, кто поставил перед математиками (и метаматематиками) всего мира следующую задачу: со всей строгостью доказать, возможно, при помощи самих методов Рассела и Уайтхеда, что эти методы, во-первых, непротиворечивы и во-вторых, полны (иными словами, что в системе «ОМ» может быть выведено любое истинное высказывание). Эта задача весьма непростая, и ее можно критиковать за некоторую «порочную кругообразность», как можно пытаться доказать какие-либо методы рассуждения, пользуясь этими же методами? Это все равно, что пытаться поднять самого себя на воздух за шнурки от собственных ботинок. (Кажется, нам-таки никуда не деться от этих Странных Петель)

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

Однако в тридцать первом году Гёдель опубликовал работу, подорвавшую основы Гильбертовой программы. Эта работа показала не только наличие незаполнимых «дыр» в аксиоматической системе, предложенной Расселом и Уайтхедом, но и то, что ни одна аксиоматическая система не может породить все истинные высказывания теории чисел, если она не является противоречивой! Наконец, Гёдель показал, насколько тщетна надежда доказать непротиворечивость системы «ОМ» если бы такое доказательство было найдено только при помощи методов, используемых в «ОМ» — и это одно из самых удивительных следствий Гёделевской работы — сами «ОМ» оказались бы противоречивы!

Последний иронический штрих для доказательства теоремы Гёделя о неполноте потребовалось внедрить парадокс Эпименида прямо в сердце «Оснований математики» — бастиона, считавшегося недоступным для Странных Петель. Хотя Гёделева Странная Петля и не разрушила «Оснований математики», она сделала их гораздо менее интересными для математиков, доказав иллюзорность цели, первоначально поставленной Расселом и Уайтхедом.

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

Первым человеком, понявшим, какой огромный счетный потенциал заключают в себе машины, был лондонец Чарльз Баббадж (Charles Babbage, 1792- 1871), фигура, словно сошедшая со страниц «Пиквикского клуба». При жизни он был известен более всего тем, что вел энергичные кампании по очистке Лондона от «нарушителей спокойствия», в первую очередь, шарманщиков.

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

Его первое изобретение, «разностная машина», могла вычислять математические таблицы многих типов по «методу разностей». Однако, прежде чем была создана первая модель «РМ», Баббаджем завладела идея гораздо более революционная его «аналитическая машина». Довольно нескромно, Баббадж писал: «Я пришел к этой мысли таким сложным и запутанным путем, какой, возможно, впервые прошел человеческий ум».[4] В отличие от созданных ранее машин, «AM» должна была иметь «склад» (память) и «фабрику» (считающее и принимающее решения устройство). Оба устройства должны были быть построены из тысяч цилиндров, сцепленных самым сложным и причудливым образом. Баббадж представлял себе числа, влетающие и вылетающие из «фабрики» под контролем некоторой программы, содержащейся в перфорированных картах — на эту идею его натолкнул ткацкий станок Жаккара, изготовлявший при помощи подобных карт удивительно сложные узоры. Подруга Баббаджа графиня Ада Лавлейс, дочь Байрона, женщина незаурядного таланта и горькой судьбы, поэтично про­комментировала: «Аналитическая машина ткет алгебраические узоры, наподобие того, как станок Жаккара ткет узоры из цветов и листьев». К сожалению, использование графиней настоящего времени вводит читателя в заблуждение: «AM» так никогда и не была построена, и Баббадж умер горько разочаровавшимся человеком.