The Boolean SATisfiability Problem and the orthogonal group $O(n)$
Combinatorics
2023-11-14 v2
Abstract
We explore the relations between the Boolean Satisfiability Problem with Boolean variables and the orthogonal group . We show that all possible solutions induce involutions of that lie in the compact, disconnected real manifold of dimension of . This result in turn gives a new unsatisfiability test within group .
Cite
@article{arxiv.1904.02629,
title = {The Boolean SATisfiability Problem and the orthogonal group $O(n)$},
author = {Marco Budinich},
journal= {arXiv preprint arXiv:1904.02629},
year = {2023}
}
Comments
13 pages, no figures, 7 references