TERMIUM Plus^®

Record 1,  Textual support,  English

Record number: 1, Textual support number: 1 CONT

Computational complexity theory is a mathematical research area in which the goal is to quantify the resources required to solve computational problems. It is concerned with algorithms, which are computational methods for solving problems.  3, record 1, English, - computational%20complexity%20theory

Record 1,  Textual support,  French

Record number: 1, Textual support number: 1 DEF

Théorie qui cherche à déterminer le nombre minimal de composants nécessaires pour effectuer une tâche donnée.  2, record 1, French, - th%C3%A9orie%20de%20la%20complexit%C3%A9

Record number: 1, Textual support number: 1 CONT

La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire [...] requis par un algorithme pour résoudre un problème algorithmique.  3, record 1, French, - th%C3%A9orie%20de%20la%20complexit%C3%A9

Record 1,  Textual support,  Spanish

Record 2,  Textual support,  English

Record number: 2, Textual support number: 1 CONT

An algorithmic process is a process of consecutive conversion of constructive objects by discrete "steps," each step consisting of the replacement of one constructive object by another one.  1, record 2, English, - algorithmic%20process

Record 2,  Textual support,  French

Record number: 2, Textual support number: 1 CONT

[...] pour un problème ou une série de problèmes est, en général, adjointe une procédure algorithmique qui donne la marche à suivre pour effectuer les calculs permettant d’atteindre la solution proposée.  1, record 2, French, - proc%C3%A9dure%20algorithmique

Record 2,  Textual support,  Spanish

Record number: 2, Textual support number: 1 CONT

En términos generales, un algoritmo debe ser […] realizable: el proceso algorítmico debe terminar después de una cantidad finita de pasos.  1, record 2, Spanish, - proceso%20algor%C3%ADtmico

Record 3,  Textual support,  English

Record number: 3, Textual support number: 1 DEF

The problem of finding a (unique) method (an algorithm) to solve an infinite series of individual problems of the same type.  2, record 3, English, - algorithmic%20problem

Record 3,  Textual support,  French

Record number: 3, Textual support number: 1 CONT

Les problèmes algorithmiques jouent un rôle central en informatique théorique et forment un domaine à part entière, à côté de celui des algorithmes qui étudient les méthodes efficaces de résolution de problèmes décidables et de celui de l’analyse de la complexité des algorithmes qui cherche à comprendre les performances de ces algorithmes.  2, record 3, French, - probl%C3%A8me%20algorithmique

Record 3,  Textual support,  Spanish

Record number: 3, Textual support number: 1 DEF

Es cualquier problema, conceptual o práctico, cuya solución puede expresarse a través de un algoritmo.  1, record 3, Spanish, - problema%20algor%C3%ADtimico

Record 4,  Textual support,  English

Record 4,  Textual support,  French

Record number: 4, Textual support number: 1 CONT

[...] ce que l'on est ca­pa­ble de résoudre comme problème, ou ce que l'on est en mesure de calculer, ne dépend pas du modèle algorithmique choisi — du moment que ce modèle respecte les propriétés universellement reconnues comme caractéristiques d’un algorithme [...]  1, record 4, French, - mod%C3%A8le%20algorithmique

Record 4,  Textual support,  Spanish

Record 5,  Textual support,  English

Record number: 5, Textual support number: 1 DEF

An algorithm which produces a feasible solution [but not necessarily an optimal solution].  3, record 5, English, - approximation%20algorithm

Record number: 5, Textual support number: 1 CONT

An approximate algorithm is a way of dealing with NP-completeness for optimization problems, [although this] technique does not guarantee the best solution. The goal of an approximation algorithm is to come as close as possible to the optimum value in a reasonable amount of time which is at most polynomial time.  4, record 5, English, - approximation%20algorithm

Record 5,  Textual support,  French

Record number: 5, Textual support number: 1 DEF

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.  3, record 5, French, - algorithme%20d%26rsquo%3Bapproximation

Record number: 5, Textual support number: 1 CONT

Les problèmes d’optimisation NP-difficiles ne sont pas tous équivalents en termes "d’approximabilité" : certains [...] peuvent être approximés avec un facteur quelconque, la complexité en temps de l’algorithme d’approximation augmentant lorsque le facteur d’erreur diminue [...]  4, record 5, French, - algorithme%20d%26rsquo%3Bapproximation

Record number: 5, Textual support number: 2 CONT

En informatique théorique, un algorithme d’approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d’optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur(si l'on minimise) à une constante, par rapport à la qualité optimale d’une solution, pour toutes les instances possibles du problème.  5, record 5, French, - algorithme%20d%26rsquo%3Bapproximation

Record 5,  Textual support,  Spanish

Record number: 5, Textual support number: 1 DEF

Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo.  1, record 5, Spanish, - algoritmo%20de%20aproximaci%C3%B3n