<![CDATA[
Vinay Deolalikar has presented his attempt to prove P!=NP. Although it hasn’t been accepted by the community it seems like a serious attempt so I’m excited about this. Hopefully this proof won’t be another hoax.
- http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf
- http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%E2%89%A0np/
- http://www.reddit.com/r/programming/comments/czbj7/early_issues_with_the_proof_p_np/
On other news, I don’t have any new material to post since I’ve been pretty busy with school these days but stayed tuned for the upcoming tutorial: Training tesseract to read your favorite captcha
]]>
calderpwn 