knapsack-problem

knapsack problem

noun Mathematics.
the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages.

Origin:
so called because the problem is similar to determining what packages are in a closed knapsack when the weights of the individual packages and the filled knapsack are known

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To knapsack-problem
Explore Dictionary.com
Previous Definition: knapsack problem
Next Definition: knapweed
Words Near: knapsack-problem
More from Thesaurus.com
Synonyms and Antonyms for knapsack-problem
More from Reference.com
Search for articles containing knapsack-problem
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature