The Science of Brute Force

作者:Heule Marijn J H*; Kullmann Oliver
来源:Communications of the ACM, 2017, 60(8): 70-79.
DOI:10.1145/3107239

摘要

RECENT PROGRESS IN automated reasoning and super-computing gives rise to a new era of brute force. The game changer is "SAT," a disruptive, brute-reasoning technology in industry and science. We illustrate its strength and potential via the proof of the Boolean Pythagorean Triples Problem, a long-standing open problem in Ramsey Theory. This 200TB proof has been constructed completely automatically-paradoxically, in an ingenious way. We welcome these bold new proofs emerging on the horizon, beyond human understanding-both mathematics and industry need them.

  • 出版日期2017-8