Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

The Symmetry Rule for Quantified Boolean Formulas

Aktivität: Vortrag oder Präsentation › Vortrag nach Bewerbung und Auswahl › Science-to-science

Beschreibung

We extend QBF resolution with a rule for exploiting symmetries and analyze the impact on the power of the new proof system.
Zeitraum08 Juli 2018
EreignistitelInternational Workshop on Proof Complexity
VeranstaltungstypKonferenz
OrtGroßbritannien/Vereinigtes KönigreichAuf Karte anzeigen

Wissenschaftszweige

  • 202006 Computer Hardware
  • 603109 Logik
  • 102 Informatik
  • 102031 Theoretische Informatik
  • 102011 Formale Sprachen
  • 102022 Softwareentwicklung
  • 102001 Artificial Intelligence

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics