Highly Influenced

# Bases for Boolean co-clones

@article{Bhler2005BasesFB, title={Bases for Boolean co-clones}, author={Elmar B{\"o}hler and Steffen Reith and Henning Schnoor and Heribert Vollmer}, journal={Inf. Process. Lett.}, year={2005}, volume={96}, pages={59-66} }

- Published 2005 in Inf. Process. Lett.
DOI:10.1016/j.ipl.2005.06.003

The complexity of various problems in connection with Boolean constraints, like, for example, quantified Boolean constraint satisfaction, have been studied recently. Depending on what types of constraints may be used, the complexity of such problems varies. A very interesting observation of the recent past has been that the thus derived classification of constraints can be explained with the help of universal algebra. More precisely, the difficulty of such a contraint problem often depends on… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

31 Citations

8 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-8 of 8 references