crack521 / 3SAT-with-QUBO

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

3SAT_with_QUBO

This is the code for the paper "Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization".

We implemented the four 3-SAT to QUBO translations: Chancellor^(n+m), Choi^(3m), Nüsslein^(n+m) and Nüsslein^(2n+m)

You can run a demo using:

python main.py

About


Languages

Language:Python 100.0%