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

摘要

本公开涉及一种布尔可满足性问题解的搜索方法、装置、电子设备及计算机可读介质。该方法包括：获取节点集合，所述节点集合包括多个节点，每个节点根据其对应的物理含义确定为正极性和负极性；通过所述节点集合中的部分节点之间的组合生成多个子节点集合；基于所述多个子节点集合生成所述节点集合的布尔可满足性问题对应的合取范式；基于所述合取范式生成所述节点集合对应的邻接矩阵；通过所述邻接矩阵对所述节点集合进行布尔可满足性问题的归结操作；根据归结操作结果行搜索以确定所述节点集合的布尔可满足性问题的解。