AIRLINK 217.98 Decreased By ▼ -4.91 (-2.2%)
BOP 10.93 Increased By ▲ 0.11 (1.02%)
CNERGY 7.55 Decreased By ▼ -0.01 (-0.13%)
FCCL 34.83 Decreased By ▼ -2.24 (-6.04%)
FFL 19.32 Increased By ▲ 0.08 (0.42%)
FLYNG 25.15 Decreased By ▼ -1.89 (-6.99%)
HUBC 131.09 Decreased By ▼ -1.55 (-1.17%)
HUMNL 14.56 Decreased By ▼ -0.17 (-1.15%)
KEL 5.18 Decreased By ▼ -0.22 (-4.07%)
KOSM 7.36 Decreased By ▼ -0.12 (-1.6%)
MLCF 45.63 Decreased By ▼ -2.55 (-5.29%)
OGDC 222.08 Decreased By ▼ -1.18 (-0.53%)
PACE 8.16 Decreased By ▼ -0.02 (-0.24%)
PAEL 44.19 Increased By ▲ 0.69 (1.59%)
PIAHCLA 17.69 Decreased By ▼ -0.37 (-2.05%)
PIBTL 8.97 Decreased By ▼ -0.10 (-1.1%)
POWERPS 12.51 Decreased By ▼ -0.50 (-3.84%)
PPL 193.01 Decreased By ▼ -5.23 (-2.64%)
PRL 43.17 Increased By ▲ 0.93 (2.2%)
PTC 26.63 Decreased By ▼ -0.76 (-2.77%)
SEARL 107.08 Decreased By ▼ -3.00 (-2.73%)
SILK 1.04 Decreased By ▼ -0.02 (-1.89%)
SSGC 45.00 Decreased By ▼ -2.30 (-4.86%)
SYM 21.19 Increased By ▲ 0.42 (2.02%)
TELE 10.15 Decreased By ▼ -0.37 (-3.52%)
TPLP 14.51 Decreased By ▼ -0.44 (-2.94%)
TRG 67.28 Decreased By ▼ -1.57 (-2.28%)
WAVESAPP 11.29 Decreased By ▼ -0.63 (-5.29%)
WTL 1.70 Decreased By ▼ -0.09 (-5.03%)
YOUW 4.25 Decreased By ▼ -0.10 (-2.3%)
BR100 12,397 Increased By 33.3 (0.27%)
BR30 37,347 Decreased By -871.2 (-2.28%)
KSE100 117,587 Increased By 467.3 (0.4%)
KSE30 37,065 Increased By 128 (0.35%)

An Anglo-American trio presented the prize-winning solution to a 35-year old maths problem Friday, but verifying it may be a problem in itself: reading it would take 10 billion years. "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." As one would. But colleagues, they acknowledged, needed to see the proof in the pudding, so to speak. "Due to the general interest in this mathematical problem, our result requires a formal proof," the numbers nutters explained in an abstract.
The resulting string of symbols is equivalent to "all the digitalised texts held by the US Library of Congress," some 200 terabytes of data, according to the newsletter of France's National Centre for Research. That's two hundred thousand billion octets, for those more comfortable thinking in the base unit for digital information. The problem itself is (almost) understandable.
It asks if it is possible to colour positive whole numbers (such as 1, 2 or 3) either red or blue such that no sequence of numbers that satisfy Pythagoras's famous equation - a2 + b2 = c2 - are the same colour. If a and b are red, for example, then c could be blue. But all three could not be blue or red. The proof shows that such a colouring scheme is, in fact, possible - up to the number 7,824. Beyond that, however, it doesn't hold. Crunching the numbers took two days of computer time on the Stampede supercomputer at the Texas Advanced Computing Center.

Copyright Agence France-Presse, 2016

Comments

Comments are closed.