The complexity of a learning problem is often determined by the size and structure of the hypothesis space.
You have to be willing to sacrifice to get what you want or what you need.