Open AccessOn Probabilistic Generalization of Backdoors in Boolean Satisfiability
Author(s) -
Alexander Semenov,
Artem 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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom