The Necessity of Pruning