"Boolean Pythagorean Triples" is a long-unsolved enigma within a field called Ramsey Theory.
Quick Take
Summary is AI generated, newsroom reviewed.
It is a long-unsolved enigma within a field called Ramsey Theory.
The brain-teaser fabled American mathematician Roland Graham.
The puzzle was cracked "using Cube-and-Conquer method."
"Boolean Pythagorean Triples" is not a shameful contagious disease, but a long-unsolved enigma within a field called Ramsey Theory.
It was such a brain-teaser that nearly 30 years ago fabled American mathematician Roland Graham offered a cash prize to anyone who could solve it.
It was only $100, but still.
The self-declared winners -- Marijn Heule, Oliver Kullmann and Victor Marek, of the universities of Texas, Swansea and Kentucky, respectively -- unveiled their proof at the international SAT 2016 conference in Bordeaux, France.
By their own account, they cracked the puzzle "using Cube-and-Conquer, a hybrid satisfiability testing (SAT) method for hard problems."
Track Latest News Live on NDTV.com and get news updates from India and around the world
