Translation of "polynomial time algorithm" to French language:

Dictionary English-French

Algorithm - translation :

Algorithme

Polynomial - translation :

Polynôme

Polynomial time algorithm - translation :

Algorithme polynomial

Time - translation :

Temps

Keywords : Prochaine Heure Première Chaque Longtemps

Examples (External sources, not reviewed)

A New Polynomial Time Algorithm for Linear Programming , Combinatorica , Vol 4, nr.	A New Polynomial Time Algorithm for Linear Programming , Combinatorica , Vol 4, nr.
No algorithm that can solve this problem in polynomial time has been found yet.	Aucun algorithme qui puisse résoudre ce problème en temps polynomial n'a encore été trouvé.
No algorithm that can solve this problem in polynomial time has been found yet.	On n'a pas encore trouvé un algorithme qui puisse résoudre ce problème en un temps polynomial.
It was the first reasonably efficient algorithm that solves these problems in polynomial time.	C'est le premier algorithme réellement efficace qui résout ces problèmes en un temps polynomial.
For a quantum computer, however, Peter Shor discovered an algorithm in 1994 that solves it in polynomial time.	Pour un calculateur quantique, en revanche, Peter Shor a découvert un algorithme en 1994 qui le résout en temps polynomial.
The polynomial time hierarchy.	The polynomial time hierarchy.
There is a link between the decision and optimization problems in that if there exists a polynomial algorithm that solves the decision problem, then one can find the maximum value for the optimization problem in polynomial time by applying this algorithm iteratively while increasing the value of k .	D'autre part, si un algorithme trouve la valeur optimale du problème d'optimisation en un temps polynomial, alors le problème de décision peut être résolu en temps polynomial en comparant la valeur de la solution sortie par cet algorithme avec la valeur de k .
Time estimation algorithm	Algorithme d'estimation du temps restant
If you're more inclined towards theory, efficient means runs in polynomial time.	Si tu aimes la theorie, l'efficacite veut dire que ca s'execute en un temps d'ordre polynomial.
Algorithm 5 shall also run during night time settlement .	L' algorithme 5 fonctionne également pendant le règlement de nuit .
Algorithm 5 shall also run during night time settlement .	Algorithm 5 shall also run during night time settlement .
Polynomial hierarchy , pp.	Polynomial hierarchy , pp.
The ellipsoid method is also polynomial time but proved to be inefficient in practice.	La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.
Algorithm to estimate the time when a torrent is finished	Dossier où déplacer les données téléchargées.
( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	c ) en cas d' échec de l' algorithme 2 , algorithme 3 , ou , en cas de succès de l' algorithme 2 , retour à l' algorithme 1 .
( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	en cas d' échec de l' algorithme 2 , algorithme 3 , ou , en cas de succès de l' algorithme 2 , retour à l' algorithme 1 . 5 )
In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co NP to oracle machines.	En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co NP.
The coefficients of the characteristic polynomial are all polynomial expressions in the entries of the matrix.	La matrice M et sa transposée ont le même polynôme caractéristique.
In numerical analysis, polynomial interpolation is the interpolation of a given data set by a polynomial given some points, find a polynomial which goes exactly through these points.	En mathématiques, en analyse numérique, l'interpolation polynomiale est une technique d'interpolation d'un ensemble de données ou d'une fonction par un polynôme.
In Big O notation, the brute force algorithm is O(n) and the efficient algorithm is O(1) (assuming constant time arithmetic operations).	En notation de Landau, l'algorithme brute force est en O(n) tandis que l'algorithme efficace est en O(1) (si on considère que le coût des opérations arithmétiques est constant).
So algorithms E and D have to run in polynomial time in the size of their inputs.	Les algorithmes E et D prennent un temps d'ordre polynomial a operer sur leurs donnees.
What's the order of this polynomial?	Quel est l'ordre de ce polynôme ?
( b ) if algorithm 1 fails , then algorithm 2	b ) en cas d' échec de l' algorithme 1 , algorithme 2
( b ) if algorithm 1 fails , then algorithm 2 ,	en cas d' échec de l' algorithme 1 , algorithme 2
There's an encryption algorithm and a decryption algorithm.	D'abord, rappelez vous qu'un chiffre est fait de deux algorithmes un algorithme de cryptage et un algorithme de décryptage.
Algorithm	Algorithme 160
Algorithm	Algorithme 160 Encryption algorithm
Algorithm	Algorithme
Imputations according to the TLOVR algorithm (TLOVR Time to Loss of Virologic Response)	Imputations selon l algorithme du délai de perte de réponse virologique (TLOVR Time to Loss of Virologic Response)
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	b ) en cas d' échec de l' algorithme 1 , algorithme 2 c ) en cas d' échec de l' algorithme 2 , algorithme 3 , ou , en cas de succès de l' algorithme 2 , retour à l' algorithme 1 .
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) ( b ) ( c ) algorithm 1 , if algorithm 1 fails , then algorithm 2 , if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) ( b ) ( c ) algorithm 1 , if algorithm 1 fails , then algorithm 2 , if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .
In the mathematical field of knot theory, the Jones polynomial is a knot polynomial discovered by Vaughan Jones in 1984.	Le polynôme de Jones en théorie des nœuds est un invariant polynomial des nœuds introduit par Vaughan Jones en 1984.
One can then define a concrete polynomial p and one can set the coefficient zero of that polynomial to 42.	On peut ensuite définir un polynôme concret p et on peut régler le coefficient zéro de ce polynôme à 42.
Algorithm 5 is used both for night time ancillary system operations and daytime processing .	L' algorithme 5 est utilisé tant pour les opérations de nuit des SE que pour le traitement de jour .
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , 2007D0007 EN 12.05.2010 003.001 26 B ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .
Algorithm Identifier	Identifiant d'algorithme
Algorithm Parameters	Paramètres d'algorithme
Algorithm Identifier	Identifiant de l'algorithme
Algorithm Parameters	Paramètres de l'algorithme
Scaling Algorithm	Algorithme de mise à l'échelle 160
Expansion algorithm	Algorithme d' expansion
Slider algorithm	Algorithme de coulissement
Synergistic algorithm	Algorithme synergique
Signature Algorithm	Algorithme de signature 160
Authentication algorithm	Algorithme d' authentification

Afficher cette page en français