title: Explain the proof by Vinay Deolalikar that P != NP
body: <p>Recently there has been a <a href="https://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf" rel="nofollow noreferrer">paper</a> floating around by Vinay Deolalikar at HP Labs which claims to have proved that <a href="http://gregbaker.ca/blog/2010/08/07/p-n-np/" rel="nofollow noreferrer">P != NP</a>. </p>
  
  <p>Could someone explain how this proof works for us less mathematically inclined people?</p>