Damian Brunold

P != NP möglicherweise bewiesen

2010-08-09 21:16 Mathe

Im Heise Newsticker gibt es eine Meldung, dass bewiesen wurde, dass P != NP ist. Der Beweis ist als PDF verlinkt. Die Sache ist noch taufrisch und der Beweis noch nicht geprüft. Aber es sieht nicht schlecht aus.