Deolalikar's proof can be found at http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_8_11.pdf
Note: This is not the final version and is currently undergoing intense peer review.
If his claim holds true, two clay math problems will have been solved! This is exciting!