The Clifford algebra of $R^{n,n}$ and the Boolean Satisfiability Problem

Abstract

We formulate a Boolean algebra in the set of idempotents of Clifford algebra Cl($R^{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 $R^{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.

International Conference ICCA 12, Hefei, August 3-7, 2020; 16 pages

References in corpus (5)

• The P versus NP Problem
• On Spinors Transformations
• The Boolean SATisfiability Problem in Clifford algebra
• The Boolean SATisfiability Problem and the orthogonal group $O(n)$
• On Simple Spinors, Null Vectors and the Orthogonal Group O(n)