Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > VAIBHAV KRISHAN:
All reports by Author Vaibhav Krishan:

TR26-101 | 3rd June 2026
Sravanthi Chede, Leroy Chew, Vaibhav Krishan, Anil Shukla

On Proof Systems for #QBF

For a quantified Boolean formula (QBF), the problem of computing the number of winning strategies is known as the #QBF problem. This problem is considered harder than the analogous #SAT problem. Recently, important proof systems for QBFs and #SAT have been studied. By extending the ideas from both fields, we ... more >>>




ISSN 1433-8092 | Imprint