Suite de polynômes orthogonauxEn mathématiques, une suite de polynômes orthogonaux est une suite infinie de polynômes p0(x), p1(x), p2(x) ... à coefficients réels, dans laquelle chaque pn(x) est de degré n, et telle que les polynômes de la suite sont orthogonaux deux à deux pour un produit scalaire de fonctions donné. Cette notion est utilisée par exemple en cryptologie ou en analyse numérique. Elle permet de résoudre de nombreux problèmes de physique, comme en mécanique des fluides ou en traitement du signal.
Classical orthogonal polynomialsIn mathematics, the classical orthogonal polynomials are the most widely used orthogonal polynomials: the Hermite polynomials, Laguerre polynomials, Jacobi polynomials (including as a special case the Gegenbauer polynomials, Chebyshev polynomials, and Legendre polynomials). They have many important applications in such areas as mathematical physics (in particular, the theory of random matrices), approximation theory, numerical analysis, and many others.
Arthur CayleyArthur Cayley ( - ) est un mathématicien britannique. Il fait partie des fondateurs de l'école britannique moderne de mathématiques pures. C'est à la faveur d'une visite estivale de ses parents, Henry Cayley (1768-1850) et Maria Antonia Doughty (1794-1875), qui résident alors en Russie, à Saint-Pétersbourg, qu'Arthur Cayley naît en Angleterre, à Richmond, comté de Surrey, plus précisément. La famille paternelle d'Arthur est originaire de Normandie, un aïeul , Osborne de Cailly, ayant été l'un des seigneurs engagés dans l'invasion normande de l'Angleterre en 1066.
Graphe de CayleyEn mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. Étant donné un groupe et une partie génératrice de ce groupe, le graphe de Cayley Cay(G,S) est construit comme suit : À chaque élément de , on associe un sommet . À chaque élément de , on associe une couleur . Pour tout et , on trace une arête orientée de couleur du sommet vers le sommet .
Veterans DayVeterans Day (en français : Journée des anciens combattants) est une journée commémorative observée aux États-Unis en l'honneur des anciens combattants. C'est un jour férié fédéral qui est observé le 11 novembre. Il est également célébré comme Armistice Day et est comparable au jour du Souvenir dans d'autres parties du monde, tombant à la date anniversaire de la signature de l'armistice qui a mis fin à la Première Guerre mondiale. Le président américain Woodrow Wilson fut le premier à proclamer un Armistice Day, le .
Problème NP-completEn théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale ; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de l
NP-difficilevignette|300px|Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP. Ainsi, un problème H est NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H. Si un problème NP-difficile est dans NP, alors c'est un problème NP-complet.
NP (complexité)La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« en »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.
Jour du SouvenirLe jour du Souvenir (Remembrance Day, Veterans Day ou Poppy Day ; Dodenherdenkingsdag), aussi connu comme jour de l'Armistice, est une journée de commémoration annuelle observée en Europe et dans les pays du Commonwealth pour commémorer les sacrifices de la Première Guerre mondiale ainsi que d'autres guerres. Cette journée a lieu le pour rappeler la signature de l'Armistice de 1918 mettant fin à la Première Guerre mondiale. En parallèle, aux États-Unis fut instauré le Veterans Day qui est également célébré le .
Problème P ≟ NPvignette|400px|Représentation visuelle des deux configurations possibles. Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.
Coefficient de traînéeEn dynamique des fluides, le coefficient de traînée, dont le symbole normalisé est Cx, CA ou CD ( en anglais, en allemand) fait partie de la famille des coefficients aérodynamiques. C'est un nombre sans dimension qui est utilisé pour quantifier la traînée ou résistance d'un objet dans un fluide (comme, par exemple, l'air ou l'eau). Il est toujours associé à une surface particulière (selon le contexte, appelée maître-couple, surface alaire ou plus généralement surface de référence).
