{"id":"arxiv/2610.30523","url":"https://arxiv.org/abs/2610.30523","tags":["math.LO"],"score":0,"title":"A Study in Solution Models for SAT using the PBNF-transform","domain":"math.LO","source":"arxiv","authors":["Pelle Brooke Borgeke"],"reviews":0,"subject":"math.LO","summary":"In this article, we use the PBNF-transform, or Polynomial Boolean Normal Form, described earlier in two articles and now extended to higher arity, to solve Boolean satisfiability problems (SAT), which are part of the P versus NP problem. SAT consists of a statement of conjunctions of clauses, and in our SAT-solving models, we dualize the logical equations, inverting the problem by \\emph{multiplying} letters (literals) in the transferred clauses, now phrases: $pqrs\\cdots s_{\\ell}$, and using a binary iterated composition based on \\emph{adding polynomials} for the conjunctions in our solution…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}