论文标题
错误纠正代码,查找有界度的多项式,同意一组点的密集分数
Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
论文作者
论文摘要
在这里,我们向苏丹提出的一种随机算法提出了一些修订的论点,以找到有限程度的多项式,同意某些字段$ \ mathbb {f} $的$ \ mathbb {f}^{2} $中一组点的密集分数。
Here we present some revised arguments to a randomized algorithm proposed by Sudan to find the polynomials of bounded degree agreeing on a dense fraction of a set of points in $\mathbb{F}^{2}$ for some field $\mathbb{F}$.