TERMIUM Plus®

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

BINARY KNAPSACK [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 2016-02-29

English

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.

Key term(s)
  • knapsack function
  • binary knapsack
  • knapsack algorithm
  • knapsack

French

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.

Key term(s)
  • algorithme d'empilement
  • empilement
  • fonction à empilement
  • algorithme à empilement
  • fonction d'empilement

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

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

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

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: