On dit qu'un réseau d'automate utilisant un alphabet A est n-complet s'il peut simuler n'importe quelle transformation de A^n avec un certain mode de mise à jour.Dans cette présentation je vais montrer que pour tout alphabet A et pour tout entier n, on peut construire un réseau n-complet de taille n+1, ou un réseau n-complet avec un temps 2n. Il est facile de prouver que le premier est optimal en taille, mais la question de savoir si le deuxième réseau est optimal en temps est encore ouverte.