有限域上的子集和问题
数论
2007-08-21 v1 信息论
math.IT
摘要
有限域上的子集和问题是一个著名的 {\bf NP} 完全问题。它自然产生于广义 Reed-Solomon 码的译码过程中。在本文中，我们从数学角度研究了子集和问题的解的个数。在几种有趣的情形下，我们获得了解个数的显式或渐近公式。作为推论，我们获得了关于 Reed-Solomon 码译码问题的一些结果。
引用
@article{arxiv.0708.2456,
title = {On the subset sum problem over finite fields},
author = {Jiyou Li and Daqing Wan},
journal= {arXiv preprint arXiv:0708.2456},
year = {2007}
}
评论
16 pages