TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

FONCTION EMPILEMENT [1 fiche]

Fiche 1 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 1

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

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

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

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 :