Open AccessOn Probabilistic Generalization of Backdoors in Boolean Satisfiability
Author(s) -
А. А. Семенов,
A. A. Pavlenko,
Daniil Chivilikhin,
Stepan Kochemazov
Publication year - 2022
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v36i9.21277
Subject(s) - boolean function , boolean satisfiability problem , backdoor , probabilistic logic , satisfiability , generalization , mathematics , maximum satisfiability problem , algorithm , discrete mathematics , combinatorics , computer science , mathematical analysis , statistics , computer security