arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.02215cs.AIcs.ARcs.DS
收藏

SAT求解的时间跨越挑战

A Time Leap Challenge for SAT Solving

Linköping University(林雪平大学);Massachusetts Institute of Technology(麻省理工学院);TU Wien(维也纳工业大学)

Johannes K. Fichte, Markus Hecher, Stefan Szeider

AI总结:

本文通过将20年前的SAT求解器与新硬件、现代SAT求解器与旧硬件进行交叉对比,发现算法进步对SAT求解的影响至少与硬件进步相当。

摘要:

我们比较了过去二十年中硬件进步与算法进步对SAT求解的影响。具体而言,我们将20年前的SAT求解器运行在新计算机硬件上,并将现代SAT求解器运行在20年前的硬件上进行比较。我们的研究结果表明,算法方面的进展至少与硬件方面的进展具有同等的影响力。

英文摘要:

We compare the impact of hardware advancement and algorithm advancement for SAT solving over the last two decades. In particular, we compare 20-year-old SAT-solvers on new computer hardware with modern SAT-solvers on 20-year-old hardware. Our findings show that the progress on the algorithmic side has at least as much impact as the progress on the hardware side.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