The Clifford algebra of $R^{n,n}$ and the Boolean Satisfiability Problem
Mathematical Physics
2021-03-08 v1 math.MP
Abstract
We formulate a Boolean algebra in the set of idempotents of Clifford algebra Cl() and within this frame we examine different formulations of the Boolean Satisfiability Problem in Clifford algebra. Exploiting the isomorphism between null subspaces of associated to simple spinors and the orthogonal group O(n) we ultimately give a continuous formulation of the Boolean Satisfiability Problem within this group that opens unexplored perspectives.
Keywords
Cite
@article{arxiv.2103.03623,
title = {The Clifford algebra of $R^{n,n}$ and the Boolean Satisfiability Problem},
author = {Marco Budinich},
journal= {arXiv preprint arXiv:2103.03623},
year = {2021}
}
Comments
International Conference ICCA 12, Hefei, August 3-7, 2020; 16 pages