Python project on graph theory and computational complexity, solving SAT formulas and graph 3-coloring problems using brute-force search, CNF encoding, SAT solvers, and polynomial reduction
-
Updated
Oct 19, 2024 - Python
#
polynomial-reduction
Here are 2 public repositories matching this topic...
Zeitkomplexität/Theory of computation
-
Updated
Apr 22, 2024
Improve this page
Add a description, image, and links to the polynomial-reduction topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the polynomial-reduction topic, visit your repo's landing page and select "manage topics."