Encontrar buenas cotas inferiores y condiciones necesarias para nociones de complejidad y universalidad es uno de los mayores desafíos en el área de la informática teórica. En este sentido, la teoría de la complejidad ...