欧拉猜想计算机证明的一个新算法 |
| |
引用本文: | 宋枫溪.欧拉猜想计算机证明的一个新算法[J].炮兵学院学报,1998,18(2):63-66. |
| |
作者姓名: | 宋枫溪 |
| |
作者单位: | 合肥炮兵学院作战指挥实验中心 |
| |
摘 要: | 文献(1)通过直接构造正交拉丁方对解答树并搜索树的所有结点这一算法,用计算机证明了不存在6阶正交拉丁方对。本文对上述算法做了改进,首先寻找所有6阶标准拉丁方,然后运用遍历解答树每个结点的方法逐一证明没有与之正交的拉丁方,从而实现欧拉猜想的机器证明,新算法使得机器运行时间大为缩短。
|
关 键 词: | 标准拉丁方 正交拉丁方 解答树 欧拉猜想 |
本文献已被 维普 等数据库收录! |
|