Elseviers kleine Schritte II
Wieder nichts Neues. Am Boykott gegen den Wissenschaftsverlag Elsevier, über den wir hier schon häufiger berichtet hatten, beteiligen sich inzwischen mehr als elftausend Wissenschaftler, darunter immerhin 1988 Mathematiker. Ende Februar hatte Elsevier als Reaktion eine Meldung mit geringfügigen Zugeständnissen…
Topologie von Flächen CCXVIII
Kritische Punkte und die Lusternik-Schnirelman-Kategorie. Jede differenzierbare Funktion auf einer kompakten Fläche hat mindestens ein Maximum und ein Minimum, also wenigstens zwei kritische Punkte. Letzte Woche hatten wir geschrieben, daß jede Morsefunktion (d.h. differenzierbare Funktion mit nicht-degenerierten…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…