1 vote
Accepted

Is there a measure of model complexity?

Yes. There are at least 2 measures of model complexity studied and used in learning theory: VC dimension and Rademacher complexity. If you're new to learning theory, you could take a look at this ...
nbro's user avatar
  • 40.1k

Only top scored, non community-wiki answers of a minimum length are eligible