Kann man Graphen schnell vergleichen?

Es gehört seit Jahrzehnten zu den mittelgroßen offenen Problemen der Mathematik: der Komplexitätsstatus des Graphenisomorphie-Problems. Worum geht es? Einen Graphen kann man sich vorstellen wie eine Straßenkarte, wobei die Straßen im Allgemeinen auch mit Über- und Unterführungen aneinander vorbei geführt werden können…

Weiterlesen ...

Ist es ein Higgs

Ist es ein Higgs

Es soll rund 126 Gigaelectronvolt schwer sein, winzig klein - und indirekt Hinweise dafür liefern, dass Dinge in unserer Welt eine Masse besitzen. Wissenschaftler am CERN haben verkündet, das Higgs-Boson entdeckt zu haben, mit einer Sicherheit von "fünf Sigma", wie das Genfer Kernforschungszentrum auf seiner Startseite…

Weiterlesen ...

Schritt Richtung Beweis der Goldbachschen Vermutung

Schritt Richtung Beweis der Goldbachschen Vermutung

Terence Tao, Träger der Fields-Medaille und Professor an der University of California in Los Angeles (UCLA), hat möglicherweise einen wichtigen Schritt in Richtung Beweis der Goldbachschen Vermutung getan. Tao will bewiesen haben, dass jede natürliche ungerade Zahl, die größer als 1 ist, als die Summe von höchstens fün…

Weiterlesen ...