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

Marco Budinich

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 Pro…