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…
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…