Можете пожалуйста привести пример?
В учебнике И.А.Лавровой и Л.Л.Максимова "Задачи по теории множеств, математической логике и теории алгоритмов" (у меня 3-е изд., М.: "Физматлит", 1995), в части 2 "Математическая логика", параграфе 6 "Исчисления предикатов"
определяются схемы аксиом исчисления предикатов (ИП) (не буду их здесь приводить), правила вывода ИП (тоже не буду приводить), определение вывода в ИП:
Цитата:
Выводом в ИП называется конечная последовательность формул
такая, что для каждого
есть либо аксиома, либо непосредственное следствие одной или двух предыдущих формул.
В принципе, при создании подобных систем на обычных компьютерах возникают трудности. Например:
Цитата:
Универсальный решатель задач (англ. General Problem Solver, GPS) - компьютерная программа, созданная в 1957 году Гербертом Саймоном, Клиффордом Шоу (англ. Cliff Show) и Алленом Ньюэллом, предназначенная для работы в качестве универсальной машины для решения задач, сформулированных на языке хорновских дизъюнктов. В качестве примеров использования приводились доказательства теорем евклидовой геометрии и логики предикатов, решение шахматных задач.
Программа основана на теоретической работе Саймона и Ньюэлла о логических машинах. Считается первой компьютерной программой, в которой предпринята стратегия разделения знаний о задачах (правила, которые подавались на вход программы) от стратегии решения задач (общий решающий движок). Решающий алгоритм был реализован на низкоуровневом языке программирования IPL.
Хотя GPS была способна решать простые задачи, как например головоломку о ханойских башнях, она не могла справиться со многими реальными задачами, поскольку поиск цепи решения приводил к комбинаторному взрыву числа промежуточных шагов.
(c) ВикипедияОтсюда и возникает вопрос, могут ли мультиагентные системы помочь в решении задач, требующих многоступенчатых логических рассуждений? Например, если такой логический вывод является NP-трудной задачей.