Machine Learning
A Dichotomy Theorem for Learning Quantified Boolean Formulas
Víictor Dalmau
Abstract
Sourced from arXiv · Updated September 2, 2026
Thank you to arXiv for use of its open access interoperability.
View original source ↗Spot an error on this page? Let us know →FAQ
Common questions
What is "A Dichotomy Theorem for Learning Quantified Boolean Formulas" about?
A Dichotomy Theorem for Learning Quantified Boolean Formulas
Who wrote this paper?
Víictor Dalmau
Where can I read the full paper?
The full text is available as a PDF on arXiv (linked above), published June 1, 1999.
Does this paper have a DOI?
Yes: 10.1023/a:1007582729656.