A Characteristic Set Method for Solving Boolean Equations

Background CS Method Implementation Experiment Conclusion
Comments of the CS Methods
Compare to the general CS method:
We have a disjoint monic zero decomposition.
Well ordering principle needs a polynomial number of
arithmetic operations.
The method tries to find a balance point between space
growth and the branch growth:
To find one Wu CS needs a polynomial number of
arithmetic operations.
If the Wu CS is conflict, split the problem into smaller ones.