布尔可满足性问题解的搜索方法、装置、电子设备及介质

摘要

本公开涉及一种布尔可满足性问题解的搜索方法、装置、电子设备及计算机可读介质。该方法包括：获取节点集合，所述节点集合包括多个节点，每个节点包含正极性和负极性；通过所述节点集合中的部分节点之间的组合生成多个子节点集合；基于所述多个子节点集合生成所述节点集合的布尔可满足性问题对应的合取范式；基于所述合取范式生成所述节点集合对应的邻接矩阵；通过所述邻接矩阵对所述节点集合的布尔可满足性问题解进行搜索。本申请涉及的布尔可满足性问题解的搜索方法、装置、电子设备及计算机可读介质，能够将图算法与稀疏矩阵运算结合，从而优化现有的SAT求解器算法，提高算法的计算效率、减少不必要的开销。