Describir: Computational complexity