1
Odkladiště / Velká záhada vyřešena: P != NP
« kdy: 10. 08. 2010, 15:47:50 »
Vypada to ze velka zahada byla vyresena, jestli tam pan Vinay nema chybu, ovsem. Pokud ne tak blahopreji k vyhre 1M$.
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_updated.pdf
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_updated.pdf