Let E be a Banach space whose dual E* has the approximation property, and let m be an index. We show that E* has the Radon-Nikodým property if and only if every m-homogeneous integral polynomial from E into any Banach space is nuclear. We also obtain factorization and composition results for nuclear polynomials.