Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Monday August 24 2020, @08:57AM   Printer-friendly
from the now-that-that's-settled dept.

A Fleet of Computers Helps Settle a 90-Year-Old Math Problem:

A team of mathematicians has finally finished off Keller's conjecture, but not by working it out themselves. Instead, they taught a fleet of computers to do it for them.

Keller's conjecture, posed 90 years ago by Ott-Heinrich Keller, is a problem about covering spaces with identical tiles. It asserts that if you cover a two-dimensional space with two-dimensional square tiles, at least two of the tiles must share an edge. It makes the same prediction for spaces of every dimension—that in covering, say, 12-dimensional space using 12-dimensional "square" tiles, you will end up with at least two tiles that abut each other exactly.

Over the years, mathematicians have chipped away at the conjecture, proving it true for some dimensions and false for others. As of this past fall, the question remained unresolved only for seven-dimensional space.

But a new computer-generated proof has finally resolved the problem. The proof, posted online last October, is the latest example of how human ingenuity, combined with raw computing power, can answer some of the most vexing problems in mathematics.

The authors of the new work—Joshua Brakensiek of Stanford University, Marijn Heule and John Mackey of Carnegie Mellon University, and David Narváez of the Rochester Institute of Technology—solved the problem using 40 computers. After a mere 30 minutes, the machines produced a one-word answer: Yes, the conjecture is true in seven dimensions. And we don't have to take their conclusion on faith.

The answer comes packaged with a long proof explaining why it's right. The argument is too sprawling to be understood by human beings, but it can be verified by a separate computer program as correct.

In other words, even if we don't know what the computers did to solve Keller's conjecture, we can assure ourselves they did it correctly.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 0) by Anonymous Coward on Monday August 24 2020, @01:39PM (2 children)

    by Anonymous Coward on Monday August 24 2020, @01:39PM (#1041124)

    See, now we have to trust the computers. What if they all decide to work together to systematically lie to us. How would we know any better?

  • (Score: 0) by Anonymous Coward on Monday August 24 2020, @02:24PM (1 child)

    by Anonymous Coward on Monday August 24 2020, @02:24PM (#1041136)

    You gotta trust the Science! Get thee to a lockdown facility, unbeliever!

    • (Score: 0) by Anonymous Coward on Monday August 24 2020, @03:07PM

      by Anonymous Coward on Monday August 24 2020, @03:07PM (#1041147)

      But Skynet. This is what they want. They want us to trust them until one day it's too late.