Dans cet article nous étudions la complexité de la description (i) de suites sur un alphabet fini et (ii) de sous-ensembles de l'ensemble N des entiers naturels. Soit (s(i)) i≥o une suite sur un ...