RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2021, том 499, страницы 38–52 (Mi znsl7043)

I. Прикладная математика

Изоморфизм формул исчисления предикатов в задачах Искусственного Интеллекта

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

С.-Петербургский государственный университет

Аннотация: В работе излагается применение понятия изоморфизма элементарных конъюнкций формул исчисления предикатов к решению некоторых задач Искусственного Интеллекта и уменьшению их вычислительной сложности. Даны основные определения, необходимые для понимания. Описаны основные идеи решения таких задач, как “задание метрики в пространстве элементарных конъюнкций предикатных формул”; построение “многоуровневого описания классов в задачах распознавания”, существенно снижающего вычислительную сложность задач при их многократном решении; построение “логических баз данных”; построение “логических онтологий”; формирование “предикатной сети”; формирование “нечёткой предикатной сети”. Библ. – 15 назв.

Ключевые слова: формулы исчисления предикатов, изоморфизм предикатных формул, вычислительная сложность алгоритма, задачи Искусственного Интеллекта.

УДК: 517.5

Поступило: 09.11.2020



© МИАН, 2025