Freitag, 20. Januar 2017
Graphen-Isomorphie-Bestimmung ist quasipolynomial
Nun ist es sicher: Die Bestimmung ob zwei Graphen zueinander isomorph sind ist wirklich quasi-polynomial-

Habe bei der ersten Meldung vor einem Jahr hier berichtet.

Dann wurde Anfang des Jahres ein Fehler gefunden, der nun aber sicher korrigiert werden konnte. Damit ist der Beweis sicher.

Siehe hier.

Ein enorm wichtiges Ergebnis!

... link (0 Kommentare)   ... comment