https://openreview.net/forum?id=XYK1eGjahp&referrer=%5Bthe%20profile%20of%20Vijay%20Ganesh%5D(%2Fprofile%3Fid%3D~Vijay_Ganesh1)
Can Transformers Reason Logically? A Study in SAT Solving | OpenReview
We theoretically and empirically study the logical reasoning capabilities of LLMs in the context of the Boolean satisfiability (SAT) problem. First, we...
a studysat solvingtransformersreasonlogically
https://deepai.org/publication/characterization-of-glue-variables-in-cdcl-sat-solving
Characterization of Glue Variables in CDCL SAT Solving | DeepAI
Apr 25, 2019 - 04/25/19 - A state-of-the-art criterion to evaluate the importance of a given learned clause is called Literal Block Distance (LBD) score. It...
sat solvingcharacterizationgluevariablescdcl
https://www.amazon.science/blog/using-sat-solving-to-optimize-quantum-circuit-mapping
Using SAT solving to optimize quantum circuit mapping - Amazon Science
Feb 28, 2025 - In experiments involving real quantum devices and algorithms, automated-reasoning-based method for mapping quantum computations onto quantum circuits is 26...
sat solvingquantum circuitusingoptimizemapping
https://easychair.org/smart-slide/slide/czrs
A Theory of Satisfiability-Preserving Proofs in SAT Solving
a theory ofsatisfiabilitypreservingproofssolving
https://easychair.org/smart-slide/slide/8XBM
In Between Resolution and Cutting Planes: A Study of Proof Systems for Pseudo-Boolean SAT Solving
https://www.easychair.org/publications/preprint/P8qC
SAT is as Hard as Solving Homogeneous Diophantine Equation of Degree Two
is asdiophantine equationsathardsolving
https://www.dagstuhl.de/de/seminars/seminar-calendar/seminar-details/19062
Dagstuhl-Seminar 19062: Bringing CP, SAT and SMT together: Next Challenges in Constraint Solving