On the subset sum problem over finite fields

Jiyou Li, Daqing Wan

The subset sum problem over finite fields is a well-known {\bf NP}-complete problem. It arises naturally from decoding generalized Reed-Solomon codes. In this paper, we study the n…