P != NP

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.

 

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

]]>