Жар холодных числ и пафос бесстрастной логики
Шрифт:
Очерченное логическое исчисление и было положено Джевонсом в основу работы его машины. Последняя представляла собой механическое устройство с клавиатурой {и поэтому получила название «логического пианино»). Ее работа основывалась на той идее, что всякое высказывание-посылку можно рассматривать как исключение альтернативных-вариантов; получение заключения из системы посылок состоит в отборе незабракованных альтернатив и в их компактном представлении, удобном для понимания.
Пусть даны три класса A, В и С. Мы можем ввести в рассмотрение класс A, а можем рассматривать дополнение к нему, то есть класс А'; в первом случае мы можем ввести в рассмотрение класс В и взять его пересечение с A, а можем взягь класс В' и т. д. Делая тоже самое для С, мы получим альтернатива (они носят название конституэнт): AВС, AВС', AВ'С, AВ'С',A'ВС, A'ВС', A'В'С, A'В'С'. Если соединить, все конституэнты знаком то мы получим формулу, выражающую универсальный класс: AВС ABC' AB'C AB'C' A'BC A'BC' A'B'C A'B'C' = V[16].
Это означает, что альтернативы AВС и A'ВС обращаются в пустой класс в силу первой посылки (поскольку пересечение любого класса с пустым классом дает пустой класс), а альтернативы АВ'С и AВ'С'— в силу второй посылки. Таким образом, мы получаем: (*) AВС' A'ВС' A'В'С A'В'С' = V. Теперь очевидно, что AС должно быть пустым классом (что и будет означать A = AС', то есть «Ни одно A не есть С») — ведь конституэнты AВС и А В'С, объединение которых совпадает с AС, отсутствуют в выражении (*) (поскольку, как мы видели, они «бракуются» нашими посылками).
Набор на клавиатуре машины Джевонса посылок этого умозаключения (клавиатура содержит клавиши для четырех переменных и их отрицаний) приводит к тому, что на ее выходном табло получается заключение. Но на этой машине можно решать и задачи другого рода: представлять логическое выражение в виде набора конституэнт; проверять равносильность выражений; упрощать логические формулы; устанавливать, какие утверждения о данном классе можно выразить в терминах некоторых других классов; определять гипотезы, из которых следует данное выражение; проверять правильность силлогизмов и т. д.
Машина Джевонса не освобождала, однако, логический вывод от участия «человеческой» логики: результат, который выдавала машина, нуждался в переформулировке. Кроме того, машина была логически маломощна, и хотя используя одновременно две машины, можно было решать более сложные задачи, тем не менее возможности придуманных Джевонсом процедур были весьма ограниченными. Главное ограничение состояло в том, что небогатой была сама логическая теория, лежавшая в их основе. Дальнейшее развитие автоматизации логических процедур, как мы увидим, оказалось существенно связанным с развитием самой логики.
3. ОБРЕТЕНИЕ ПИСЬМЕННОСТИ
Математизация логики ведет свое начало от работ Дж. Буля и А. Де Моргана, в которых логика обрела свой алфавит, свою орфографию и свою грамматику. С этого момента она перестала зависеть от породившего ее естественного языка и получила собственные, адекватные своим особенностям, средства выражения. Для логики началась эпоха письменности — ее конструкции стало возможным наносить на бумагу в виде компактных сочетаний символов, в виде формул, и открылась возможность перерабатывать эти сочетания символов по четко определенным правилам.
Как и изобретение письменности для естественного языка, это знаменовало революцию в развитии. Фактически была осуществлена первая часть мечты Лейбница, и хотя до реализации его главной цели — создания «автоматического рассуждения» — оставался еще огромный путь, одна из главных предпосылок достижения этой цели (в той мере, в которой она вообще достижима) была налицо.
Имя Джорджа Буля (1815—1864) в последнее время стало известно даже людям, далеким от математики и логики. Понятие «булевой алгебры» уже знакомо многим нематематикам и нелогикам, а понятие «булевской переменной» вошло в обиход программистов, операторов и всех, кто пользуется ЭВМ. В этом состоит залог бессмертия имени Буля, поскольку кибернетика будет входить в нашу жизнь все шире (точно так же, когда единицу тока назвали ампером, имени великого французского физика навсегда суждено было войти в языки всех народов — вскоре наступил век электричества). Однако при жизни — да и долго после смерти — профессор математики из ирландского города Корка Джордж Буль, автор основополагающих для математической логики трудов «Математический анализ логики» (1847) и «Исследование законов мысли» (1854)[1] не считался человеком, внесшим большой вклад в науку, и его имя было известно лишь узким специалистам.
Такое непризнание заслуг Буля объясняется очень просто: тема, которой он занимался, стояла в стороне от главной линии развития тогдашней математики.
Историк математики Е. Т. Белл в книге «Творцы математики» объясняет оригинальность работ Буля отчасти объективными причинами — тем, что Буль был «островной» математик, жил и работал в Англии, которая благодаря своему изолированному от континентальной Европы расположению не была особенно подвержена господствовавшей математической «моде». Дальше он пишет следующее: «Фактом является то, что британские математики часто спокойно шли своим собственным путем, занимаясь лишь вещами, интересовавшими их лично, — как может интересовать, скажем, игра в крикет,
Можно усмотреть элемент везения в том, что Буль оказался профессором не Берлинского или Парижского университета, а университета небольшого ирландского городка. Если заниматься постоянно задачами, которыми занято большинство, то кому же создавать новые области знания? Правда, не все те, кто жил в захолустном Корке или в других подобных местах, создали новую область науки, но ведь были же такие «люди из захолустья», как Циолковский и Лобачевский...
Мы не даром вспомнили Лобачевского. Труд Буля явился одним из важных путей расширения рамок математики, постановки новых задач и появления у нее новых обязательств по отношению к другим сферам знания. Такой же значительный вклад сделали еще раньше Н. И. Лобачевский (1792—1855) и У. Р. Гамильтон (1805—1865). До начала XIX века математику рассматривали как прямое отражение свойств реальных вещей. Лобачевский и Гамильтон первыми в истории науки создали математические структуры, не «скопированные» непосредственно с каких-либо известных всем явлений, отношений или процессов. Такая самостоятельность формирования математических структур в то время выглядела столь непривычной, что сами их создатели были немало смущены собственными творениями и могли бы произнести слова, которые позже сказал Г. Кантор: «Вижу, но не верю».
Лобачевский, как известно, построил геометрию, в которой на плоскости через каждую точку можно провести две прямые, параллельные данной прямой, и бесчисленное множество прямых, не пересекающихся с данной прямой. В этой геометрии сумма углов треугольника оказывалась меньше 180 градусов. Поскольку геометрию в те времена считали наукой об измерениях твердых тел и расстояний, и этого же взгляда придерживался сам Лобачевский, он полагал, что его система окажется «неверной», если реальные прямые линии — скажем, световые лучи — не будут подчиняться ее законам. Для сравнительно небольших масштабов хорошо подходит обычная (эвклидова) геометрия: самое тщательное измерение, произведенное над треугольником, начерченным на бумаге, показывает, что сумма его углов составляет 180 градусов. Но может быть, думал Лобачевский, это лишь следствие неточности измерения, результат того, что мы с нашими инструментами не можем обнаружить небольшую недостачу суммы углов. Возможно, если измерить углы громадного треугольника, со сторонами в миллионы километров, выяснится, что в таких масштабах начинает уже явно действовать новая геометрическая система, и, следовательно, завоевывает свое право на жизнь новый вариант пятого постулата Эвклида. Чтобы проверить свою геометрию, Лобачевский собирался провести серию астрономических наблюдений.
С таким же психологическим барьером было связано создание Гамильтоном кватернионов. Гамильтон искал аналог комплексных чисел, интерпретируемый в трехмерном пространстве (обычные комплексные числа изображаются точками на плоскости). Он искал такие числа в течение пятнадцати лет, но безрезультатно. Это стало для него некой навязчивой идеей (говорят, что его домашние каждое утро спрашивали его за завтраком: «Ну как, нашел ты свои кватернионы?»). И вот, 16 октября 1843 года во время прогулки Гамильтона озарила неожиданная идея: все трудности возникали из-за того, что в течение всех этих поисков он постоянно предполагал, что операция умножения новых чисел должна подчиняться закону коммутативности, то есть, что для них, как и для обычных комплексных (и, конечно, действительных) чисел справедливо утверждение: от перестановки сомножителей произведение не меняется. А кто сказал, что этот закон универсален, обязателен для всех типов чисел? Когда требование коммутативности умножения было снято, работы осталось на несколько минут. Собственно, основные расчеты, связанные с построением системы кватернионов, были сделаны тут же, в уме (Гамильтон написал основную формулу на граните моста, по которому в тот момент проходил с женой). Сконструировав кватернионы, Гамильтон смотрел на них с тем же удивлением, с каким Лобачевский смотрел на свою геометрию: ведь все известные вычислительные процессы коммутативны, чему же «подражают» эти странные числа? Их поведение, вероятно, выглядело тогда просто мистическим.