English

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(Rn,nR^{n,n}) and within this frame we examine different formulations of the Boolean Satisfiability Problem in Clifford algebra. Exploiting the isomorphism between null subspaces of Rn,nR^{n,n} 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