heise.de/ct/meldung/P-NP-moegl…ise-bewiesen-1052857.html
EDIT sagt: Natürlich weiß man nicht ob der Beweis richtig ist oder ob sich, wie bei den ganzen vorhährigen versuchen ein fehler eingeschlichten hat. Trozdem auch ohne den Beweis genau zu verstehen beindruckend, schließlich handelt es sich hierbei um DAS Problem der Theoretischen Informatik.
EDIT sagt: Natürlich weiß man nicht ob der Beweis richtig ist oder ob sich, wie bei den ganzen vorhährigen versuchen ein fehler eingeschlichten hat. Trozdem auch ohne den Beweis genau zu verstehen beindruckend, schließlich handelt es sich hierbei um DAS Problem der Theoretischen Informatik.
