arxivcs.AI2026-07-23
Identifying Good Rules for Efficient SAT Encodings of Single-Constant Multiplication Using Machine Learning
The Single Constant Multiplication problem is a fundamental NP-hard optimization task in hardware design, which seeks to decompose a fixed constant using only additions, subtractions, and bit-shifts. Although dynamic programming methods can produce near-optimal SAT encodings for…