Computationally Hard Problems Are Hard for QBF Proof Systems Too

Agnes Schleitzer, Olaf Beyersdorff

BibTeX
@inproceedings{schleitzer2025computationally,
  author = {Agnes Schleitzer and Olaf Beyersdorff},
  title = {{Computationally Hard Problems Are Hard for QBF Proof Systems Too}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2025},
  doi = {10.1609/aaai.v39i11.33233},
}

Loading related content...

Figure