Roughly speaking, a class of formulas K is called optimizable, if there is a class K′ such that for each formula in K there exists a short equivalent formula in K′, where the deduction problem of K′ is solvable in polynomial time. We consider the problem, whether for such classes an optimized representation can be learned using membership, equivalence and clause queries.
CITATION STYLE
Büning, H. K., & Lettmann, T. (1996). Learning a representation for optimizable formulas. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1160, pp. 51–58). Springer Verlag. https://doi.org/10.1007/3-540-61863-5_33
Mendeley helps you to discover research relevant for your work.