引用Isinlor · 2022-02
“A Time Leap Challenge for SAT Solving: A Time Leap Challenge for SAT Solving”
引用它对比二十年间 SAT 求解中硬件与算法的进步
对比二十年硬件与算法进步,发现算法贡献不亚于硬件
论文比较了过去二十年里硬件进步与算法进步对 SAT 求解的影响:让二十年前的 SAT 求解器跑在新硬件上,同时让现代求解器跑在二十年前的硬件上。结果表明,算法方面的进步至少与硬件方面的进步同样重要。
HN 上的人引用它说明 SAT 求解器二十年来的提速至少有一半来自算法而非硬件,也用来佐证这些提升主要来自单线程算法改进。
“A Time Leap Challenge for SAT Solving: A Time Leap Challenge for SAT Solving”
“SAT/SMT solvers have primarily relied on single-threaded algorithmic improvements [1]”