Intégrale de StratonovichEn calcul stochastique, l'intégrale de Stratonovich (aussi intégrale de Fisk-Stratonovich) est un type d'intégrale stochastique. Contrairement à l'intégrale d'Itô, où seul le point final gauche de l'intervalle de décomposition est nécessaire pour la construction dans l'intégrale de Stratonovich, on utilise la moyenne arithmétique des extrémités gauche et droite L'avantage de l'intégrale de Stratonovich sur l'intégrale d'Itô est que la formule d'Itô n'a que des différentiels du premier ordre.
Programmation dynamiqueEn informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires.
Problème de couverture par ensemblesEn informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important car c'est l'un des 21 problèmes NP-complets de Karp . Étant donné un ensemble A, on dit qu'un élément e est couvert par A si e appartient à A. Étant donné un ensemble U et une famille S de sous-ensembles de U, le problème consiste à couvrir tous les éléments U avec une sous-famille de S la plus petite possible.
Arbre couvrant de poids minimalthumb|L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre sous-tendant minimum de ce graphe est un arbre couvrant (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe).
Terence TaoTerence Tao (sinogrammes traditionnels : 陶哲軒, sinogrammes simplifiés : 陶哲轩), né le à Adélaïde (Australie), est un mathématicien australien. Titulaire de nombreuses distinctions mathématiques parmi lesquelles la médaille Fields, il travaille principalement dans les domaines de l'analyse harmonique, des équations aux dérivées partielles, de la combinatoire, de la théorie analytique des nombres et de la théorie des représentations. De 1992 à 1996, il est doctorant à l'université de Princeton sous la direction d'Elias Stein.
Euclidean minimum spanning treeA Euclidean minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space connects the points by a system of line segments with the points as endpoints, minimizing the total length of the segments. In it, any two points can reach each other along a path through the line segments. It can be found as the minimum spanning tree of a complete graph with the points as vertices and the Euclidean distances between points as edge weights.
