Искусственный разум - [37]

Шрифт
Интервал

Итак, "мартышкин труд" предпочтительней эвристик. ЛЮБОЗАР с его колебаниями и отсутствием гарантий успешного решения должен уступить дорогу властной резолюции. Машинная логика сама, без человека одолеет любые препятствия.

Против этой достаточно распространенной постановки вопроса возражает академик В. Глушков: "Такая постановка не соответствует опыту, накопленному в других областях применения ЭВМ".

И предлагает совсем иной подход к машинному доказательству теорем. Центральной фигурой в нем является человек, квалифицированный математик, активно взаимодействующий с машиной. Чтобы взаимодействие было возможным, необходим язык, удобный для математика и понятный для ЭВМ. Чтобы взаимодействие было плодотворным, машину следует вооружить Алгоритмом Очевидности. Язык и Алгоритм - два краеугольных камня, на которых должно быть воздвигнуто новое здание "математического обеспечения для математических доказательств".

В. Глушков изложил свои новаторские идеи в начале 1965 года. Сейчас, в августе 1977 года, мы беседуем о развитии этих идей с ближайшим сотрудником В. Глушкова, профессором Ю. Капитоновой. Задаю ей естественный вопрос:

- Почему не доверить машине самой вести доказательство?

- При переборе всех возможностей, при выводе всех резольвент дерево опровержений становится великаном. Время решения задачи машиной достигает времени жизни нескольких поколений людей.

- Значит, я попрошу ЭВМ доказать теорему, а мой внук заберет готовое доказательство?

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

- Все-таки память о дедушке... Как же хотите вы ускорить работу машины?

- Научив ее математике. Для этого и нужен особый язык, язык практической математики.

- Язык практической математики - зачем его придумывать вновь? Разве математика издавна не обладает своим строгим, точным и однозначным языком?

- Это распространенное заблуждение, что язык математики строг и однозначен. Точнее сказать, часть его именно такова - формулы. Но все остальное... Мы проанализировали десятки книг по современной математике и увидели, что словесная ткань, связки между формулами, - все эти "легко увидеть", "подобным же образом", "после некоторых преобразований", "из чего следует", - скорее намеки, чем объяснения. Они требуют от читателя додумывания, иногда несложной, а иногда большой мыслительной работы. В общении с машиной неопределенностям не место.

- Итак, язык практической математики делает аксиомы, теоремы, следствия - весь арсенал математики доступным машине. Но кто беседует с ЭВМ на этом языке, кто учит ее математике?

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

- Отчего же такая забота о компьютере?

- Не о компьютере забота, а о себе. Знающая машина спасает математика от неловкости. Вообразите, вы прибегаете утром на работу и оповещаете своих коллег: "Сегодня ночью я решил десятую проблему Гильберта! Получился простенький алгоритм..." Вы ожидаете взрыва восторга, а в ответ несутся сдавленные смешки...

- Коллеги смеются, потому что десятую проблему решили раньше?

- Конечно! Но не только потому. Еще и потому, что запоздалое решение ошибочно - там нет никакого алгоритма, ни простого, ни сложного, там алгоритмическая неразрешимость... Вот если б незадачливый математик, прежде чем оповещать мир об открытии, сел бы за пульт ЭВМ и сообщил бы ей...

- Любопытно, как он говорил бы с машиной?

- Ну примерно так: "Пусть D - диофантово уравнение, пусть С - целые числа. Ввожу алгоритм проверки, имеет ли любое D решение в С. Сообщи новизну и корректность алгоритма".

- Как выглядел бы ответ машины?

- Категорически. "Новизна отсутствует. Десятая проблема Гильберта решена в 1969 году Ю. В. Матиясевичем. Нужна ли библиография?"

- То есть ЭВМ предлагает отпечатать список работ, в которых содержится решение?

- Само собой разумеется. Она перебрала свои математические знания, нашла относящиеся к делу и готова делиться ими с человеком.

