Property |
Value |
dbo:abstract
|
- En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences. (fr)
- En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences. (fr)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6834 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:style
|
- display:table (fr)
- display:table (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:énoncé
|
- Soit et deux séquences, et soit une plus longue sous-séquence commune quelconque de et . On a alors :
* Si alors et de plus est une PLSC de et ;
* Si alors si on a qui est une PLSC de et ;
* Si alors si on a qui est une PLSC de et . (fr)
- Soit et deux séquences, et soit une plus longue sous-séquence commune quelconque de et . On a alors :
* Si alors et de plus est une PLSC de et ;
* Si alors si on a qui est une PLSC de et ;
* Si alors si on a qui est une PLSC de et . (fr)
|
dct:subject
| |
rdfs:comment
|
- En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences. (fr)
- En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences. (fr)
|
rdfs:label
|
- Massima sottosequenza comune (it)
- Plus longue sous-séquence commune (fr)
- Пошук найдовшої спільної підпослідовності (uk)
- 最長共通部分列問題 (ja)
- 最长公共子序列 (zh)
- Massima sottosequenza comune (it)
- Plus longue sous-séquence commune (fr)
- Пошук найдовшої спільної підпослідовності (uk)
- 最長共通部分列問題 (ja)
- 最长公共子序列 (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |