Pošljite SMS: The informational complexity of learning from examples