Stav dette: The informational complexity of learning from examples