Gap puzzle generator and solver using C++ and Cadical
-
Updated
Oct 12, 2020 - C++
Gap puzzle generator and solver using C++ and Cadical
Reduced NP‑Hard problems such as K‑Colorability, K‑clique, Maximum clique to SAT problem using Weighted Partial Max‑SAT Input format,created using boolean formulas, in order to find a satisfying interpretation. Families are represented as vertices of a graph.
This is a simple planning problem solver that encodes a bounded planning problem as propositional logic and uses https://fmv.jku.at/limboole/ to solve it. I did this for my formal models class.
SAT solvers' running time prediction using graph neural networks
On the use of associative memory in Hopfield networks designed to solve propositional satisfiability problems
This repository gathers the material of my course conclusion work (TCC) at Unisinos - theme of the work: Quantum Computing - Analysis of Quantum Algorithms for Solving the SAT Problem in the NISQ Era
Add a description, image, and links to the sat-problem topic page so that developers can more easily learn about it.
To associate your repository with the sat-problem topic, visit your repo's landing page and select "manage topics."