A 3-CNF-SAT descriptor algebra and the solution of the P=NP conjecture

Marcel Rémon, Johan Barthélemy

The relationship between the complexity classes P and NP is an unsolved question in the field of theoretical computer science. In this paper, we investigate a descriptor approach b…