five

Amanollahi Continuous SAT Solver

收藏
Zenodo2025-12-02 更新2026-05-26 收录
下载链接:
https://zenodo.org/doi/10.5281/zenodo.17785854
下载链接
链接失效反馈
官方服务:
资源简介:
We present the Amanollahi Continuous SAT Solver, a novel continuous optimization framework for Boolean satisfiability problems. The method introduces a multiplicative tanh-based energy function together with a deterministic κ-annealing schedule and restart-based search, forming a simple yet effective continuous-time analogue of SAT solving. Unlike classical CDCL solvers or physics-inspired ODE systems, the Amanollahi method relies solely on bounded gradient-based minimization (L-BFGS-B) without clause learning, heuristics, or auxiliary boost mechanisms. Using only standard Google Colab CPU resources, we experimentally verify:(1) UF125_01 (SAT) — the energy consistently descends to zero, yielding a valid satisfying assignment;(2) UUF250_01 (UNSAT) — the energy stabilizes at a strictly positive minimum under all 100 randomized restarts, providing strong empirical evidence of UNSAT within this continuous formulation. These results demonstrate that the proposed κ-driven smooth landscape successfully separates satisfiable and unsatisfiable random benchmarks and offers a new optimization-based perspective on SAT and UNSAT detection.
提供机构:
Zenodo
创建时间:
2025-12-02
二维码
社区交流群
二维码
科研交流群
商业服务