Allgemein, Informatik, Mathematik

Gibt es einen Beweis für das P vs NP – Problem?

Gestern Vormittag erreichte mich eine spannende Nachricht: Beim arXiv wurde am vergangenen Freitag (11. August) ein Paper von Norbert Blum hochgeladen. In diesem Paper wird nicht weniger behauptet, als dass er die Frage, ob und NP-Probleme eigentlich zur gleichen Klasse gehören, gelöst habe. Das wäre ein echter Hammer und ihm wäre ein Eintrag in die mathematischen und informatischen Geschichtsbücher sicher!


Norbert Blum ist Professor für Mathematik am Institut der Informatik der Universität in Bonn. Als Forschungsgebiete stehen auf seiner Homepage vor allem diskrete Mathematik, kombinatorische Optimierung und auch Approximationsalgorithmen für NP-harte Probleme. Warte, hier geht es weiter! …

Werbeanzeigen
Allgemein, Astronomie, Informatik, Mathematik, Physik

Die Millennium Probleme {Teil 2}

Die Millennium Probleme sind sieben mathematische Probleme, die 2000 in einer Liste zusammengefasst wurden. Vom Clay Mathematics Institute in Cambridge (USA) wurde diese Liste nicht nur veröffentlicht, sondern für jedes dieser Probleme wurden jeweils 1 Million Dollar als Prämie ausgelobt. Allerdings – seien wir ehrlich – wird niemand ernsthaft nur wegen dieses Preises eines der Probleme lösen. Denn es handelt sich nicht um Fragestellungen, die man mal eben mit ein bisschen Disziplin sofort lösen könnte – zumindest ist das wahrscheinlich so. Auf der anderen Seite: Wer weiß, vielleicht braucht man nur diese eine gute Idee, die noch niemand hatte und Zack: Das Problem ist gelöst.

Die ersten drei der Probleme habe ich euch bereits in einem Artikel vorgestellt, heute habe ich die restlichen vier für euch dabei. HIER findet ihr den anderen Artikel.

Das Logo des Clay Mathematics Institute

Werfen wir einen genaueren Blick auf den zweiten Teil der sieben Probleme:

Warte, hier geht es weiter! …

Allgemein, Informatik, Mathematik, Physik

Die Millennium Probleme {Teil 1}

Die Millennium Probleme sind sieben mathematische Probleme, die 2000 in einer Liste zusammengefasst wurden. Vom Clay Mathematics Institute in Cambridge (USA) wurde diese Liste nicht nur veröffentlicht, sondern für jedes dieser Probleme wurden jeweils 1 Million Dollar als Prämie ausgelobt. Allerdings – seien wir ehrlich – wird niemand ernsthaft nur wegen dieses Preises eines der Probleme lösen. Denn es handelt sich nicht um Fragestellungen, die man mal eben mit ein bisschen Disziplin sofort lösen könnte – zumindest ist das wahrscheinlich so. Auf der anderen Seite: Wer weiß, vielleicht braucht man nur diese eine gute Idee, die noch niemand hatte und Zack: Das Problem ist gelöst.

Das Logo des Clay Mathematics Institute

In diesem Artikel möchte ich euch gerne die ersten drei der sieben Probleme etwas genauer vorstellen:

Warte, hier geht es weiter! …

Allgemein, Biographien, Mathematik, Zitate

Maryam Mirzakhani {In memoriam}

Aus gegebenem Anlass gibt es heute einen kurzen Artikel: Gestern Abend habe ich erfahren, dass die Mathematikerin Maryam Mirzakhani gestorben ist. Sie wurde gerade mal 40 Jahre alt und ist leider ein Opfer von Brustkrebs geworden.

You have to spend some energy and effort to see the beauty of math! – Maryam Mirzakhani

Moment, hier geht es noch weiter!