200 Terabyte weisen Falschheit mathematischer Annahme nach公司

Die Lösung eines mathematischen Problems wird derzeit als Längster Beweis aller Zeiten gefeiert的数学问题。我是格伦德基因组人,他处理的是一场战争,我是埃因·克拉西申·贝维斯,我的医生是埃尔格布尼斯·德·阿贝特·德雷埃·马西马提克·特罗茨登,我是希尔菲·埃因斯超级计算机的受害者。
Wissenschaft、Mathematik、Satz des Pythagoras
维梅奥
在Sache geht是Frage的父亲,在Zahlen是Pythagoreische Tripel的父亲,他是markieren lassen的父亲,因为他是Anforderung的父亲。Bei diesen Tripeln handlet es sich um ganze Zahlen,die den berühmten Satz des Pythagoras erfüllen-也是a²+b²=c²。

1980年,数学大师罗纳德·格雷厄姆·哈特(Ronald Graham hatte in den 1980er Jahren die Frage formuliert,ob sich alle natürlichen Zahlen in eine rote und blaue Gruppe unterteilen lassen,ohne,dass sich in ein dieser beiden Gruppen ein Pythagoreisches Tripel finden lässt)。Eine Dreier-Kombination bilden beispielsweise die Zahlen 3,4和5,denn 3²+4²=5²beziehungsweise 9+16=25。文3和维尔修女也会腐烂瓦仁,杜尔夫特会死5 nicht rot sein,达米特会死Anforderung erfüllt wäre。

Graham setzte ein象征着Preisgeld von hundert Dollar für einen Beweis aus,ob eine solche Sortierung für-alle natürlichen Zahlen möglich ist。Um es kurz zu machen:我很高兴。德州大学、斯旺西大学和肯塔基大学纳奇维森.

Bis 7.824是所有肠道

Sie fanden allerdings keinen klassischen Beweis,sondern mit tatkräftiger Unterstützung eines超级计算机eine Zahl,ab der die Sortierung nicht mehr funktitioniert。Indem sie den Rechner alle möglichen Kombinationen durchprobieren ließen,zeigten sie,dass die Einteilung aller Zahlen bis 7.824 so funktitioniert,wie es Graham verlangte。根据7.825 kam es dann aber zur Kollision und die Sache geht nicht mehr auf。

Die Leistung der Mathematiker liegt vor allem darin,einen Algorithmus zu finden,mit dem eine halbwegs effiziente u berprüfung möglich ist。Denn hätte der Rechner wirklich alle Möglichkeiten durchprobieren Müssen,wären wohl auch die 800 Prozessor enüberfordert gewesen。因此,纳克韦斯·达恩·阿伯尔·多赫(konnte der Nachweis dann aber doch)在吕贝尔沙巴雷姆·泽特拉赫门·埃尔布拉赫特·沃登(Tuberschaubarem Zeitrahmen erbraht werden)。

Das System generierte während seiner Tätiggeit insgesamt运行200 Terabyte Daten zu den jeweiligen Kombinationen。死后,艾因德鲁克·沃姆·埃因特利钦·乌方寄生虫。Für einen Menschen wäre es während einer Lebenszeit unmöglich,auch nur einen-Bruchteil dessen zuüberprüfen。

Das Projekt是natürlich in erster Linie eine mathematische Spielerei,die eine Menge Strom verbraucht帽子。Letztendlich发现Mathematiker auf diesem Weg aber Algorithmen für die Lösung sehr praktischer Probleme wie Brute-Force-Angriffe auf Verschlüsselungen oder die Anordung von Milliarden Transistoren auf einem Chip。
Jetzt einen Kommentar schreiben公司


Alle Kommentare zu dieser新闻anzeigen
Folgt uns auf推特
WinFuture bei推特
Interessante Artikel&Testberichte公司
WinFuture为Artfiles提供主机
蒂普·埃森登
WinFuture unterstützen公司
Sie wollen在线einkaufen?Dann nutzen Sie bitte einen der folgenden链接,um WinFuture zu unterstützen:维伦·丹克!