Plus longue sous-séquence communeEn informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et 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 tout algorithme est exponentiel en le nombre de séquences. Pour les deux séquences de caractères suivantes : « abcde », « ceij », la plus longue sous-séquence commune est « ce ».
Unité de longueurUne unité de longueur est une unité, c'est-à-dire un étalon, permettant d'exprimer la mesure physique. Selon les époques, il existe différentes unités permettant d'expliquer la grandeur physique, intégrées à divers systèmes. L'unité de longueur de référence, internationalement reconnue dans le cadre du Système international est le mètre ; il est décliné en multiples et sous-multiples décimaux. D'autres unités de longueur issus de systèmes différents sont utilisées, soit pour simplifier les expressions dans des domaines d'activités spécifiques, soit pour des raisons culturelles et traditionnelles.
Longueur d'un arcthumb|Camille Jordan est l'auteur de la définition la plus courante de la longueur d'un arc. En géométrie, la question de la longueur d'un arc est simple à concevoir (intuitive). L'idée d'arc correspond à celle d'une ligne, ou d'une trajectoire d'un point dans un plan ou l'espace par exemple. Sa longueur peut être vue comme la distance parcourue par un point matériel suivant cette trajectoire ou encore comme la longueur d'un fil prenant exactement la place de cette ligne. La longueur d'un arc est, soit un nombre positif, soit l'infini.
LongueurEn géométrie, la longueur est la mesure d'une courbe dans un espace sur lequel est définie une notion de distance. La longueur est une mesure linéaire sur une seule dimension, par opposition à la surface qui est une mesure sur deux dimensions, et au volume dont la mesure porte sur trois dimensions. La longueur d'une courbe ne doit pas être confondue avec la distance entre deux points, qui correspond au minimum des longueurs des chemins reliant ces points. La longueur est une grandeur physique et une dimension de base.
Chaîne (unité)La chaîne (du latin cadena) est une unité de mesure de longueur, valant entre 60 et 100 pieds, selon l'époque et le lieu. La chaîne de Gunter est une unité de mesure du système impérial valant 22 verges ou 66 pieds ou encore . La chaîne de Gunter fut inventée au . Elle est utilisée par les arpenteurs, car elle vaut quatre perches anglaises. Elle fut nommée ainsi d'après le nom du mathématicien et physicien anglais Edmund Gunter qui l'a définie. La subdivision de la chaîne de Gunter est le chaînon de Gunter.
Matrix decompositionIn the mathematical discipline of linear algebra, a matrix decomposition or matrix factorization is a factorization of a matrix into a product of matrices. There are many different matrix decompositions; each finds use among a particular class of problems. In numerical analysis, different decompositions are used to implement efficient matrix algorithms. For instance, when solving a system of linear equations , the matrix A can be decomposed via the LU decomposition.
