Hamiltonian path problemIn the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path (a path in an undirected or directed graph that visits each vertex exactly once) or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete.
ValuationEn mathématiques, plus particulièrement en géométrie algébrique et en théorie des nombres, une valuation, ou valuation de Krull, est une mesure de la multiplicité. La notion est une généralisation de la notion de degré ou d'ordre d'annulation d'un polynôme formel en algèbre, du degré de divisibilité par un nombre premier en théorie des nombres, de l'ordre d'un pôle en analyse complexe ou du nombre de points de contact entre deux variétés algébriques en géométrie algébrique.
Solution aqueusevignette|Photo montrant la préparation d'une solution aqueuse au moment où est versé le soluté. En chimie, une solution aqueuse est une phase liquide contenant plusieurs espèces chimiques, dont une ultramajoritaire, l'eau (H2O, le solvant), et des espèces ultraminoritaires, les solutés ou « espèces chimiques dissoutes ».
Loi exponentielleUne loi exponentielle modélise la durée de vie d'un phénomène sans mémoire, ou sans vieillissement, ou sans usure : la probabilité que le phénomène dure au moins s + t heures (ou n'importe quelle autre unité de temps) sachant qu'il a déjà duré t heures sera la même que la probabilité de durer s heures à partir de sa mise en fonction initiale. En d'autres termes, le fait que le phénomène ait duré pendant t heures ne change rien à son espérance de vie à partir du temps t.
Évaluation d'entrepriseL'évaluation d'entreprise est ici l'estimation, à partir de critères qui se veulent objectifs, de la juste valeur marchande (jvm) d'une entreprise à une date donnée, qui se définit comme le prix le plus élevé exprimé dans la devise du pays hôte, qui peut être obtenu pour un bien sur un marché totalement libre et sans restriction, lors d'une transaction entre un acheteur souhaitant acheter et un vendeur souhaitant vendre, qui sont prudents, informés et compétents, et qui agissent indépendamment l'un de l'aut
Croissance exponentiellethumb|Comparaison entre une croissance linéaire (en rouge), cubique (en bleu) et exponentielle (en vert) |300x300px La croissance exponentielle d'une quantité est son augmentation au fil du temps selon une loi exponentielle. On l'observe quand la dérivée par rapport au temps de cette quantité (c'est-à-dire son taux de variation instantané) est positive et proportionnelle à la quantité elle-même. Dans la langue courante on emploie souvent, mais improprement, le terme « croissance exponentielle » pour qualifier une augmentation simplement accélérée, quand la dérivée est elle-même croissante.
Évaluation du prix d'une actionL'évaluation d'action est ici l'estimation, à partir de critères qui se veulent objectifs, de la valeur de marché potentielle d'une action. Évaluer la valeur d'une action se pose dans des termes très différents suivant que l'on s'intéresse à un portefeuille financier ou au contrôle d'une entreprise. La valeur financière d'une action reflète l'état financier de l'entreprise. Analyser l'état financier d'une entreprise est l'objet de l'analyse financière. Pour investir dans une action, l'investisseur évalue la rentabilité de l'action et le risque associé.
Théorème flot-max/coupe-minLe théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes. Il stipule qu'étant donné un graphe de flots, le flot maximum pouvant aller de la source au puits est égal à la capacité minimale devant être retirée du graphe afin d'empêcher qu'aucun flot ne puisse passer de la source au puits. Ce théorème est un cas particulier du théorème de dualité en optimisation linéaire et généralise le théorème de Kőnig, le théorème de Hall (dans les graphes bipartis) et le théorème de Menger (dans les graphes quelconques).
Nombres de FeigenbaumEn mathématiques, les nombres de Feigenbaum ou constantes de Feigenbaum sont deux nombres réels découverts par le mathématicien Mitchell Feigenbaum en 1975. Tous deux expriment des rapports apparaissant dans les diagrammes de bifurcation de la théorie du chaos. vignette|droite|Exemple de diagramme de bifurcation (en abscisse, r désigne le paramètre μ). Les diagrammes de bifurcation concernent les valeurs limites prises par les suites de type où f est une fonction réelle, définie positive et trois fois dérivable sur [0, 1] et possédant un maximum unique sur cet intervalle (c’est-à-dire sans maximum relatif), noté f.
Valuation ringIn abstract algebra, a valuation ring is an integral domain D such that for every element x of its field of fractions F, at least one of x or x−1 belongs to D. Given a field F, if D is a subring of F such that either x or x−1 belongs to D for every nonzero x in F, then D is said to be a valuation ring for the field F or a place of F. Since F in this case is indeed the field of fractions of D, a valuation ring for a field is a valuation ring.
Coupe (théorie des graphes)En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe. Cet objet apparaît dans la modélisation de nombreux problèmes concernant les réseaux, où l'on recherche une coupe s-t, c'est-à-dire une coupe séparant deux sommets s et t spécifiés.
Méthode des plans sécantsvignette|Application de la méthode des plans sécants au problème du voyageur de commerce. En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plane method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. Elle fut introduite par Ralph E. Gomory puis étudiée par Gomory et Václav Chvátal. Le principe de la méthode est d'ajouter des contraintes au programme linéaire pour le raffiner, et le rapprocher des solutions intégrales.
