Quadrature. N° 26. p. 41-47. Complexité de suites. Suites Sturmiennes.
Auteurs : Bourguignat Christophe ; Fajour Thomas ; Zara Rémi
Résumé
Ce texte est consacré à la définition et l'étude de la complexité d'une suite à valeurs dans un alphabet fini. Plus précisément, la complexité d'une suite est la fonction qui à un entier n associe le nombre de "mots" de n lettres que l'on peut lire sur la suite. Après avoir établi quelques propriétés de la complexité, les auteurs se consacrent au cas particulier des suites sturmiennes puis à l'application à l'algorithme de Christoffel.
Quadrature est un magazine de mathématiques pures et appliquées. Il s'adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Données de publication
Éditeur EDP sciences Les Ulis , France , 1996 Format A4, p. 41-47 Index Bibliogr. p. 47
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification