polynomial

---

étymologie

Dérivé de polynôme avec le suffixe -al.

---

adjectif

	Singulier	Pluriel
Masculin	polynomial	polynomiaux
Féminin	polynomiale	polynomiales

polynomial \pɔ.li.nɔ.mjal\ masculin

1. (Algèbre) Qui a rapport aux polynômes.
2. (En particulier) Qui s’écrit ou se décrit à l’aide d’un polynôme.
   • Équation polynomiale.
   • Courbe polynomiale.
   • De manière générale, pour beaucoup de problèmes à résoudre, les algorithmes utilisés ont une complexité polynomiale, c’est-à-dire que les ressources consommées (le temps et la mémoire) augmentent proportionnellement à N^a, où a est un nombre réel. (David Louapre, Insoluble mais vrai !, Flammarion, 2017, page 120)
3. (algorithmique) Dont la complexité est polynomiale en les paramètres considérés.
   • Il s’agit d’un algorithme polynomial.

---

traductions

• anglais : polynomial
• italien : polinomiale

---

Ce texte est extrait du Wiktionnaire et il est disponible sous licence CC BY-SA 3.0 | Terms and conditions | Privacy policy 0.004