Tuesday, July 12, 2016

Supercomputer solves mathematical enigma – The Telegraph

Three mathematicians presented last Friday in France a solution to a problem, so long that it would take a human being 10,000 million years to read it, announced the National Center for Scientific Research (CNRS). The “bicoloración of Pythagorean triples” is a problem that concerns the mathematical community for 35 years.

That Friday morning, in the international scientific conference “SAT 2016″ organized in Bordeaux (southwest) three US British-computer able to respond to the problem, thanks to an algorithm of French design and the power of a supercalculadora.

the result is equivalent by extension “all digitized texts in the possession of the library of Congress US “, ie 200 terabytes, the paper of the CNRS in a specific item that is causing a stir among mathematicians specialists

the problem statement is considered.” simple “by mathematicians” is it possible to color every positive integer (1, 2, 3, 4, 5 …) blue or red so that any short list (group of three elements) of integers a, b and c corresponding to the famous Pythagorean equation a2 + b2 = c2 are all the same color? “. In other words, if at the 3, 4 and 5 series, 3 and 5 are blue, then the 4 must be red, and so on.

“In this enigma, the trio of computer he replied that it is thus possible to color the whole 7824, but not beyond, “explains Laurent Simon, the Bordeaux Computer Research Laboratory, part of the University of Bordeaux. An unassailable answer for a human being, as there are more than “10 power 2,300 ways of coloring these numbers to 7,825,” says the researcher.

To reach this conclusion, Marijn Heule (University of Texas, in Austin), Oliver Kullmann (Swansea University) and Victor Marek (University of Kentucky in Lexington), used various techniques to reduce the chances to 1 billion, and then tried for “packages”.

then only they took two days Stampede supercalculadora of the University of Texas, in the United States, to review those packages and give the expected response for 35 years by the mathematical community. ( I )

LikeTweet

No comments:

Post a Comment