polynomial dans le dictionnaire Oxford-Hachette

Traductions de polynomial dans le dictionnaire anglais»français

Autres traductions et expressions typiques avec les termes de votre recherche

polynomial

polynomial

Exemples monolingues (non-vérifiés par l'équipe de rédaction)

français

La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.

fr.wikipedia.org

Dans certaines analyses théoriques, difficile a le sens mathématique spécifique suivant : non résoluble dans un temps polynomial asymptotique.

fr.wikipedia.org

En particulier, on ne connaît aucun algorithme déterministe polynomial pour le résoudre.

fr.wikipedia.org

Étant démontré, l'approche de vérificateur nécessite temps polynomial dans le cardinal de l'espace d'état du système.

fr.wikipedia.org

En l’occurrence, il permet de factoriser un nombre entier en temps polynomial.

fr.wikipedia.org

Il a ensuite aussi proposé un algorithme polynomial, en temps cubique en fonction du nombre de sommets du graphe, pour calculer un coloriage.

fr.wikipedia.org

Ce lien avec les couplages de graphes bipartis permet de calculer la largeur de tout ordre partiel fini en temps polynomial.

fr.wikipedia.org

DSATUR produit donc en temps polynomial une solution réalisable.

fr.wikipedia.org

Une autre classe de graphes dans lequel un couverture par cliques minimale peut être trouvée en temps polynomial sont les graphes sans triangle.

fr.wikipedia.org

Pour des graphes parfaits, il est possible de trouver une clique maximum en temps polynomial, en utilisant un algorithme basé sur une programmation semi-définie.

fr.wikipedia.org