Gini快速简洁的 SAT 求解器

联合创作 · 2023-09-29 15:15

Gini 是一个快速、简洁的 SAT 求解器。

安装

go get github.com/irifrance/gini...

SAT 问题可能是最着名的 NP-complete 问题。 因此,SAT 求解器可用于尝试解决难题,例如旅行商问题或 RSA 破解。 在实践中,许多 SAT 问题是很容易的(但还不能解密问题)。求解器用于软件验证、硬件验证和测试、AI 规划、路由等。

浏览 7
点赞
评论
收藏
分享

手机扫一扫分享

编辑
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

编辑
举报