棋盘游戏与有限域上多项式分解算法

作     者：陈玺 屈龙江 海昕 李超 

作者机构：国防科技大学理学院数学与系统科学系湖南长沙410073 信息保障科学与技术实验室北京100072 

基　　金：国家自然科学基金(61272484) 信息保障科学技术实验室开放基金(KJ-12-02) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2014年第44卷第6期

页      码：210-215页

摘      要：将有限域F_2上多项式分解问题转化为一种对应的棋盘游戏,利用后者的性质设计了一个F_2上m+n-2次多项式f(x)分解为一个m-1次多项式与一个n-1次多项式的判断、分解算法,并对算法的复杂度进行了分析.算法的一个优势是,如果f(x)不能按要求分解,也可以找到一个与f(x)相近(这里指系数相异项较少)的多项式的分解.

主 题 词：棋盘游戏 有限域 多项式分解 搜索算法 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

馆 藏 号：203658547...