The computational problem of choosing as few coins as possible that add up to a given amount of money