Effective complexity can be measured by the size of training samples that a model achieves zero training error [1]}, or by the Fisher-Rao metric [2]}. More effective complexity measures along the line may be developed.
