如何实现用于 SAT 解决的机器学习算法?

How to implement Machine Learning algorithms for SAT solving?

我有兴趣将机器学习算法应用于 SAT 解决过程。 SAT 求解器的当前趋势似乎是使用 CDCL 程序。 具体有没有什么小例子可以说明思路?

我所知道的最接近的工作是 Selsam 等人的“从单比特监督中学习 SAT 求解器”。参见 https://arxiv.org/abs/1802.03685

您还应该查看 Selsam 关于此主题的博士论文 https://searchworks.stanford.edu/view/13250178,其中还有很多其他参考资料。