Искусственный разум | страница 72
Резолюция не ждет, чтобы откуда-то принесли доводы-посылки для умозаключения, она сама их находит в условиях теоремы, сама собирает в пары. Резолюция не надеется, чтобы кто-go сделал очередной вывод, она сама извлекает резольвенту, единую и общую идею, скрытую в обеих посылках.
Силлогизм не берется и за холодную воду, а резолюция рада черной работе. Силлогизм спит в тенечке, а резолюция методично разрешает проблемы. Силлогизм просыпается на пустом месте, протирает лениво глаза, глядь, а резолюция вырастила целое дерево, дерево опровержений.
- Опять дерево? - удивляется силлогизм, а вместе с ним, быть может, и внимательный читатель.
- Да, опять дерево! - принужден согласиться автор. - Если бы меня попросили одним словом определить, что лежит в основе машинного разума, я ответил бы: дерево. Искинт, как Буратино, - деревянный человечек. Мы встречались уже на этих страницах с деревьями возможностей и целей, мы любовались синтаксическим деревом. Теперь выросло еще дерево опровержений...
- Вы называете свои теоретические построения деревьями для простоты? Небось в^науке они иначе именуется?
- Ничего подобного. Их так и называют - деревья. Бывают конечные деревья и бесконечные деревья, развивается математика деревьев. Но прежде чем говорить о деревьях вообще, давайте познакомимся с деревом опровержений.
Оно растет не снизу вверх, не от земли к небу, как положено, а сверху вниз, от кроны к корню. Смыкается пара верхних ветвей - посылок, и в их слиянии родится плод - резольвента. Выбрасывает резольвента вниз новый побег, который сплетается с еще одной посылкой из условий теоремы. Вновь является резольвента, а дерево продолжается, опускается, растет, пока не исчерпаются все доводы-посылки. Тут достигает дерево своего корня, в котором и скрыт главный плод - опровержение.
Дерево опровержений - это наоборотное дерево, чьи ветви всегда собираются парами. Так велит метод резолюции.
Этот метод относится к самым крупным достижениям за все время работы в области Искинта. Найден алгоритм, свободный от человеческих слабостей, исчерпывающий все "за" и "против" и обязательно приводящий к результату. К реальному результату в реальной вычислительной машине!
Машина приобрела способность и вкус к умозаключениям, к логическим доказательствам, ей стали доступны "те длинные цепи", о которых напряженно думал Р. Декарт.
"Те длинные цепи простых и легких рассуждений, - писал он, - которыми обычно пользуются геометры, чтобы дойти до своих наиболее трудных доказательств, дали мне случай представить себе, что все вещи, которые могут стать предметом знания людей, связаны между собой таким же образом".
