© 1969 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A postage stamp problem
SRC Atlas Computer Laboratory, Chilton, Didcot, UK
The postage stamp problem consists of choosing, for a given n and m, a set of n integers such that
- sums of m (or fewer) of these integers can realise the numbers 1, 2, 3, ..., N1,
- the value of N in (a) above is as large as possible.
This paper discusses a computational approach to the problem.
Received February 1969.
* Department of Computer Science, University of Manchester
Now at SRC Atlas Computer Laboratory, Chilton, Didcot, Berkshire