A Satisfiability algorithm based on Simple Spinors of the Clifford algebra of $\mathbb{R}^{n,n}$
Abstract
We refine the formulation of the Boolean satisfiability problem with $n$ Boolean variables in Clifford algebra ${\cal C}\ell(\mathbb{R}^{n,n})$ [3] and exploit this continuous setting to design a new unsatisfiability test. This algorithm is not combinatorial and proves unsatisfiability in polynomial time.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2501.01961
- Bibcode:
- 2025arXiv250101961B
- Keywords:
-
- Mathematical Physics
- E-Print:
- 28 pages, 15 references. arXiv admin note: substantial text overlap with arXiv:2103.03623