RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2010, выпуск 14, страницы 58–75 (Mi trspy393)

Эта публикация цитируется в 6 статьях

Некоторые задачи искусственного интеллекта, допускающие формализацию на языке исчисления предикатов, и оценки числа шагов их решения

Т. М. Косовскаяabc

a Санкт-Петербургский институт информатики и автоматизации РАН
b Санкт-Петербургский государственный университет, математико-механический факультет
c Санкт-Петербургский государственный морской технический университет

Аннотация: Ряд задач искусственного интеллекта, включающих в себя такие задачи как распознавание образов, медицинская диагностика, анализ рынка, сведены к доказательству выполнимости формул исчисления предикатов, имеющих простую структуру. Рассмотрены некоторые алгоритмы решения этих задач и доказаны верхние оценки числа шагов этих алгоритмов.

Ключевые слова: искусственный интеллект, исчисление предикатов, сложность алгоритмов, NP-полнота.

УДК: 004.93.51

Поступила в редакцию: 17.12.2010



© МИАН, 2024