- Прекрасно! Проверка новизны избавляет математиков не только от досады, но и от лишней работы. Ваш открыватель уже открытого мог обратиться к машине до бессонной ночи,, он мог узнать, стоит ли думать на 1 десятой проблемой, или это зряшное занятие.

- Конечно. Но главное впереди. Машина не ограничивается проверкой новизны. Она проверяет правильность алгоритма, предложенного человеком. Она печатает дальше: "Ваш алгоритм некорректен. Ошибка состоит в следующем..."

- Для подобной проверки мало математических знаний. Нужны особые, тонкие умения.

- Справедливо. Здесь вступает в игру Алгоритм Очевидности - самое могучее наше оружие. Он шаг за шагом проверяет рассуждения человека. Никаких эмоций, никаких поблажек, голая логика. Если ход мысли человека постижим для него, если ему ясна правота или ошибочность, то он печатает результат, а если в рассуждениях математика содержатся бреши, просит заполнить их, вступает с математиком в диалог.


Рекомендуем почитать
Как мы едим. Как противостоять вредной еде и научиться питаться правильно

Разговор о том, что в нашем питании что-то не так, – очень деликатная тема. Никто не хочет, чтобы его осуждали за выбор еды, именно поэтому не имеют успеха многие инициативы, связанные со здоровым питанием. Сегодня питание оказывает влияние на болезни и смертность гораздо сильнее, чем курение и алкоголь. Часто мы едим нездоровую еду в спешке и с трудом понимаем, как питаться правильно, что следует ограничить, а чего нужно потреблять больше. Стремление к идеальному питанию, поиск чудо-ингредиента, экстремальные диеты – за всем этим мы забываем о простой и хорошей еде.


Советский воинский долг и религия

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


Мир после нас. Как не дать планете погибнуть

Способны ли мы, живя в эпоху глобального потепления и глобализации, политических и экономических кризисов, представить, какое будущее нас ждет уже очень скоро? Майя Гёпель, доктор экономических наук и общественный деятель, в своей книге касается болевых точек человеческой цивилизации начала XXI века – массового вымирания, сверхпотребления, пропасти между богатыми и бедными, последствий прогресса в науке и технике. Она объясняет правила, по которым развивается современная экономическая теория от Адама Смита до Тома Пикетти и рассказывает, как мы можем избежать катастрофы и изменить мир в лучшую сторону, чтобы нашим детям и внукам не пришлось платить за наши ошибки слишком высокую цену.


Клеопатра

Последняя египетская царица Клеопатра считается одной из самых прекрасных, порочных и загадочных женщин в мировой истории. Её противоречивый образ, документальные свидетельства о котором скудны и недостоверны, многие века будоражит умы учёных и людей творчества. Коварная обольстительница и интриганка, с лёгкостью соблазнявшая римских императоров и военачальников, безумная мегера, ради развлечения обрекавшая рабов на пытки и смерть, мудрая и справедливая правительница, заботившаяся о благе своих подданных, благородная гордячка, которая предпочла смерть позору, — кем же она была на самом деле? Специалист по истории мировой культуры Люси Хьюз-Хэллетт предпринимает глубокое историческое и культурологическое исследование вопроса, не только раскрывая подлинный облик знаменитой египетской царицы, но и наглядно демонстрируя, как её образ менялся в сознании человечества с течением времени, изменением представлений о женской красоте и появлением новых видов искусства.


Малый ледниковый период. Как климат изменил историю, 1300–1850

Представьте, что в Англии растет виноград, а доплыть до Гренландии и даже Америки можно на нехитром драккаре викингов. Несколько веков назад это было реальностью, однако затем в Европе – и в нашей стране в том числе – стало намного холоднее. Людям пришлось учиться выживать в новую эпоху, вошедшую в историю как малый ледниковый период. И, надо сказать, люди весьма преуспели в этом – а тяжелые погодные условия оказались одновременно и злом и благом: они вынуждали изобретать новые технологии, осваивать материки, совершенствовать науку.


Возбуждённые: таинственная история эндокринологии. Властные гормоны, которые контролируют всю нашу жизнь (и даже больше)

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