English

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 nn Boolean variables in Clifford algebra C(Rn,n){\cal C}\ell(\mathbb{R}^{n,n}) [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