MatthiasNickles/diff-SAT
Probabilistic Answer Set Programming and Probabilistic SAT solving, based on Differentiable Satisfiability
Embeds gradient descent directly into CDNL-based SAT/ASP solving to optimize differentiable cost functions over model multisets, enabling probabilistic inference without independence assumptions. Supports weighted Boolean variables, clauses, and rules to integrate probabilistic and logical constraints, with output as probability distributions over possible worlds. Runs on the Java VM with multithreading and handles both standard SAT/ASP solving and probabilistic satisfiability (PSAT/CPA) problems with distribution-aware model sampling.
No commits in the last 6 months.
Stars
70
Forks
3
Language
Scala
License
MIT
Category
Last pushed
Jul 01, 2024
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/ml-frameworks/MatthiasNickles/diff-SAT"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Related frameworks
nikhilranjan7/sudoku-solver
AI that will solve sudoku based on search and constraint propagation techniques made as a part...
stressGC/Python-AC3-Backtracking-CSP-Sudoku-Solver
Python implementation of a sudoku puzzle solver (CSP) using AC3 and backtracking algorithms
fabridigua/LogicGamesSolver
A Python tool to solve logic games with AI, Deep Learning and Computer Vision
GeorgeSeif/Sudoku-Solver
An algorithm for automatically solving Soduko puzzles
SrinidhiRaghavan/AI-Sudoku
Solving sudoku puzzle using backtracking and AC-3