数独最少需17个已知数获证_最新动态

您所在的位置：程序员俱乐部 > 新闻资讯 > 最新动态 > 数独最少需17个已知数获证

数独最少需17个已知数获证

2012/1/9 9:17:22 Solidot 我要评论(0)

摘要：UniversityCollegeDublin的三位数学家于1月1日在arXiv.org上发表了一篇关于数独研究的论文。他们设计了一种复杂算法，并通过超级计算机计算证明了数独已知数至少为17个时方可解，少于17个时则不具备条件获得唯一解。一般报纸上的数独都提供大约25个已知数字。
标签：

　　University College Dublin 的三位数学家于 1 月 1 日在 arXiv.org 上发表了一篇关于数独研究的论文。他们设计了一种复杂算法，并通过超级计算机计算证明了数独已知数至少为 17 个时方可解，少于 17 个时则不具备条件获得唯一解。一般报纸上的数独都提供大约 25 个已知数字。

上一篇：腾讯史上最成功的8个产品下一篇：如何成为一个有梗的人