We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Advances in QBF Solving

00:00

Formale Metadaten

Titel
Advances in QBF Solving
Serientitel
Anzahl der Teile
28
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
In this talk I will review the recent progress in the solving of Quantified Boolean Formulas (QBF). The initial research on QBF solving focused on extending SAT technology. However, in the recent approaches SAT solvers are used in a black-box fashion and the search space is pruned by stronger constraints than just clauses. The study of QBF has also revealed a number of limitations of the existing technology. Recent results show that some of these limitations can be tackled by applying Machine Learning at the semantic level.