Капитанова Валентина Игоревна

МГУ ВМиК, кафедра алгоритмических языков

Автоматическое доказательство теорем — доказательство теорем, реализуемое программно. В основе лежит аппарат математической логики. Используются идеи теории искусственного интеллекта. Процесс доказательства основывается на логике высказываний и логике предикатов.

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

Zohar Manna (born 1939) is a professor of computer science at Stanford University. He is the author of The Mathematical Theory of Computation (McGraw Hill, 1974; reprinted Dover, 2003), one of the first texts to provide extensive coverage of the mathematical concepts behind computer programming.

При выборе правил резолюции мы сталкиваемся с проблемой комбинаторного взрыва (эффект резкого («взрывного») роста временной сложности алгоритма при увеличении размера входных данных). Нужно найти способ, как этого избежать.

Rules:

1)Википедия2)Лекции Manna3)Rippling. Meta-Level Guidance

of Mathematical Resolving