Algorithme génétiqueLes algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné.
Géométrie sphériqueLa géométrie sphérique est une branche de la géométrie qui s'intéresse à la surface bidimensionnelle d'une sphère. C'est un exemple de géométrie non euclidienne. En géométrie plane, les concepts de base sont les points et les droites. Sur une surface plus générale, les points gardent leur sens usuel ; par contre, les équivalents des droites sont définies comme les lignes matérialisant le chemin le plus court entre les points, qu'on appelle des géodésiques.
CubeEn géométrie euclidienne, un cube est un prisme droit dont toutes les faces sont carrées donc égales et superposables. Le cube figure parmi les solides les plus remarquables de l'espace. C'est le seul des cinq solides de Platon ayant exactement 6 faces, 12 arêtes et 8 sommets. Son autre nom est « hexaèdre régulier ». Le cube est un zonoèdre à trois générateurs. Comme il a quatre sommets par face et trois faces par sommet, son symbole de Schläfli est {4,3}. L'étymologie du mot cube est grecque ; cube provient de kubos, le dé.
Circle packing theoremThe circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles (in general, on any Riemann surface) whose interiors are disjoint. The intersection graph of a circle packing is the graph having a vertex for each circle, and an edge for every pair of circles that are tangent.
Partitionnement de grapheEn théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe. Une partition d'un graphe est une partition de ses nœuds, ou plus rarement de ses arêtes.
HypercubeUn hypercube est, en géométrie, un analogue n-dimensionnel d'un carré (n = 2) et d'un cube (n = 3). C'est une figure fermée, compacte, convexe constituée de groupes de segments parallèles opposés alignés dans chacune des dimensions de l'espace, à angle droit les uns par rapport aux autres. Un hypercube n-dimensionnel est aussi appelé un n-cube. Le terme « polytope de mesure » a aussi été utilisé (notamment par Coxeter), mais il est tombé en désuétude. Enfin, le cas particulier du 4-cube est souvent désigné par le terme de tesseract.
SpiraleEn géométrie plane, les spirales forment une famille de courbes d'allure similaire : une partie de la courbe semble s'approcher d'un point fixe tout en tournant autour de lui, tandis que l'autre extrémité semble s'en éloigner. Une courbe plane dont l'équation polaire est du type où f est une fonction monotone est une spirale. On trouve aussi le terme de spirale pour des courbes en dimension trois qui tournent autour d'un axe en s'en éloignant ou s'en rapprochant comme les ou en restant à distance fixe comme l'hélice circulaire.
Cube (algèbre)En algèbre, un cube est la puissance troisième d'un nombre. C'est-à-dire que le cube d'un nombre correspond à la valeur obtenue en multipliant ce nombre par lui-même, puis en multipliant le résultat par le nombre initial. Exemples : Le terme de cube s'est imposé à une époque où la logique de l'algèbre géométrique était omniprésente. Un nombre était toujours positif et correspondait à la longueur d'un segment. Le cube de ce nombre était vu comme le volume d'un cube de côté la longueur initiale.
