Marijn Heule

Marijn Heule is a researcher at the University of Texas, Austin, who specialises in solving large combinatorial problems using computer techniques such as SAT solvers. In 2016, Heule solved the Boolean Pythagorean triples problem with a distributed SAT solver, producing a record-breaking 200-terabyte proof of unsatisfiability.

He contributed to the development of several SAT solvers, including lingeling and the lookahead SAT solver march-cc, and adapted the Glucose SAT solver to support incremental CNF input files. The resulting program, iglucose, was further adapted by Tomas Rokicki to be interactively operable through named pipes, allowing it to be used in Adam P. Goucher's knightship search program, ikpx.

Marijn also discovered Garden of Eden 6, the smallest symmetric Garden of Eden.

External Links

• [1] Everything's Bigger in Texas: an account of how Heule solved the Boolean Pythagorean triples problem.