| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et notamment en combinatoire des mots, il existe plusieurs manières de cerner la complexité d'une suite infinie de symboles, parmi lesquelles il y a la complexité algorithmique ou la complexité de Kolmogorov. D'autres mesures, plus arithmétique ou combinatoire, sont la complexité en facteurs, en anglais « subword complexity », la complexité palindromique qui compte le nombre de palindromes, ou la complexité arithmétique. La complexité abélienne est encore une autre mesure de la « complexité combinatoire » d'une suite. (fr)
- En informatique théorique, et notamment en combinatoire des mots, il existe plusieurs manières de cerner la complexité d'une suite infinie de symboles, parmi lesquelles il y a la complexité algorithmique ou la complexité de Kolmogorov. D'autres mesures, plus arithmétique ou combinatoire, sont la complexité en facteurs, en anglais « subword complexity », la complexité palindromique qui compte le nombre de palindromes, ou la complexité arithmétique. La complexité abélienne est encore une autre mesure de la « complexité combinatoire » d'une suite. (fr)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12214 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2010 (xsd:integer)
- 2011 (xsd:integer)
- 2013 (xsd:integer)
- 2016 (xsd:integer)
- 2017 (xsd:integer)
- 2019 (xsd:integer)
- 2022 (xsd:integer)
|
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.111200 (xsd:double)
- 10.323300 (xsd:double)
|
| prop-fr:issn
|
- 97 (xsd:integer)
- 169 (xsd:integer)
- 1432 (xsd:integer)
|
| prop-fr:journal
|
- dbpedia-fr:Fundamenta_Informaticae
- Theoretical Computer Science (fr)
- Lecture Notes in Computer Science (fr)
- Theory of Computing Systems (fr)
- Journal of Combinatorial Theory, Series A (fr)
|
| prop-fr:nom
|
- Chen (fr)
- Wen (fr)
- Cassaigne (fr)
- Turek (fr)
- Karhumäki (fr)
- Avgustinovich (fr)
- Karhumaki (fr)
- Puzynina (fr)
- Richomme (fr)
- Saarela (fr)
- Saari (fr)
- Whiteland (fr)
- Zamboni (fr)
- Chen (fr)
- Wen (fr)
- Cassaigne (fr)
- Turek (fr)
- Karhumäki (fr)
- Avgustinovich (fr)
- Karhumaki (fr)
- Puzynina (fr)
- Richomme (fr)
- Saarela (fr)
- Saari (fr)
- Whiteland (fr)
- Zamboni (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 8 (xsd:integer)
|
| prop-fr:numéroArticle
| |
| prop-fr:pages
|
- 28 (xsd:integer)
- 65 (xsd:integer)
- 66 (xsd:integer)
- 77 (xsd:integer)
- 79 (xsd:integer)
- 161 (xsd:integer)
- 212 (xsd:integer)
- 2189 (xsd:integer)
|
| prop-fr:prénom
|
- Julien (fr)
- Markus (fr)
- Aleksi (fr)
- Ondřej (fr)
- Sergey (fr)
- Jin (fr)
- Svetlana (fr)
- Juhani (fr)
- Gwenaël (fr)
- Kalle (fr)
- Luca Q. (fr)
- Markus A. (fr)
- Zhi-Xiong (fr)
- Julien (fr)
- Markus (fr)
- Aleksi (fr)
- Ondřej (fr)
- Sergey (fr)
- Jin (fr)
- Svetlana (fr)
- Juhani (fr)
- Gwenaël (fr)
- Kalle (fr)
- Luca Q. (fr)
- Markus A. (fr)
- Zhi-Xiong (fr)
|
| prop-fr:périodique
|
- Advances in Applied Mathematics (fr)
- Theoretical Computer Science (fr)
- Journal of the London Mathematical Society (fr)
- Advances in Applied Mathematics (fr)
- Theoretical Computer Science (fr)
- Journal of the London Mathematical Society (fr)
|
| prop-fr:titre
|
- Abelian closures of infinite binary words (fr)
- Abelian complexity and abelian co-decomposition (fr)
- Abelian complexity of minimal subshifts (fr)
- Abelian properties of words (fr)
- Weak Abelian periodicity of infinite words (fr)
- On the abelian complexity of generalized Thue-Morse sequences (fr)
- k-Abelian equivalence and rationality (fr)
- Balance and Abelian complexity of the Tribonacci word (fr)
- On a generalization of Abelian equivalence and complexity of infinite words (fr)
- Abelian closures of infinite binary words (fr)
- Abelian complexity and abelian co-decomposition (fr)
- Abelian complexity of minimal subshifts (fr)
- Abelian properties of words (fr)
- Weak Abelian periodicity of infinite words (fr)
- On the abelian complexity of generalized Thue-Morse sequences (fr)
- k-Abelian equivalence and rationality (fr)
- Balance and Abelian complexity of the Tribonacci word (fr)
- On a generalization of Abelian equivalence and complexity of infinite words (fr)
|
| prop-fr:titreVolume
| |
| prop-fr:volume
|
- 45 (xsd:integer)
- 59 (xsd:integer)
- 83 (xsd:integer)
- 120 (xsd:integer)
- 154 (xsd:integer)
- 185 (xsd:integer)
- 469 (xsd:integer)
- 780 (xsd:integer)
- 11682 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et notamment en combinatoire des mots, il existe plusieurs manières de cerner la complexité d'une suite infinie de symboles, parmi lesquelles il y a la complexité algorithmique ou la complexité de Kolmogorov. D'autres mesures, plus arithmétique ou combinatoire, sont la complexité en facteurs, en anglais « subword complexity », la complexité palindromique qui compte le nombre de palindromes, ou la complexité arithmétique. La complexité abélienne est encore une autre mesure de la « complexité combinatoire » d'une suite. (fr)
- En informatique théorique, et notamment en combinatoire des mots, il existe plusieurs manières de cerner la complexité d'une suite infinie de symboles, parmi lesquelles il y a la complexité algorithmique ou la complexité de Kolmogorov. D'autres mesures, plus arithmétique ou combinatoire, sont la complexité en facteurs, en anglais « subword complexity », la complexité palindromique qui compte le nombre de palindromes, ou la complexité arithmétique. La complexité abélienne est encore une autre mesure de la « complexité combinatoire » d'une suite. (fr)
|
| rdfs:label
|
- Complexité abélienne d'un mot (fr)
- Complexité abélienne d'un mot (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
