abstract:The postage stamp problem is a mathematical riddle that asks what is the smallest postage value which cannot be placed on an envelope, if the latter can hold only a limited number of stamps, and these may only have certain specified face values.Jeffrey Shallit (2001), The computational complexity of the local postage stamp problem.