P-NP-Problem gelöst

Das P-NP-Problem ist eines der wichtigsten Probleme der Informatik. Vinay Deolalikar, ein Mitarbeiter der HP Research Labs, hat nun eine Arbeit veröffentlicht in der er den Beweis erbringt, dass P ungleich NP ist.
Währe dies wirklich der Fall ist die Informatik einen entscheideten Schritt weiter. Die asymmetrische Verschlüsselung beispielsweise basiert auf dieser Aussage.

Quelle: rjlipton

Bookmark and Share

0 Kommentare:

Kommentar veröffentlichen