Dowód na to że P != NP
Vinay Deolalikar z HP umieścił kilka dni temu 100-stronnicowy dowód na poprawność tego stwierdzenia. Nie został on jeszcze zrecenzowany, ale jeśli okaże się prawdziwy to autor otrzyma 1 000 000$ a informatyka odpowiedź na jedno z najważniejszych pytań.
![ppkt](https://wykop.pl/cdn/c3397992/ppkt_1,q52.jpg)
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- 7
Komentarze (7)
najlepsze
http://www.wykop.pl/link/433691/p-nie-jest-rowne-np/
Ehh i pomyśleć że przez tydzień dzieliłem pokój biurowy z kolesiem wspomnianym pod koniec notki, czyli http://en.wikipedia.org/wiki/Richard_Lipton nie wiedząc kim on za bardzo jest :(