Dualité (optimisation)En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes.
ProsoponProsopon (UKˈprɒsəpɒn, USprəˈsoʊ-; from πρόσωπον prósōpon; plural: πρόσωπα prósōpa) is a theological term used in Christian theology as designation for the concept of a divine person. The term has a particular significance in Christian Triadology (study of the Trinity), and also in Christology. In English language, the form prosopon is used mainly in scholarly works, related to theology, philosophy or history of religion, while it is also commonly translated as person, both in scholarly or non-scholarly writings.
NestorianismeLe nestorianisme est une doctrine christologique affirmant que deux hypostases, l'une divine, l'autre humaine, coexistent en Jésus-Christ. Cette thèse tire son nom d'un de ses défenseurs, Nestorius (né vers 381 - mort en 451), patriarche de Constantinople (428-431). Son enseignement est déclaré hérétique et condamné par le concile d'Éphèse (430-431). Les Nestoriens rejettent les formulations dogmatiques issues de ce concile et des suivants.
Alliage métallique amorphevignette|Alliage métallique amorphe. vignette|Pièces d'un alliage métallique amorphe de composition chimique . Le diamètre du cylindre est de . Un alliage métallique amorphe, ou métal amorphe, est un alliage métallique solide doté d'une structure amorphe plutôt que cristalline. Ces matériaux peuvent être obtenus par refroidissement très rapide depuis l'état fondu de l'alliage, ou par d'autres méthodes.
Hypostase (métaphysique)Dans le domaine de la métaphysique, appliqué essentiellement à des disciplines telles que la philosophie ou la théologie chrétienne, le terme hypostase désigne une substance fondamentale, un principe premier. Avant le néoplatonisme, Eudore d'Alexandrie (fondateur à Alexandrie, vers 40 av. J.-C., du néopythagorisme) posait un principe fondateur, absolument transcendant, et ensuite une paire d'opposés qui en découleraient : la Monade (limite, cause, forme) et la Dyade (illimité, effet, matière), constituant le second Un.
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.
Système dynamiqueEn mathématiques, en chimie ou en physique, un système dynamique est la donnée d’un système et d’une loi décrivant l'évolution de ce système. Ce peut être l'évolution d'une réaction chimique au cours du temps, le mouvement des planètes dans le système solaire (régi par la loi universelle de la gravitation de Newton) ou encore l'évolution de la mémoire d'un ordinateur sous l'action d'un programme informatique. Formellement on distingue les systèmes dynamiques à temps discrets (comme un programme informatique) des systèmes dynamiques à temps continu (comme une réaction chimique).
Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
Fléau de la dimensionLe fléau de la dimension ou malédiction de la dimension (curse of dimensionality) est un terme inventé par Richard Bellman en 1961 pour désigner divers phénomènes qui ont lieu lorsque l'on cherche à analyser ou organiser des données dans des espaces de grande dimension alors qu'ils n'ont pas lieu dans des espaces de dimension moindre. Plusieurs domaines sont concernés et notamment l'apprentissage automatique, la fouille de données, les bases de données, l'analyse numérique ou encore l'échantillonnage.
Cost curveIn economics, a cost curve is a graph of the costs of production as a function of total quantity produced. In a free market economy, productively efficient firms optimize their production process by minimizing cost consistent with each possible level of production, and the result is a cost curve. Profit-maximizing firms use cost curves to decide output quantities. There are various types of cost curves, all related to each other, including total and average cost curves; marginal ("for each additional unit") cost curves, which are equal to the differential of the total cost curves; and variable cost curves.
