polynomial no Dicionário de Francês-Inglês da Oxford-Hachette

Traduções para polynomial no dicionário inglês»francês

Mais traduções e expressões típicas para o termo que pesquisou.

polynomial

polynomial

Exemplos unilingues (não verificados pela redação)

francês

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