En ny framgång med SAT lösning har varit lösningen av booleanska Pythagorean Triples problem [Heule et al., 2016], leverera den största bevis ännu, av 200 terabyte i storlek. Vi presenterar detta och det underliggande paradigmet Cube-and-Conquer, en kraftfull allmän metod för att lösa stora SAT-problem, baserad på att integrera de "gamla" och "nya" metoderna för SAT-lösning.
SAT lösning har använts för att lösa mycket hårda matematiska kombinatoriska problem som Booleska Pythagorean triples problem REF.
Solving Very Hard Problems: Cube-and-Conquer, a Hybrid SAT Solving Method
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}