Optimisation linéairethumb|upright=0.5|Optimisation linéaire dans un espace à deux dimensions (x1, x2). La fonction-coût fc est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes.
TreapEn informatique, les notions de treap ou arbretas et d'arbres binaires de recherche randomisés sont deux formes très proche d'arbre binaire de recherche, des structures de données qui maintiennent un ensemble dynamique de clés ordonnées et permettent d'effectuer une recherche binaire parmi ces clés.
Face (géométrie)vignette|Un cube : les surfaces en rouge sont les faces du cube. Chaque sommet est entouré par trois faces. En géométrie, les faces d'un polyèdre sont les polygones qui le bordent. Par exemple, un cube possède six faces qui sont des carrés. Le suffixe èdre (dans polyèdre) est dérivé du grec hedra, qui signifie face. Par extension, les faces d'un polytope de dimension n sont tous les polytopes de dimension strictement inférieure à n qui le bordent (et pas seulement ceux de dimension n-1).
Polyèdre isoédriquevignette| Un jeu de dés isoédriques En géométrie, un polytope de dimension 3 (un polyèdre) ou plus est dit isoédrique lorsque ses faces sont identiques. Plus précisément, toutes les faces ne doivent pas être simplement isométriques, mais doivent être transitives, c'est-à-dire qu'elles doivent se trouver dans la même orbite de symétrie. En d'autres termes, pour toutes les faces A et B, il doit y avoir une symétrie de l'ensemble du solide par rotations et réflexions qui envoie A sur B.
Rectification (geometry)In Euclidean geometry, rectification, also known as critical truncation or complete-truncation, is the process of truncating a polytope by marking the midpoints of all its edges, and cutting off its vertices at those points. The resulting polytope will be bounded by vertex figure facets and the rectified facets of the original polytope. A rectification operator is sometimes denoted by the letter r with a Schläfli symbol. For example, r{4,3} is the rectified cube, also called a cuboctahedron, and also represented as .
State space (computer science)In computer science, a state space is a discrete space representing the set of all possible configurations of a "system". It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial intelligence and game theory. For instance, the toy problem Vacuum World has a discrete finite state space in which there are a limited set of configurations that the vacuum and dirt can be in. A "counter" system, where states are the natural numbers starting at 1 and are incremented over time has an infinite discrete state space.
