Was noch zu beweisen wäre
Von
Golo Roden
erschienen in
dotnetpro 10/2009 auf Seite 46
Code:
A0910TopTenProbleme
Keine Bewertung
dotnetpro hat in Ausgabe 7/2009 die Frage gestellt, ob die Komplexitätsklassen P und NP äquivalent sind. Diese Frage ist nach wie vor unbeantwortet – und nach wie vor sind auf diese Antwort 1 Million Dollar ausgeschrieben. Alles, was Sie für diese Summe tun müssen, ist, eine polynomiale Lösung für ein beliebiges NP-vollständiges Problem finden. Damit Sie wissen, worauf Sie sich einlassen, stellt dotnetpro in dieser Ausgabe zehn NP-vollständige Probleme vor.
Artikel Download
Als Abonnent können Sie den gesamten Artikel als PDF abrufen und die zugehörigen
Quelltexte direkt downloaden.
Sie sind bereits Abonnent? Dann registrieren
Sie Ihr Abonnement jetzt online und greifen Sie sofort auf das komplette
Artikelarchiv zu.
Einzelheft-Bestellung
Sie interessieren sich für diesen Artikel und haben noch
kein Abonnement? Dann bestellen Sie doch einfach diese Ausgabe der dotnetpro
als
Einzelheft.
Abo-Bestellung
Probeabo
Wenn Sie die dotnetpro kennenlernen wollen, ist das Probeabo genau richtig für
Sie. Lesen Sie die aktuelle sowie die kommende Ausgabe zu einem besonders
günstigen Preis.
Abo
Wenn Sie die neue Ausgabe der dotnetpro als Erster lesen wollen, dann liegen
Sie mit einem Abo genau richtig – zwölf Mal pro Jahr druckfrisch in Ihrem
Briefkasten und das noch bevor das Heft am Kiosk erhältlich ist.
Sie finden diesen Artikel interessant? Dann helfen Sie anderen ihn zu finden und kicken Sie ihn bei
www.dotnet-kicks.de!
Tags