Метод резолюций в исчислении высказываний.

Метод резолюции является одним из методов доказательства от противного. Метод, предложенный Дж. Робинсоном, в настоящее время является теоретической базой большинства методов доказательства. Хотя общепринятые правила вывода, например, правило modus ponens, позволяют человеку проследить за каждым шагом процедуры доказательства, существует более сильное правило резолюций, которое трудно поддается восприятию, но эффективно реализуется на компьютере.

В настоящее время не существует эффективных критериев проверки выполнимости КНФ. Метод резолюций позволяет выявить невыполнимость множества дизъюнктов.

Далее вставка 5С.

 

Логика - доступно для всех