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

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 most...

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:Eine Funktion auf einer Fläche hat (wie im Bild oben) Minima, Sattelpunkte und Maxima - sogenannte (nichtdegenerierte) kritische Punkte. Wieviele...

xkcd hat wieder mal was mathematisches, eine Liste von 'fast richtigen' Gleichungen, die alle eines gemeinsam haben: ich habe keine dieser Näherungen jemals benutzt und werde es sicher auch niemals tun.Ausnahme: die einzige exakt richtige Gleichung (vorletzte Zeile): cos(π/7) + cos(3π/7) + cos(5π/7) = 0.5...

Was ist das meistdiskutierte wissenschaftspolitische Thema bei den Piraten? Dasselbe wie auf den scienceblogs!Ja, ich weiß, es hacken sowieso gerade alle auf die Piraten ein. Trotzdem kann ich mir nicht den Hinweis verkneifen, welche Frage das auf der Plattform der Piratenpartei bisher mit Abstand meistdiskutierte...