Principe anthropiqueLe principe anthropique est un principe épistémologique selon lequel les observations de l'Univers doivent être compatibles avec la présence d'un observateur étant une entité biologique douée de conscience et dotée d'une culture. Cette contrainte pourrait permettre d'orienter l'heuristique de la recherche scientifique fondamentale. Ce principe, proposé par l'astrophysicien Brandon Carter en 1974, se décline en deux versions principales.
Problème des mariages stablesvignette|Algorithme de Gale Shapley. En mathématiques, informatique et économie, le problème des mariages stables consiste à trouver, étant donné n hommes et n femmes, et leurs listes de préférences, une façon stable de les mettre en couple. Une situation est dite instable s'il y a au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (Dupont préfère à , et préfère Dupont à Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique.
Principe de CopernicLe principe de Copernic (ou principe copernicien) est le postulat selon lequel il n'y a pas de point de vue privilégié dans l'Univers. Le terme est une référence au fait que Nicolas Copernic a été le principal promoteur de l'héliocentrisme, et donc est celui qui a fait admettre que l'Homme n'est pas au centre de l'univers. Le principe de Copernic va plus loin, puisqu'il ne postule pas l'existence d'un point privilégié, en particulier lié à l'observateur. Ce principe n'est pas vraiment à visée philosophique.
Algorithme gloutonUn algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton.
Quadratic assignment problemThe quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g.
Cutting stock problemIn operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Algorithme A*En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle.
Problème de bin packingEn recherche opérationnelle et en optimisation combinatoire, le bin packing est un problème algorithmique. Il s'agit de ranger des objets dans un nombre minimum de boîtes. Le problème classique se définit en une dimension, mais il existe de nombreuses variantes en deux ou trois dimensions. Le problème de bin packing peut s'appliquer à un grand nombre de secteurs industriels ou informatiques. Pour la version classique en une dimension : rangement de fichiers sur un support informatique ; découpe de câbles ; remplissage de camions ou de containers avec comme seule contrainte le poids ou le volume des articles.
Principe de médiocritéLe principe de médiocrité est un principe cosmologique et philosophique, selon lequel la situation de la Terre et de ses habitants est « médiocre » (au sens de moyen, dans la moyenne, sans sens péjoratif) dans l'Univers. Le caractère « quelconque » de sa position est cependant relativisé par la notion de zone habitable. Selon le principe de médiocrité, le Soleil serait une étoile banale (avec une majorité d'étoiles plus petites et d'autres bien plus grandes), située en un lieu quelconque de la Voie lactée (galaxie comprenant le système solaire), laquelle serait également quelconque par rapport aux milliards de galaxies recensées.
Stable (théorie des graphes)thumb|280px|L'ensemble des sommets en bleu dans ce graphe est un stable maximal du graphe. En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. La taille maximum d'un stable d'un graphe, noté I(G), est un invariant du graphe. Il peut être relié à d'autres invariants, par exemple à la taille de l'ensemble dominant maximum, noté dom(G).
