TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
KNAPSACK PROBLEM [3 records]
Record 1 - internal organization data 2017-04-21
Record 1, English
Record 1, Subject field(s)
- Modern Mathematics
- Cybernetic Systems
Record 1, Main entry term, English
- set packing problem
1, record 1, English, set%20packing%20problem
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- multidimensional knapsack problem 2, record 1, English, multidimensional%20knapsack%20problem
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
Other problems involving relationships between a set and some of its subsets are related to set covering. The set packing problem arises when each set element must appear in at most one subset. In this case, the constraints are of the less-than-or-equal form. 3, record 1, English, - set%20packing%20problem
Record 1, Key term(s)
- multi-dimensional knapsack problem
Record 1, French
Record 1, Domaine(s)
- Mathématiques modernes
- Systèmes cybernétiques
Record 1, Main entry term, French
- problème de sac à dos multidimensionnel
1, record 1, French, probl%C3%A8me%20de%20sac%20%C3%A0%20dos%20multidimensionnel
masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- problème de set packing 2, record 1, French, probl%C3%A8me%20de%20set%20packing
avoid, anglicism, masculine noun
Record 1, Textual support, French
Record 1, Key term(s)
- problème de sac à dos multi-dimensionnel
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2016-05-24
Record 2, English
Record 2, Subject field(s)
- Signals (Military)
- Air Communications (Air Forces)
Record 2, Main entry term, English
- trapdoor knapsack system 1, record 2, English, trapdoor%20knapsack%20system
Record 2, Abbreviations, English
Record 2, Synonyms, English
- trapdoor knapsack cryptosystem 1, record 2, English, trapdoor%20knapsack%20cryptosystem
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
I shall describe here two public-key cryptosystems based on NP problems(i. e. nondeterministic, polynomial time problems,) : the trapdoor knapsack system, developed by Merkle and me(i. e. Martin E. Hellman), and the RSA system, developed by Ronald Rivest, Adi Shamir and Leonard Adleman at the Massachusetts Institute of Technology. The first of these cryptosystems is based on a well-known NP problem called the knapsack or subset sum problem [...] 1, record 2, English, - trapdoor%20knapsack%20system
Record 2, French
Record 2, Domaine(s)
- Transmissions de campagne (Militaire)
- Communications aériennes (Forces aériennes)
Record 2, Main entry term, French
- système à empilement
1, record 2, French, syst%C3%A8me%20%C3%A0%20empilement
masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- cryptosystème à empilement et à gâche 1, record 2, French, cryptosyst%C3%A8me%20%C3%A0%20empilement%20et%20%C3%A0%20g%C3%A2che
masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
Nous décrirons ici deux cryptosystèmes à clef révélée fondés sur les problèmes NP (c'est-à-dire non résolubles en temps polynomial) : le système à empilement mis au point par Ralph Merkle et moi-même, et le système RSA, dû aux travaux de Ronald Rivest, Adi Shamir et Leonard Adleman à l'Institut de technologie du Massachusetts. Le premier de ces cryptosystèmes est fondé sur un problème NP bien connu, concernant la recherche de sous-ensembles de somme donnée d'un ensemble de nombres [...] 1, record 2, French, - syst%C3%A8me%20%C3%A0%20empilement
Record 2, Key term(s)
- système à empilement et à gâche
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2016-02-29
Record 3, English
Record 3, Subject field(s)
- Signals (Military)
- Air Communications (Air Forces)
Record 3, Main entry term, English
- knapsack problem 1, record 3, English, knapsack%20problem
Record 3, Abbreviations, English
Record 3, Synonyms, English
- subset sum problem 1, record 3, English, subset%20sum%20problem
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
An NP, [i.e. nondeterministic, polynomial time], problem from which a trapdoor one-way function can be derived. 1, record 3, English, - knapsack%20problem
Record 3, Key term(s)
- knapsack function
- binary knapsack
- knapsack algorithm
- knapsack
Record 3, French
Record 3, Domaine(s)
- Transmissions de campagne (Militaire)
- Communications aériennes (Forces aériennes)
Record 3, Main entry term, French
- problème d'empilement 1, record 3, French, probl%C3%A8me%20d%27empilement
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
Record number: 3, Textual support number: 1 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. 1, record 3, French, - probl%C3%A8me%20d%27empilement
Record 3, Key term(s)
- algorithme d'empilement
- empilement
- fonction à empilement
- algorithme à empilement
- fonction d'empilement
Record 3, Spanish
Record 3, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
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: