Triangle de Pascal, complexité et automates

A quoi reconnâit-on qu’une suite est plus ou moins “compliquee” ? Une des traductions mathematiques de ce terme vague consiste a compter les facteurs ou blocs qui apparaissent dans cette suite, (voir par exemple [2]). Il y a naturellement bien d’autres approches possibles, qui dependent en particulier a la fois des applications qu’on a a l’esprit ... et des quantites que l’on sait calculer ou estimer pour une suite donnee. La meme question peut aussi se poser pour une suite a deux (ou plusieurs) indices et nous nous proposons, a travers le choix de la suite double des coefficients binomiaux reduits modulo un entier, de decrire quelques approches possibles. Plus precisement, si l’on represente la suite double (( m n ) mod d )