Reductions of SHA family hash functions to SAT.
-
Updated
Dec 11, 2018 - C
#
sat-reduction
Here are 6 public repositories matching this topic...
Advanced Algorithms | Spring 2021 | DPLL SAT solver for Sudoku
-
Updated
Feb 3, 2022 - Python
A university scheduling problem solved by reduction to SAT and the use of a SAT solver (minisat).
-
Updated
May 19, 2015 - C++
Solutions to Algorithms for Computationally Hard Problems course labs at AGH University of Krakow
graph-coloring fpt sat-reduction vertex-cover approximation-algorithms computational-problems ilp-reduction
-
Updated
Mar 19, 2025 - Python
In this assignment we can see an algorithmic implementation for solving the famous "Travelling Salesman Problem". This implementation uses a SAT reduction and solves it using a given SAT solver.
-
Updated
Dec 6, 2021 - Java
Improve this page
Add a description, image, and links to the sat-reduction topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the sat-reduction topic, visit your repo's landing page and select "manage topics."