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.
Notes
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Données de publication
Éditeur EDP sciences Les Ulis , 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