A Satisfiability algorithm based on Simple Spinors of the Clifford algebra of $\mathbb{R}^{n,n}$
Mathematical Physics
2026-04-21 v2 math.MP
Abstract
We refine the formulation of the Boolean satisfiability problem with Boolean variables in Clifford algebra [3] and exploit this continuous setting to outline a new unsatisfiability test. This algorithm is not combinatorial and can prove unsatisfiability in polynomial time.
Keywords
Cite
@article{arxiv.2501.01961,
title = {A Satisfiability algorithm based on Simple Spinors of the Clifford algebra of $\mathbb{R}^{n,n}$},
author = {Marco Budinich},
journal= {arXiv preprint arXiv:2501.01961},
year = {2026}
}
Comments
39 pages, 15 references, new proof of main result, Appendix added. arXiv admin note: text overlap with arXiv:2103.03623