Complexity function
La complexité combinatoire d'un mot ou plus simplement la complexité d'un mot ou d'une suite est un moyen de mesurer, en combinatoire et en mathématique, et spécialement en combinatoire des mots, divers paramètres d'un mot qui expriment combien il est « compliqué ». La complexité combinatoire est une mesure différente de la complexité algorithmique ou complexité de Kolmogorov. Ici, on considère le plus souvent la complexité en facteurs (en anglais « subword complexity »).
primaryTopic
Complexity function
La complexité combinatoire d'un mot ou plus simplement la complexité d'un mot ou d'une suite est un moyen de mesurer, en combinatoire et en mathématique, et spécialement en combinatoire des mots, divers paramètres d'un mot qui expriment combien il est « compliqué ». La complexité combinatoire est une mesure différente de la complexité algorithmique ou complexité de Kolmogorov. Ici, on considère le plus souvent la complexité en facteurs (en anglais « subword complexity »).
has abstract
La complexité combinatoire d'u ...... complexité abélienne d'un mot.
@fr
Link from a Wikipage to an external page
Wikipage page ID
28,928,091
page length (characters) of wiki page
Wikipage revision ID
1,020,367,642
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
La complexité combinatoire d'u ...... glais « subword complexity »).
@fr
label
Complexity function
@en
Complexité d'un mot
@fr