1. AlgèbreQui a rapport aux polynômes.
2. En particulierQui 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 à Na, où a est un nombre réel.
3. AlgorithmiqueDont la complexité est polynomiale en les paramètres considérés.Il s’agit d’un algorithme polynomial.