Tag Archives: NP

On P versus NP, layperson’s edition

Recently, slashdot went berserk with Vinay Deolalikar’s manuscript (in progress) that claims P is not equal to NP. For a detailed generalist’s explanation of the P vs. NP problem, check out MIT’s website. Now many of you might ask “WTF is P, NP, and why should I care?” I am here to tell you that