Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

an actual SAT solver #71

Open
guyvdbroeck opened this issue Mar 4, 2021 · 0 comments
Open

an actual SAT solver #71

guyvdbroeck opened this issue Mar 4, 2021 · 0 comments
Labels
enhancement New feature or request
Milestone

Comments

@guyvdbroeck
Copy link
Member

Currently we have functionality to determine satisfiability and model counts, but we don't actually have a SAT solver that can output a satisfying assignment. It's not hard to implement: it could look similar to the MAP inference code in https://github.com/Juice-jl/ProbabilisticCircuits.jl/blob/master/src/queries/map.jl. It could even be a 'conditional' SAT solver where you fix some of the variables and ask for a satisfying assignment to the others. It could even be done in batch, just like the MAP code, and parallelized on the GPU!

@guyvdbroeck guyvdbroeck added the enhancement New feature or request label Mar 4, 2021
@khosravipasha khosravipasha added this to the Version 0.3 milestone Mar 8, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants