کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583498 1333908 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the subset sum problem over finite fields
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the subset sum problem over finite fields
چکیده انگلیسی

The subset sum problem over finite fields is a well-known NP-complete problem. It arises naturally from decoding generalized Reed–Solomon codes. In this paper, we study the number of solutions of the subset sum problem from a mathematical point of view. In several interesting cases, we obtain explicit or asymptotic formulas for the solution number. As a consequence, we obtain some results on the decoding problem of Reed–Solomon codes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 14, Issue 4, November 2008, Pages 911-929