Amanollahi Geodesic Curvature Flow Solver
收藏Zenodo2026-06-19 更新2026-06-21 收录
下载链接:
https://zenodo.org/doi/10.5281/zenodo.20766350
下载链接
链接失效反馈官方服务:
资源简介:
We introduce the official repository of the Amanollahi Geodesic Curvature Flow Solver, a breakthrough continuous optimization paradigm for Boolean Satisfiability (SAT) that definitively bridges a 40-year theoretical gap in pure continuous constraint satisfaction. Historically, continuous optimization frameworks have been paralyzed by non-convex local attractors, forcing an unavoidable reliance on hybrid discrete local search, variable flipping heuristics, or circuit-based hardware stabilization modules. The Amanollahi methodology completely eliminates these interventions, embedding discrete CNF structures into an n-dimensional bounded continuous hypercube manifold optimized natively via memoryless quasi-Newton mechanics.
By introducing a non-erasing continuous Lagrangian Curvature Tensor, the architecture adaptively warps the manifold topography whenever a trajectory stalls. This continuous stress-energy injection transforms deceptive continuous traps into unstable plateaus, forcing subsequent trajectories to smoothly slide along optimized geodesics toward global convergence.
Empirically, a profound theoretical milestone is established: the solver exhibits a flawless Pearson correlation coefficient of exactly 1.0000 between the proposed continuous manifold potential and ground-truth discrete clause violations, confirming the Integer Grounding Phenomenon. Restricting the search space within a newly discovered empirical "Golden Window" (kappa between 1.40 and 1.60) and configuring the system at an extreme numerical precision tolerance (ftol = 1e-20), this unboosted continuous gradient field achieved absolute zero-energy global convergence (SAT: True with 0 violated clauses) across a rigorous scaling spectrum of satisfiable instances. The solver transited smoothly from uf75-01 and uf125-01 up to the hard uf250-01 benchmark utilizing standard consumer CPU resources on Google Colab. Furthermore, the framework tracks stable, non-oscillatory residual energy bounds consistent with invariant empirical UNSAT identification on uuf250-01.
This repository contains the production-ready, highly accelerated NumPy-vectorized Python infrastructure of the Amanollahi solver, ensuring full digital reproducibility and definitive open-science priority verification.
提供机构:
Zenodo创建时间:
2026-06-19



