Ein Computer hat schließlich die Antwort auf eine 400 Jahre alte mathematische Problem erwiesen.
Bereits im Jahre 1611, Johannes Kepler vorgeschlagen, dass der effizienteste Weg, um Kugeln zu stapeln – wie Vermittlung von Orangen zu verkaufen – wurde in einer Pyramide-Formation. Leider, er konnte nicht beweisen, aber jetzt ein Computer wurde schließlich überprüft um wahr zu sein, Beilegung von Jahrhunderten der Debatte.
In der Tat entwickelte Thomas Hales von der University of Pittsburgh, Pennsylvania, einen Beweis für das Problem im Jahr 1998. Aber auf 300 Seiten, es dauerte 12 Prüfer vier Jahre auf Fehler überprüfen – und selbst dann waren sie nur 99 Prozent sicher, dass es richtig war. So, im Jahr 2003 begann Hales, Fliegendreck-Projekt zu erstellen: eine rechnerische Werkzeug, das seinen Beweis zu überprüfen.
Es nutzt zwei Teile der formalen Verifikation Software – herrlich namens Isabelle und HOL Licht — beide auf nur eine kleine, leicht validierten Reihe von logischen Aussagen verlassen. Mit diesen kann er eine Reihe von anderen logischen Aussagen, wie einen mathematischen Beweis überprüfen, wenn sie genügend Zeit haben.
Nur an diesem Sonntag angekündigt Hales und sein Team, dass die 300 Seiten des Beweises durch die beiden Programme geprüft wurde hatte und zu seiner Erleichterung, es alles richtig ist. Das heißt, überprüft der Computer erfolgreich, dass die Idee von Kepler vor über 400 Jahren stimmt. "Ich fühle plötzlich zehn Jahre jünger," sagte Hales New Scientist.
Aber es ist nicht nur eine gute Nachricht für Hales. Es gibt Hunderte von lächerlich dicht mathematische Beweise erstellt jedes Jahr, und dies zeigt, dass sie kann durch Computer eher als Menschen überprüft. Das bedeutet, dass Mathematiker denken kreativ über ihre Probleme jetzt konzentrieren können – und lassen Sie Computer tun die Routinearbeit zu überprüfen um sicherzustellen, dass sie korrekt sind. [New Scientist]
Bild von Dexter_mixwith unter Creative Commons Lizenz.