What training reveals about neural network complexity