TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

ALGORITHME EMPILEMENT [2 fiches]

Fiche 1 2026-01-08

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

The stack algorithm ... is a metric first search performed iteratively: an ordered stack containing previously examined paths (of different lengths in bits and in symbols) is maintained.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
DEF

En general, todo algoritmo que emplea un apilamiento, pero específicamente aquél que decodifica un código convolucional.

Conserver la fiche 1

Fiche 2 2016-02-29

Anglais

Subject field(s)
  • Signals (Military)
  • Air Communications (Air Forces)
DEF

An NP, [i.e. nondeterministic, polynomial time], problem from which a trapdoor one-way function can be derived.

Terme(s)-clé(s)
  • knapsack function
  • binary knapsack
  • knapsack algorithm
  • knapsack

Français

Domaine(s)
  • Transmissions de campagne (Militaire)
  • Communications aériennes (Forces aériennes)
DEF

Un problème NP [c'est-à-dire non résoluble en temps polynomial,] à partir duquel on peut construire une fonction à sens unique et à gâche.

Terme(s)-clé(s)
  • algorithme d'empilement
  • empilement
  • fonction à empilement
  • algorithme à empilement
  • fonction d’empilement

Espagnol

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :