Strona domowa GDR!a Tor Hidden Service

V 3.8



P=NP!

(12. 05. 2007)

Przeglądałem właśnie arXiv i trafiłem na świeży artykuł, w którym autor pokazuje, jak rozwiązał problem klasy NP w czasie wielomianowym O(N7). Ponieważ wszystkie problemy klasy NP są sobie równoważne, oznacza to, że można do niego zredukować także 3sat, zatem jeden z problemów milenijnych został rozwiązany. Problem z arXiv polega jednak na tym, że artykuły tam publikowanie nie są peer-reviewed i całość może okazać się błędna. Niemniej jednak, taki fragment pracy wygląda bardzo optymistycznie.

(komentarzy: 2, ostatni: 20. 02. 2012 - 13:35:13 - SZCZwICUso) Skomentuj
Wyswietlen: 2950, komentarzy: 2 Feed z komentarzami


Imię: marcin (29. 09. 2007 - 13:32:53)

Treść:
Artykuł został usunięty przez autora, więc chyba ktoś już wskazał mu błąd. :)



Imię: SZCZwICUso (20. 02. 2012 - 13:35:13)

Treść:
Przede wtkysszim 100 lat i spelnienia marzen dla Agnieszki w tym wyjatkowym dniu 18-stych urodzin!!!Po drugie I dla Agnieszki i dla Marcina gratulacje za AGWPJA! Podsumowujac szykuje sie wielka masowa wieczorna impreza i w Warszawie i w Gdansku :). Buziaki znad morza!

Sblam! Antyspam
URL encoded in QR Code Statystyki:

Email
Comments