La langue française

Accueil > Dictionnaire > Définitions du mot « polynomial »

Polynomial

Variantes Singulier Pluriel
Masculin polynomial polynomiaux
Féminin polynomiale polynomiales

Définitions de « polynomial »

Wiktionnaire

Adjectif - français

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

  1. (Algèbre) Qui a rapport aux polynômes.
    • Exemple d’utilisation manquant. (Ajouter)
  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 à Na, 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.
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

Étymologie de « polynomial »

(Date à préciser) Dérivé de polynôme avec le suffixe -al.
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

Phonétique du mot « polynomial »

Mot Phonétique (Alphabet Phonétique International) Prononciation
polynomial ˌpɒlinœµmiœl

Fréquence d'apparition du mot « polynomial » dans le journal Le Monde

Source : Gallicagram. Créé par Benjamin Azoulay et Benoît de Courson, Gallicagram représente graphiquement l’évolution au cours du temps de la fréquence d’apparition d’un ou plusieurs syntagmes dans les corpus numérisés de Gallica et de beaucoup d’autres bibliothèques.

Évolution historique de l’usage du mot « polynomial »

Source : Google Books Ngram Viewer, application linguistique permettant d’observer l’évolution au fil du temps du nombre d'occurrences d’un ou de plusieurs mots dans les textes publiés.

Citations contenant le mot « polynomial »

  • Ce genre d’architecture permettrait d’après ses concepteurs de résoudre diverses classes de problèmes dits “NP-complets” et “NP-difficiles” en temps polynomiaux. En clair, cela servirait à transformer des problèmes complexes qui requièrent un temps exponentiel de calcul en fonction de la taille du problème à résoudre en solutions exécutables en un temps polynomial. C’est le Graal des mathématiques et du calcul! C’est ce à quoi doivent servir les ordinateurs quantiques, une fois qu’ils seront au point à grande échelle, soit avec un grand nombre de qubits.
    FrenchWeb.fr — Le mystère de la start-up MemComputing - FrenchWeb.fr
  • Plus techniquement, le problème P = NP met en jeu deux classes de complexité (la complexité désigne la quantité de ressources nécessaire pour qu’un algorithme résolve un problème en un temps donné). La classe P (pour polynomiale) désigne un problème de décision pouvant être décidé par une machine de Turing déterministe en un temps polynomial ; ce sont donc des problèmes pouvant être résolus relativement rapidement.
    Trust My Science — Mathématiques : 7 problèmes fondamentaux pour le prix du millénaire
  • En substance, cela signifie que le temps de résolution augmente plus vite que la complexité du problème. On peut donc potentiellement les résoudre en un temps raisonnable à l’échelle humaine, mais cela devient de moins en moins abordable au fur-et-à-mesure que la complexité augmente. Pour de nombreux problèmes, nous sommes capables de déterminer la solution en un temps polynomial. C’est le cas pour des problèmes relativement simples, comme trier une liste par ordre alphabétiques ou réaliser des séries d’opérations mathématiques.
    Journal du Geek — Résoudre ce problème mathématique permettrait de s'accaparer tous les bitcoins existants | Journal du Geek
  • Comment s’assurer que deux graphes d’aspect différents sont en fait les mêmes ? Ce problème dit d’isomorphisme des graphes, réputé de classe non polynomiale, c'est-à-dire très difficile à résoudre pour les programmes informatiques, serait plus simple que prévu...
    Pourlascience.fr — Le problème d'isomorphisme des graphes moins complexe qu’on ne le pensait | Pour la Science

Traductions du mot « polynomial »

Langue Traduction
Anglais polynomial
Espagnol polinomio
Italien polinomio
Allemand polynom
Chinois 多项式
Arabe متعدد الحدود
Portugais polinomial
Russe многочлен
Japonais 多項式
Basque polinomio
Corse polinomiale
Source : Google Translate API

Combien de points fait le mot polynomial au Scrabble ?

Nombre de points du mot polynomial au scrabble : 17 points

Polynomial

Retour au sommaire ➦

Partager