Accueil > Dictionnaire > Définitions du mot « polynomial »
Polynomial
Sommaire
- Définitions de « polynomial »
- Étymologie de « polynomial »
- Phonétique de « polynomial »
- Fréquence d'apparition du mot « polynomial » dans le journal Le Monde
- Évolution historique de l’usage du mot « polynomial »
- Citations contenant le mot « polynomial »
- Traductions du mot « polynomial »
- Combien de points fait le mot polynomial au Scrabble ?
Variantes | Singulier | Pluriel |
---|---|---|
Masculin | polynomial | polynomiaux |
Féminin | polynomiale | polynomiales |
Définitions de « polynomial »
Wiktionnaire
Adjectif - français
polynomial \pɔ.li.nɔ.mjal\ masculin
-
(Algèbre) Qui a rapport aux polynômes.
- Exemple d’utilisation manquant. (Ajouter)
-
(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)
-
(Algorithmique) Dont la complexité est polynomiale en les paramètres considérés.
- Il s’agit d’un algorithme polynomial.
Étymologie de « polynomial »
- (Date à préciser) Dérivé de polynôme avec le suffixe -al.
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 |
Combien de points fait le mot polynomial au Scrabble ?
Nombre de points du mot polynomial au scrabble : 17 points