Knoten und Komplexitätstheorie
Unentknotbarkeit läßt sich (wahrscheinlich) in polynomieller Zeit überprüfen. Am Sonntag hatten wir über den neuen Film "Travelling Salesman" geschrieben - der uns die weltbewegenden Konsequenzen von P=NP aufzeigen soll, zum Beispiel einen in polynomieller Zeit arbeitenden Algorithmus zur Lösung des Problems des…
Travelling salesman
Die Lösung des "Problems des Handelsreisenden" hätte dramatische Konsequenzen - das behauptet jedenfalls ein im Juni in die Kinos kommender Film. Nicht dieser, sondern dieser.TRAVELLING SALESMAN is an intellectual thriller about four of the world's smartest mathematicians hired by the U.S. government to solve the…
Topologie von Flächen CCXVII
Wieviel kritisches muß es mindestens geben? In TvF 209 hatten wir gesehen, dass es für einen kritischen Punkt einer Morse-Funktion auf einer Fläche 3 Möglichkeiten gibt:
