Describir: Structure, information and communication complexity :