Copertina

Approaching the Conway-99 problem using SAT solvers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Keramatipour, Ali
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Conway Normal Form: Bridging Approaches for Comprehensive Formalization of Surreal Numbers
di: Pąk, Karol, et al.
Pubblicazione: (2024)

Finding hardness reductions automatically using SAT solvers
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Automatically discovering heuristics in a complex SAT solver with large language models
di: Sun, Yiwen, et al.
Pubblicazione: (2025)

A general optimization solver based on OP-to-MaxSAT reduction
di: Zhao, Yuxin, et al.
Pubblicazione: (2026)

RustSAT: A Library For SAT Solving in Rust
di: Jabs, Christoph
Pubblicazione: (2025)

Logic Optimization Meets SAT: A Novel Framework for Circuit-SAT Solving
di: Shi, Zhengyuan, et al.
Pubblicazione: (2024)

SAT-Based Subsumption Resolution
di: Coutelier, Robin, et al.
Pubblicazione: (2024)

Life span of SAT techniques
di: Fleury, Mathias, et al.
Pubblicazione: (2024)

SAT-Inspired Higher-Order Eliminations
di: Blanchette, Jasmin, et al.
Pubblicazione: (2022)

Between proof construction and SAT-solving
di: Schubert, Aleksy, et al.
Pubblicazione: (2024)

Rethinking Clause Management for CDCL SAT Solvers
di: Cai, Yalun, et al.
Pubblicazione: (2026)

Empirical Impact of Dimensionality on Random Geometric SAT
di: Rädiker, Flora
Pubblicazione: (2026)

Compact SAT Encoding for Power Peak Minimization
di: Van Kieu, Tuyen, et al.
Pubblicazione: (2025)

SAT Solving for Variants of First-Order Subsumption
di: Coutelier, Robin, et al.
Pubblicazione: (2024)

SAT-based Learning of Computation Tree Logic
di: Pommellet, Adrien, et al.
Pubblicazione: (2024)

Structure-Aware Computing, Partial Quantifier Elimination And SAT
di: Goldberg, Eugene
Pubblicazione: (2024)

DRAT Proofs of Unsatisfiability for SAT Modulo Monotonic Theories
di: Feng, Nick, et al.
Pubblicazione: (2024)

SAT-Based Techniques for Lexicographically Smallest Finite Models
di: Janota, Mikoláš, et al.
Pubblicazione: (2025)

parSAT: Parallel Solving of Floating-Point Satisfiability
di: Krahl, Markus, et al.
Pubblicazione: (2025)

SAT problem and Limit of Solomonoff's inductive reasoning theory
di: Pan, Feng
Pubblicazione: (2025)

SAT Encodings for Bandwidth Coloring: A Systematic Design Study
di: Nguyen, Duc Trung Kim, et al.
Pubblicazione: (2026)

Efficient Incremental #SAT via Cross-Instance Knowledge Reuse
di: Bartal, Uriya, et al.
Pubblicazione: (2026)

Computing Short SAT Implicants via Ising/QUBO Encodings
di: Spallitta, Giuseppe, et al.
Pubblicazione: (2026)

Certified Branch-and-Bound MaxSAT Solving (Extended Version)
di: Vandesande, Dieter, et al.
Pubblicazione: (2025)

Disjoint Projected Enumeration for SAT and SMT without Blocking Clauses
di: Spallitta, Giuseppe, et al.
Pubblicazione: (2024)

Solving SAT By Computing A Stable Set Of Points In Clusters
di: Goldberg, Eugene
Pubblicazione: (2025)

Orbitopal Fixing in SAT
di: Anders, Markus, et al.
Pubblicazione: (2026)

Orthologic for SAT Solving
di: de Haldat, Vladislas, et al.
Pubblicazione: (2026)

PolySAT: Word-level Bit-vector Reasoning in Z3
di: Rath, Jakob, et al.
Pubblicazione: (2024)

Solving the Two-dimensional single stock size Cutting Stock Problem with SAT and MaxSAT
di: Van Kieu, Tuyen, et al.
Pubblicazione: (2026)

A SAT-centered XAI method for Deep Learning based Video Understanding
di: Key, Hojer
Pubblicazione: (2025)

Probabilistic-bit Guided CDCL for SAT Solving using Ising Consensus Assumptions
di: Bino, Melki
Pubblicazione: (2026)

Function Recovery Attacks in Gate-Hiding Garbled Circuits using SAT Solving
di: Yin, Chao, et al.
Pubblicazione: (2026)

SAT-Solving the Poset Cover Problem
di: Yuan, Chih-Cheng Rex, et al.
Pubblicazione: (2025)

Queen Domination by SAT Solving
di: Rostami, Taha, et al.
Pubblicazione: (2025)

Did Turing prove the undecidability of the halting problem?
di: Hamkins, Joel David, et al.
Pubblicazione: (2024)

Generalizing Unit Commitment Problem Solving via SAT-based Decoupling
di: Zhao, Yuxin, et al.
Pubblicazione: (2026)

When Symmetry Yields NP-Hardness: Affine ML-SAT on S5 Frames
di: Krebs, Andreas, et al.
Pubblicazione: (2025)

Learning to Rank the Initial Branching Order of SAT Solvers
di: Eriksson, Arvid, et al.
Pubblicazione: (2026)

Dsat: A Native SAT Solver for Discrete Logic
di: Zhang, Yaofang, et al.
Pubblicazione: (2026)