This website uses cookies to ensure you get the best experience on our website.
Please scroll to the bottom of page to read the notice if you are coming from the European Union...

Monday, May 30, 2016

Computer Generates Largest Math Proof Ever At 200TB of Data (phys.org)

 Honest, I once had a great roommate who was a math genius.

He had a way of calculating how many blades of grass were on the front lawn in mere minutes.

He has written a lot of books on programing and such.

This is something that is right up his alley...

A trio of researchers has solved a single math problem by using a supercomputer to grind through over a trillion color combination possibilities, and in the process has generated the largest math proof ever -- the text of it is 200 terabytes in size.

 The math problem has been named the boolean Pythagorean Triples problem and was first proposed back in the 1980's by mathematician Ronald Graham. 

In looking at the Pythagorean formula: a^2 + b^2 = c^2, he asked, was it possible to label each a non-negative integer, either blue or red, such that no set of integers a, b and c were all the same color. 

To solve this problem the researchers applied the Cube-and-Conquer paradigm, which is a hybrid of the SAT method for hard problems.

 It uses both look-ahead techniques and CDCL solvers. 

They also did some of the math on their own ahead of giving it over to the computer, by using several techniques to pare down the number of choices the supercomputer would have to check, down to just one trillion (from 10^2,300). 

Still the 800 processor supercomputer ran for two days to crunch its way through to a solution. After
all its work, and spitting out the huge data file, the computer proof showed that yes, it was possible to color the integers in multiple allowable ways -- but only up to 7,824 -- after that point, the answer became no.

 Is the proof really a proof if it does not answer why there is a cut-off point at 7,825, or even why the first stretch is possible?

Does it really exist?

Hey, did you know that 4 out of 3 people can't do fractions?

No comments:

Post a Comment