Das P=NP-Problem ist der heilige Gral der theoretischen Informatik, auf seine Lösung hat das Clay-Institut ein Preisgeld von 1 Million Dollar ausgesetzt. Es fragt, ob jedes von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösbare Problem auch von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden kann. Ein gestern von Norbert Blum, Informatikprofessor an der Universität…
Mit dem Namen “Bourbaki” verbinden Mathematiker vor allem die bekannte Lehrbuch-Reihe, von der übrigens vor einigen Monaten nach 33-jähriger Unterbrechung wieder ein neuer Band erschienen ist. Daneben gibt es aber noch das “Séminaire Bourbaki”, wo viermal im Jahr einen Tag lang Vorträge über die jeweils angesagtesten neueren mathematischen Entdeckungen gehalten werden, und zwar nicht von…
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.
Letzte Kommentare