You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
A Rust library for NP-hard problem definitions and reductions. We aim to implement >100 NP-hard problems and reductions rule between them, under the assistance of AI.
11
9
10
+
This infrastructure aims to solve two problems:
11
+
- Given a hard problem $A$, reduce it to the most vaible problem $B$, and solve it.
12
+
- Given a solver $S$ for problem $B$, explore how efficient it can be used for solving other problems.
13
+
14
+
Download [PDF manual](https://codingthrust.github.io/problem-reductions/reductions.pdf) for humans.
0 commit comments