Displaying similar documents to “Suites doubles de basse complexité”

Complexité des suites de Rudin-Shapiro généralisées

J.-P. Allouche, J. O. Shallit (1993)

Journal de théorie des nombres de Bordeaux

Similarity:

La complexité d’une suite infinie est définie comme la fonction qui compte le nombre de facteurs de longueur k dans cette suite. Nous prouvons ici que la complexité des suites de Rudin-Shapiro généralisées (qui comptent les occurrences de certains facteurs dans les développements binaires d’entiers) est ultimement affine.

Suites exactes

R. Ouzilou (1964)

Publications du Département de mathématiques (Lyon)

Similarity: