problème d'empilement

Désignations

français	problème d'empilement
anglais	knapsack problem synonyme : subset sum problem

Codes : pays ou zone où la désignation a cours (CH, FR, DE, EU = Union européenne, INT = usage international). Une désignation barrée est déconseillée.

Définitions

français: 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.
anglais: An NP, [i.e. nondeterministic, polynomial time], problem from which a trapdoor one-way function can be derived.

Classement

Collections

Militaire et sécurité military

Domaines

Transmissions de campagne (Militaire)

API

curl -H "Authorization: Token VOTRE_CLE" \
  "https://opendata.altius-group.ch/language/terminology/api/v1/concepts/termium-2c174c0457574806/"

Données : TERMIUM Plus, Bureau de la traduction, gouvernement du Canada. Licence du gouvernement ouvert – Canada.