吴方法在求解数独问题中的应用

• 作者: 许晓宁
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 三角列 吴特征列 不可约特征序列 数独 图论染色问题
• 年，卷（期）: 2019,（3）
• 页码范围: 403-409
• 页数: 7页
• 分类号: O1

摘要

吴方法是计算机代数中的一种重要方法,主要通过求解吴特征列来达到对多项式方程组进行消元求解的目的,多项式的不可约特征序列则是在吴特征列的基础上进行因子分解得到的三角列集合,从而得到相应的零点分解,进而达到求解多项式零点的目的。本文以四宫数独为例,类比图论染色问题对数独问题进行建模,给出了一种用多项式组表示数独问题的方法,用数学软件Singular求解了该多项式组的不可约特征序列,并得到了一些相关的结论。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许晓宁	北京航空航天大学数学与系统科学学院	1	0	0.0	0.0