TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

APPROXIMATE ALGORITHM [1 record]

Record 1 2016-12-30

English

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

An algorithm which produces a feasible solution [but not necessarily an optimal solution].

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.

French

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
DEF

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.

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 [...]

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.

Spanish

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
DEF

Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2022
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: