Priority inheritanceIn real-time computing, priority inheritance is a method for eliminating unbounded priority inversion. Using this programming method, a process scheduling algorithm increases the priority of a process (A) to the maximum priority of any other process waiting for any resource on which A has a resource lock (if it is higher than the original priority of A). The basic idea of the priority inheritance protocol is that when a job blocks one or more high-priority jobs, it ignores its original priority assignment and executes its critical section at an elevated priority level.
Racine carréeEn mathématiques élémentaires, la racine carrée d'un nombre réel positif x est l'unique réel positif qui, lorsqu'il est multiplié par lui-même, donne x, c'est-à-dire le nombre positif dont le carré vaut x. On le note ou x. Dans cette expression, x est appelé le radicande et le signe est appelé le radical. La fonction qui, à tout réel positif, associe sa racine carrée s'appelle la fonction racine carrée. En algèbre et analyse, dans un anneau ou un corps A, on appelle racine carrée de a, tout élément de A dont le carré vaut a.
Racine cubiquevignette|Courbe représentative de la fonction racine cubique sur R. En mathématiques, la racine cubique d'un nombre réel est l'unique nombre réel dont le cube (c'est-à-dire la puissance ) vaut ; en d'autres termes, . La racine cubique de est notée . On peut également parler des racines cubiques d'un nombre complexe. De façon générale, on appelle racine cubique d'un nombre (réel ou complexe) tout nombre solution de l'équation : Si est réel, cette équation a dans R une unique solution, qu'on appelle la racine cubique du réel : .
Zéro d'une fonctionEn mathématiques, un zéro ou point d'annulation d'une fonction est une valeur en laquelle cette fonction s'annule. Autrement dit, il s'agit d'un antécédent de la valeur zéro. En particulier en analyse réelle, les zéros d'une fonction d'une variable correspondent aux abscisses des points d'intersection de sa courbe avec l'axe des abscisses. La détermination des zéros d'une fonction revient à résoudre l'équation . Les racines d'un polynôme sont les zéros de sa fonction polynomiale associée.
Idéal principalEn mathématiques, plus particulièrement dans la théorie des anneaux, un idéal principal est un idéal engendré par un seul élément. Soit A un anneau. Un idéal à droite I est dit principal à droite s'il est égal à l'idéal à droite engendré par un élément a, c'est-à-dire si I = aA := { ax | x ∈ A }. Un idéal à gauche I est dit principal à gauche s'il est égal à l'idéal à gauche engendré par un élément a, c'est-à-dire si I = Aa := { xa | x ∈ A }.
Théorie algorithmique des nombresLa théorie algorithmique des nombres ou théorie calculatoire des nombres est une branche des mathématiques et de l'informatique qui essaie de fournir des solutions concrètes et efficaces à des problèmes calculatoires rencontrés en théorie des nombres. Par exemple, le théorème fondamental de l'arithmétique, qui affirme que tout nombre entier se décompose de manière unique en produit de nombres premiers, donne lieu à l'étude d'algorithmes de factorisation efficace.
DirectXMicrosoft DirectX est une collection de bibliothèques destinées à la programmation d’applications multimédia, plus particulièrement de jeux ou de programmes faisant intervenir de la vidéo, sur les plates-formes Microsoft et Sony (Xbox, , , , systèmes d’exploitation Windows). À l’origine le nom de chacune de ces bibliothèques commençait par Direct, par exemple : Direct3D, DirectDraw, DirectMusic, DirectPlay, DirectSound et ainsi de suite. DirectX étant le nom générique faisant référence à l’ensemble de ces technologies.
Multiple (mathématiques)En arithmétique, un multiple d'un nombre entier n est un nombre qui peut s'écrire comme le produit de n par un autre nombre entier. Un multiple de n est un nombre N qui peut s’écrire sous la forme N = n × k, avec k un nombre entier. Par exemple, 60 est un multiple de 15, car 60 = 15 × 4 et 4 est un nombre entier. Si n est un multiple de d (avec d non nul), alors d est un diviseur de n. La liste des plus petits multiples d'un nombre entier est donné dans la table de multiplication de ce nombre.
Tâche (informatique)En informatique, une tâche est une unité d’exécution dite aussi unité de travail. Il s'agit d'un terme global qui peut être précisé par une dénomination plus spécifique tel que le processus, le processus léger, le fil d'exécution et le mécanise de . Dans le diagramme adjacent, on trouve un exemple de tâche ou une file d'attente de travaux à effectuer (task queue) est rangée en entrée d'un groupement de fils d’exécution (thread pool) afin d'être traités puis stockés en sortie dans une file de travaux terminés (completed tasks).
Real-root isolationIn mathematics, and, more specifically in numerical analysis and computer algebra, real-root isolation of a polynomial consist of producing disjoint intervals of the real line, which contain each one (and only one) real root of the polynomial, and, together, contain all the real roots of the polynomial. Real-root isolation is useful because usual root-finding algorithms for computing the real roots of a polynomial may produce some real roots, but, cannot generally certify having found all real roots.
