#sat_solver — Public Fediverse posts

Не квантовый компьютер, но уже полезно: обзор AGIQ Solver Enterprise как GPU‑решателя для тяжёлых задач оптимизации

На рынке софта для оптимизации есть две крайности. С одной стороны — академические и промышленные решатели, которые невероятно мощны, но часто требуют либо очень аккуратной постановки, либо серьёзной экспертизы, либо терпения. С другой — бесконечный поток «революционных» продуктов, которые обещают всё, а в реальности оказываются очередной метаэвристикой с красивым лендингом. На этом фоне AGIQ Solver Enterprise оказывается любопытным кейсом. Не потому, что это «магия на видеокарте» или «квантовый компьютер для бедных», а потому что продукт пытается занять вполне конкретную нишу: быстрый поиск хороших решений в сложных булевых и оптимизационных задачах за счёт GPU и квантово-вдохновлённой логики поиска . Ниже — разбор, что это вообще такое, где оно действительно может пригодиться, почему здесь вообще всплывает слово «квантовый», и как с этим работать на практике.

https://habr.com/ru/articles/1045440/

#AGIQ_Solver_Enterprise #GPUвычисления #квантововдохновлённые_алгоритмы #оптимизация #MaxSAT #SAT_solver #GPGPU #параллельные_вычисления #булева_оптимизация #комбинаторные_задачи

Lecturas compartidas el 10 de mayo de 2024. https://jalonso.substack.com/lecturas-compartidas-el-10-de-mayo #ITP #Lean4 #IsabelleHOL #SAT_solver #FunctionalProgramming #Haskell #Python #Math

Lecturas compartidas el 10 de mayo de 2024. https://jalonso.substack.com/lecturas-compartidas-el-10-de-mayo #ITP #Lean4 #IsabelleHOL #SAT_solver #FunctionalProgramming #Haskell #Python #Math

Verifying a SAT solver from ground up. ~ Mathias Fleury. https://youtu.be/-NTodQdAjgQ #ITP #IsabelleHOL #SAT_solver

Verifying a SAT solver from ground up. ~ Mathias Fleury. https://youtu.be/-NTodQdAjgQ #ITP #IsabelleHOL #SAT_solver

SATurn: SAT Solver-prover in lean 4. ~ Siddhartha Gadgil. https://github.com/siddhartha-gadgil/Saturn #ITP #LeanProver #Lean4 #SAT_Solver

SATurn: SAT Solver-prover in lean 4. ~ Siddhartha Gadgil. https://github.com/siddhartha-gadgil/Saturn #ITP #LeanProver #Lean4 #SAT_Solver

No order-10 projective planes via SAT. ~ David Michael Roberts (@highergeometer). https://thehighergeometer.wordpress.com/2023/08/09/no-order-10-projective-planes-via-sat/ #SAT_solver #Math

No order-10 projective planes via SAT. ~ David Michael Roberts (@highergeometer). https://thehighergeometer.wordpress.com/2023/08/09/no-order-10-projective-planes-via-sat/ #SAT_solver #Math

EduSAT: A pedagogical tool for theory and applications of boolean satisfiability. ~ Yiqi Zhao, Ziyan An, Meiyi Ma, Taylor Johnson. https://arxiv.org/abs/2308.07890 #Logic #SAT_Solver #SMT

EduSAT: A pedagogical tool for theory and applications of boolean satisfiability. ~ Yiqi Zhao, Ziyan An, Meiyi Ma, Taylor Johnson. https://arxiv.org/abs/2308.07890 #Logic #SAT_Solver #SMT

Satisfiability-aided language models using declarative prompting. ~ Xi Ye, Qiaochu Chen, Isil Dillig, Greg Durrett. https://arxiv.org/abs/2305.09656 #LLMs #SAT_Solver

Satisfiability-aided language models using declarative prompting. ~ Xi Ye, Qiaochu Chen, Isil Dillig, Greg Durrett. https://arxiv.org/abs/2305.09656 #LLMs #SAT_Solver

Generating extended resolution proofs with a BDD-based SAT solver. ~ Randal E. Bryant, Marijn J. H. Heule. https://arxiv.org/abs/2105.00885 #Logic #ATP #SAT_Solver

Generating extended resolution proofs with a BDD-based SAT solver. ~ Randal E. Bryant, Marijn J. H. Heule. https://arxiv.org/abs/2105.00885 #Logic #ATP #SAT_Solver