The paper is rather complicated, you can see it here <a href="http://www.hpl.hp.com/personal/Vinay_Deolalikar/#s.p" rel="nofollow">http://www.hpl.hp.com/personal/Vinay_Deolalikar/#s.p</a>. on the author's site.<p>it would be nice to believe this is solved, but my gut instinct is that it will not be vetted.