Problème du sac à dosEn algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
Signed graphIn the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. A signed graph is balanced if the product of edge signs around every cycle is positive. The name "signed graph" and the notion of balance appeared first in a mathematical paper of Frank Harary in 1953. Dénes Kőnig had already studied equivalent notions in 1936 under a different terminology but without recognizing the relevance of the sign group.
Algorithme minimaxL'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). Pour une vaste famille de jeux, le théorème du minimax de von Neumann assure l'existence d'un tel algorithme, même si dans la pratique il n'est souvent guère aisé de le trouver.
Suite récurrente linéaireEn mathématiques, on appelle suite récurrente linéaire d’ordre p toute suite à valeurs dans un corps commutatif K (par exemple R ou C ; on ne se placera que dans ce cas dans cet article) définie pour tout par une relation de récurrence linéaire de la forme où , , ... sont p scalaires fixés de K ( non nul). Une telle suite est entièrement déterminée par la donnée de ses p premiers termes et par la relation de récurrence. Les suites récurrentes linéaires d’ordre 1 sont les suites géométriques.
Déformation temporelle dynamiqueLa déformation temporelle dynamique (algorithme DTW pour Dynamic Time Warping en anglais) est un algorithme permettant de mesurer la similarité entre deux suites qui peuvent varier au cours du temps. Par exemple des similarités entre des pas dans des vidéos peuvent être détectées même si dans l'une ou l'autre des vidéos le sujet a marché plus rapidement ou plus lentement, ou encore si au cours de l'une ou l'autre le sujet a accéléré ou ralenti. L'algorithme DTW a été exploité en vidéo, audio, graphique par ordinateur, bio-informatique.
Suite de Fibonaccivignette|Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci : 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent. Notée , elle est définie par , et pour . Les termes de cette suite sont appelés nombres de Fibonacci et forment la : vignette|Représentation géométrique de la fraction continue de φ faisant apparaître les nombres de la suite de Fibonacci.
Famille (mathématiques)En mathématiques, la notion de famille est une généralisation de celle de suite, suite finie ou suite indexée par tous les entiers naturels. Ainsi on pourra parler, en algèbre linéaire, de la famille de vecteurs qui est une famille finie, ou de la famille dénombrable (un)n ∈ N. Une famille est toujours indexée, même si elle l'est parfois implicitement, par exemple dans les locutions « famille libre » ou « famille génératrice ». Une famille (x) d'éléments x d'un ensemble E, indexée par un ensemble I, lindex, est une application définie sur I à valeurs dans E.
Rate of profitIn economics and finance, the profit rate is the relative profitability of an investment project, a capitalist enterprise or a whole capitalist economy. It is similar to the concept of rate of return on investment. The rate of profit depends on the definition of capital invested. Two measurements of the value of capital exist: capital at historical cost and capital at market value. Historical cost is the original cost of an asset at the time of purchase or payment.
Baisse tendancielle du taux de profitLa « baisse tendancielle du taux de profit » (BTTP) est une théorie en économie et économie politique, dont la plus célèbre exposition vient du chapitre 13 du Capital, Volume III de Karl Marx Il est également désigné par Marx comme la « loi » de la tendance à la baisse du taux de profit "(LTRPF). Comme expliqué dans l'article, il existe des différends sur l'existence ou non d'une telle loi. Parmi les autres termes utilisés, on peut citer « la baisse du taux de profit », la « tendance à la baisse du taux de profit », la « baisse du taux de profit » et la « baisse tendancielle du taux de profit ».
