Aaronson rips NKS a new one in this review: http://scottaaronson.com/papers/nks.pdf