deSignale

Wurde ein Algorithmus entwickelt, der die Isomorphie zweier Graphen korrekt überprüfen kann?

Zur Prüfung der Isomorphie zweier gegebener Graphen ist bislang kein effizienter Algorithmus bekannt. Mehr noch, die Komplexität des bestmöglichen Algorithmus ist bis heute noch nicht bestimmt. Insbesondere ist die Isomorphie von Graphen eines der wenigen bekannten Probleme in NP, für die weder bekannt ist, ob sie in P enthalten, noch ob sie NP-vollständig sind.

Doch nun wurde eine Lösung vorgestellt.

Siehe hier.

Quantenmechanik und die reine Mathematik hängen zusammen. Eine 300 Jahre alte Herleitung der Kreiszahl Pi=3,14159.... mittels der Wallis-Formel ergab sich nun aus einer quantenphysikalischen Berechnung der Energiezustände des Wasserstoffs.

Allgemeinverständlich erklärt hier.

Im Projekt 'Scan Pyramids Mission' wurde u.a. auch die Cheops -Pyrmaide gescannt. Ergebnis: Es fanden sich interessante Temperatur-Anomalien, die auf unbekannte Kammern bzw. Gänge schließen lassen.

Kurzbericht: hier.

Mit grandiosen 9 Punkten aus 11 Partien errang Roven Vogel die Goldmedaillie bei der U16 Schach-Weltmeisterschaft. Herzliche Gratulation.

Mehr zur Jugend-WM hier.

Gleich zwei Fortschritte sind für Solarzellen zu vermelden:

1. Quantenphänomen zur Verdoppelung der Effizienz, siehe hier.

2. Erhöhung des Wirkungsgrades, siehe hier.

Es ist immer gut Alternativen zu haben, gerade auch bei der Stromerzeugung und auch der Stromspeicherung.

Nun wurde Prototypen eines neuen Akku-Typs vorgestellt: Statt Lithium nimmt man Kalzium, das ein viel höheres Vorkommen hat.

Bericht hier.