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