Посчитал сложность. Если для брутфорса сложность равна O(2^n), то для моего алгоритма она равна O((7/8)^m*2^n), где n - число переменных, m - число клозов в выражении.

Это нижняя граница. Верхняя O((7/8)^n*2^n). Для анализа формулы с 20 переменными брутфорсу требуется 1047576 итераций, моему алгоритму максимум 72570. Если конечное число решений не больше этой цифры.