#

2-sat

Here are 6 public repositories matching this topic...

vpozdnyakov / sat_solver_resolution

SAT-solver based on resolution method in 2-CNF using PLY

parsing lex ply cnf sat-solver hse 2-sat resolution-rule

Updated Jan 31, 2020
Python

pmozil / discrete_maths_project

Yeah, nah, don't look into alternative_sat

algorithms graph 2-sat algorithms-and-data-structures graph-colouring

Updated Dec 23, 2022
Python

chriskormaris / 2-SAT

This is an algorithm that given a Boolean formula with n=3 distinct variables and 2 variables per clause (2-Satisfiability), determines the values of the variables that result in the formula being TRUE, or determines that there is no solution and the formula is never TRUE. Written in Python.

python np-hard 2-sat polynomial-time

Updated Mar 10, 2023
Python

akash13s / SodukuSolver

Modeling Sudoku problem using propositional logic and employing DPLL algorithm to solve it

cpp propositional-logic 2-sat dpll-algorithm

Updated Oct 30, 2023
C++

computational-problem-solving / js-2sat

😆 2-Satisfiability library for JavaScript

javascript computer-science algorithms graphs agpl sat-solver 2-sat reductions polynomial-time

Updated Dec 15, 2023
JavaScript

tchaumeny / satisfaction

Investigate phase transitions in k-SAT problems

computer-science sat-solver 2-sat satisfiability 3-sat phase-transitions

Updated Jan 5, 2025
Rust

Improve this page

Add a description, image, and links to the 2-sat topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the 2-sat topic, visit your repo's landing page and select "manage topics."