Polynômethumb|Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées, habituellement notées X, Y, Z... Ces objets sont largement utilisés en pratique, ne serait-ce que parce qu'ils donnent localement une valeur approchée de toute fonction dérivable (voir l'article Développement limité) et permettent de représenter des formes lisses (voir l'article Courbe de Bézier, décrivant un cas particulier de fonction polynomiale).
Spirale d'orvignette|La spirale d'or est autosimilaire, elle se répète à l'infini lorsqu'elle est agrandie. thumb|La spirale de Fibonacci (courbe verte constituée de l'ensemble de quart de cercles tangents à chaque carré) est une approximation de la spirale d'or (courbe rouge). Les parties jaunes indiquent les portions où les deux courbes se superposent. Les côtés des carrés successifs respectent la proportion d'or. En géométrie, une spirale d'or est une spirale logarithmique avec un facteur de croissance de , appelé nombre d'or.
Optimisation combinatoireL’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
Angle d'orL'angle d’or est un angle valant l'angle plat soit environ 137,51°. Il est lié au nombre d'or. En géométrie, l'angle d'or est l'angle sous-tendu par le plus petit des deux arcs créés en divisant la circonférence c d'un cercle en deux sections dont les longueurs a et b sont dans un rapport égal au nombre d'or φ. En conséquence: L'angle d'or, sous-tendu par l'arc de cercle b, mesure en radians : Comme l'arc intersecté par cet angle et la circonférence du cercle sont proportionnels : Il mesure en degrés : soit L'angle d'or rentrant, sous-tendu par l'arc de cercle a, mesure en radians : Il mesure en degrés : soit On retrouve cet angle à plusieurs reprises dans la nature.
Approximation-preserving reductionIn computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction is an algorithm for transforming one optimization problem into another problem, such that the distance of solutions from optimal is preserved to some degree. Approximation-preserving reductions are a subset of more general reductions in complexity theory; the difference is that approximation-preserving reductions usually make statements on approximation problems or optimization problems, as opposed to decision problems.
Séquençage de tâchesLe séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. Les modèles d'ordonnancement font intervenir des tâches fractionnables ou non, chacune ayant une certaine durée d'exécution, des ressources qui sont des machines travaillant en séquence ou en parallèle, des contraintes qui peuvent être d'antériorité (une tâche doit s'exécuter avant une autre) ou des contraintes de ressources.
Problème de décisionEn informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le dernier théorème de Fermat.
Hypothèse du continuEn théorie des ensembles, l'hypothèse du continu (HC), due à Georg Cantor, affirme qu'il n'existe aucun ensemble dont le cardinal est strictement compris entre le cardinal de l'ensemble des entiers naturels et celui de l'ensemble des nombres réels. En d'autres termes : tout ensemble strictement plus grand, au sens de la cardinalité, que l'ensemble des entiers naturels doit contenir une « copie » de l'ensemble des nombres réels.
Golden rhombusIn geometry, a golden rhombus is a rhombus whose diagonals are in the golden ratio: Equivalently, it is the Varignon parallelogram formed from the edge midpoints of a golden rectangle. Rhombi with this shape form the faces of several notable polyhedra. The golden rhombus should be distinguished from the two rhombi of the Penrose tiling, which are both related in other ways to the golden ratio but have different shapes than the golden rhombus. (See the characterizations and the basic properties of the general rhombus for angle properties.
Représentation projectiveEn mathématiques, plus précisément en théorie des représentations, une représentation projective d'un groupe sur un espace vectoriel est un homomorphisme du groupe dans le groupe projectif linéaire . Soit un groupe, un corps et un -espace vectoriel. désigne le groupe général linéaire de . On note le centre de ; il est isomorphe à . est par définition le groupe quotient : . Il existe deux définitions équivalentes d'une représentation projective de sur : un morphisme ; une application telle qu'il existe une fonction , vérifiant : .
