В чем заключается принцип вычеркивания при использовании метода резолюций?

Принцип вычёркивания при использовании метода резолюций заключается в удалении ненужных дизъюнктов после того, как они порождены, но на их порождение уже потеряно время. elibs.kai.ru studfile.net

Метод резолюций позволяет автоматизировать доказательство теорем. elibs.kai.ru Однако неограниченное применение резолюции может порождать много лишних и ненужных дизъюнктов наряду с полезными. elibs.kai.ru studfile.net Если такие дизъюнкты порождены, то для определения, что они действительно лишние, потребуются ресурсы машинного времени. elibs.kai.ru

Стратегия вычёркивания помогает сократить количество бесполезных дизъюнктов и, как следствие, уменьшить потребную память для реализации метода резолюций. elibs.kai.ru studfile.net

Пользователь

Время добавления