该书前半部分介绍稀疏插值算法，后半部分介绍稀疏插值算法在多项式代数中的应用。全书共7章，第1章介绍预备知识，包括有限域上的多项式运算，结式的概念和几个经典结式的计算方法及应用，算法的时间复杂度分析等。第2章介绍单变元多项式插值的概念和几个经典的单变元多项式插值算法。第3章介绍经典的稀疏多元多项式插值算法，包括Zippel算法、Ben-OrTiwari算法、JavadiManagan算法。第4章介绍几个改进的稀疏多元多项式插值算法。第5章介绍稀疏有理函数插值算法。第6章和第7章介绍稀疏插值在多元多项式最大公因式计算和多元多项式方程组求解上的应用，并给出了几个著名的几何组合优化问题的求解过程。

唐敏，桂林电子科技大学数学与计算科学学院，副教授，硕士生导师。博士毕业于华东师范大学软件学院，研究方向为计算复杂性与符号计算。曾在比利时安特卫普大学数学与计算机系进行了为期6个月的访问学习，指导老师为Annie Cuyt教授（比利时皇家科学院院士）和Wen-shin Lee教授，参与项目“特殊函数计算”，研究特殊函数的快速验证算法研究及其相关应用。